Scheduling jobs on dynamic parallel machines with sequence-dependent setup times

作者：Lee Zne Jung; Lin Shih Wei; Ying Kuo Ching^*

来源：International Journal of Advanced Manufacturing Technology, 2010, 47(5-8): 773-781.

DOI：10.1007/s00170-009-2203-8

• Dynamic parallel machines scheduling problems
• Sequence-dependent setup times
• Maximum lateness
• Restricted simulated annealing

Dynamic parallel machine scheduling problems (DPMSPs) with sequence-dependent setup times represent a very important production scheduling problem but remain under-represented in the research literature. In this study, a restricted simulated annealing (RSA) algorithm that incorporates a restricted search strategy with the elimination of non-effect job moves to find the best neighborhood schedule is presented. The proposed RSA algorithm can reduce search efforts significantly while minimizing maximum lateness on DPMSPs. Extensive computational experiments demonstrate that the proposed RSA algorithm is highly effective as compared to the basic simulated annealing and existing algorithms on the same benchmark problem data set.

• 出版日期2010-3
• 单位长春大学