- 패밀리 셋업이 존재하는 병렬기계 일정계획 수립
- ㆍ 저자명
- 권익현,신현준,엄동환,김성식,Kwon. Ick-Hyun,Shin. Hyun-Joon,Eom. Dong-Hwan,Kim. Sung-Shick
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2005년|30권 1호|pp.27-41 (15 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper considers identical parallel machine scheduling problem. Each job has a processing time. due date. weight and family type. If a different type of job is followed by prior job. a family setup is incurred. A two phased heuristic is presented for minimizing the sum of weighted tardiness. In the first phase. using roiling horizon technique. group each job into same family and schedule each family. In the second phase. assign each job to machines using schedule obtained in the first phase. Extensive computational experiments and comparisons among other algorithms are carried out to show the efficiency of the proposed algorithm.