- 병렬기계에서의 스케쥴링에 관한 연구
- Uniform Parallel Machine Scheduling
- ㆍ 저자명
- 김대철,Kim. Dae-Cheol
- ㆍ 간행물명
- 산업경영시스템학회지
- ㆍ 권/호정보
- 2006년|29권 2호|pp.7-12 (6 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
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.