Fork-and-Join 시스템에서의 일정계획 문제

• 영문명: A Scheduling Problem in Fork-and-Join System
• 발행기관: 한국산업경영시스템학회
• 저자명: 윤상흠(Sang Hum Yoon) 이익선(Ik Sun Lee)
• 간행물 정보: 『산업경영시스템학회지』제32권 제3호, 188~193쪽, 전체 6쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2009.09.30

국문 초록

본 논문은 조립과 분리시스템이 혼합된 Fork-and-Join 시스템에서의 일정계획문제를 고려하고 있다. 최초 단계에서는 구성품 단위로 분리가 발생하고 두 번째 단계에서는 부품생산단계에서 각 부품 또는 구성품이 서로 다른 설비와 경로를 통해 독립적으로 생상된 후 최종 조립단계로 이동하게 되고, 그곳에서 조립공정을 통해 제품으로 안성된다. 본 논문에서는 이러한 Fork-and-Join 시스템에서 최종완료시간(makespan)을 최소화 할 수 있는 발견적 해법을 제안하고 이 해법의 최악오차한계(worst-case error bound)가 2라는 것을 증명한다. 또한, 제안된 문제의 효과적인 3가지 하한값(lower bound)을 제시하고 다양한 수치실험을 통해 제안된 발견적 해법의 결과와 하한값과의 비교를 통해 제안된 해법이 성능이 우수함을 증명한다.

키워드

Fork-and-Join System Scheduling Worst-case Error bound