병렬기계에서의 스케쥴링에 관한 연구

• 영문명: Uniform Parallel Machine Scheduling
• 발행기관: 한국산업경영시스템학회
• 저자명: 김대철(Dae-Cheol Kim)
• 간행물 정보: 『산업경영시스템학회지』제29권 제2호, 7~12쪽, 전체 6쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2006.06.01

영문 초록

  This study considers the problem of scheduling jobs on uniform 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 is bottleneck and the processing speeds of parallel machines in this phase are uniformly different for all jobs. Optimal properties are proved and a simple polynomial time optimal algorithm is developed.

목차

영어 초록
1. 서론
2. Proof of Optimality
3. 알고리즘
4. 결론
참고문헌

키워드

bottleneck uniform parallel machine scheduling common due date PCB