- 부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구
- ㆍ 저자명
- 이익선,윤상흠,하귀룡,전재호,Lee. Ik-Sun,Yoon. Sang-Hum,Ha. Gui-Ryong,Juhn. Jae-Ho
- ㆍ 간행물명
- 산업경영시스템학회지
- ㆍ 권/호정보
- 2010년|33권 4호|pp.45-57 (13 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper considers a 2-stage assembly flowshop scheduling problem where each job is completed by assembling multiple components. The problem has the objective measure of minimizing total completion time. The problem is shown to be NP-complete in the strong sense. Thus, we derive some solution properties and propose three heuristic algorithms. Also, a mixed-integer programming model is developed and used to generate a lower bound for evaluating the performance of proposed heuristics. Numerical experiments demonstrate that the proposed heuristics are superior over those of previous research.