3.133.12.172
3.133.12.172
close menu
KCI 후보
선후행 제약과 순서 의존적 작업준비 시간을 고려한 No-wait Flowshop 생산 설비의 일정 계획
No-wait Flowshop Scheduling with Precedence Constraints and Sequence Dependent Setup Time
정정우 ( Jung Woo Jung ) , 이영해 ( Young Hae Lee ) , 김진희 ( Jin Hee Kim )
UCI I410-ECN-0102-2009-550-002477666

This paper addresses the method to obtain the global optimum for no-wait flowshop scheduling with precedence constraints and sequence dependent setup time. The system is made up of a set of machines of various types and is no interruption between tasks in a job. The objective is to determine the job sequence for processing with minimum makespan. The sequencing problem with precedence constraints and sequence dependent setup times is equivalent to the travelling salesman problem. A mixed integer programming (MIP) model is presented to obtain the optimal schedule. It is known that the MIP model for no-wait flowshop scheduling is NP-hard. We developed the heuristic algorithm to gain the best solution. From the experiments, we see that the suggested algorithm generates the best job sequence efficiently.

[자료제공 : 네이버학술정보]
×