한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
- /
- Pages.145-150
- /
- 2003
가용시간이 서로 다른 병렬기계 스케줄링 문제에 대한 PTAS
A PTAS for nonsimultaneous parallel machine scheduling
- 황학진 (조선대학교 산업공학과)
- Hwang Hark-Chin (Department of Industrial Engineering, Chosun University)
- 발행 : 2003.05.01
초록
The parallel machine scheduling problem or assigning n jobs on m identical machines with the objective of minimizing makespan is considered. In this note, we apply the PTAS (Polynomial Time Approximation Scheme) or Hochbaum and Shmoys to our problem and show that it is still a PTAS for our problem.
키워드