ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
ISSN : 2287-7975(Online)
부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구
Heuristic Algorithms for Minimizing Flowtime in the 2-Stage Assembly Flowshop Scheduling
Abstract
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.
- SOGOBO_2010_v33n4_45[1].pdf787.0KB