부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구

• 영문명: Heuristic Algorithms for Minimizing Flowtime in the 2-Stage Assembly Flowshop Scheduling
• 발행기관: 한국산업경영시스템학회
• 저자명: 이익선(Ik Sun Lee) 윤상흠(Sang Hum Yoon) 하귀룡(Gui Ryong Ha) 전재호(Jaeho Juhn)
• 간행물 정보: 『산업경영시스템학회지』제33권 제4호, 45~57쪽, 전체 13쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2010.12.30

영문 초록

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.

목차

1. 서 론

2. 문제의 정의와 분석

3. 발견적 해법

4. 계산 실험

5. 결 론

키워드

Assembly-type Flowshop Flowtime Heuristic Algorithm