ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times

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

来源：COMPUTERS %26 OPERATIONS RESEARCH, 2014, 51: 172-181.

DOI：10.1016/j.cor.2014.05.013

• Scheduling
• Unrelated parallel machines
• Setup times
• Artificial bee colony
• Metaheuristic

To date, the topic of unrelated parallel machine scheduling problems with machine-dependent and job sequence-dependent setup times has received relatively little research attention. In this study, a hybrid artificial bee colony (HABC) algorithm is presented to solve this problem with the objective of minimizing the makespan. The performance of the proposed HABC algorithm was evaluated by comparing its solutions to state-of-the-art metaheuristic algorithms and a high performing artificial bee colony (ABC)-based algorithm. Extensive computational results indicate that the proposed HABC algorithm significantly outperforms these best-so-far algorithms. Since the problem addressed in this study is a core topic for numerous industrial applications, this article may help to reduce the gap between theoretical progress and industrial practice.

• 出版日期2014-11
• 单位长春大学