병렬기계로 구성된 인쇄회로기판 제조공정에서의 스케쥴링에 관한 연구

• 영문명: Unrelated Parallel Machine Scheduling for PCB Manufacturing
• 발행기관: 한국산업경영시스템학회
• 저자명: 김대철(Dae-Cheol Kim)
• 간행물 정보: 『산업경영시스템학회지』제27권 제4호, 141~146쪽, 전체 6쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2004.12.01

영문 초록

This research considers the problem of scheduling Jobs on unrelated parallel machines with a common due date The objective is to minimize the total absolute deviation of Job completion times about the common due date. This problem is motivated by the fact that a certain phase of printed Circuit board manufacturing and other production systems is bottle-neck and the processing speeds of parallel machines in this phase are different for each Job. A zero-one integer program-ming formulation is presented and two dominance properties are proved. By these dominance properties, It is shown that the problem is reduced to asymmetric assignment problem and is solvable in polynomial time

목차

Abstract

1. 서론

2. 관련 연구

3. 수리적 모델 및 특성

4. 할당문제로의 전환

5. 결론

참고문헌