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

Shih Wei Lin, Kuo Ching Ying*

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

68 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)172-181
Number of pages10
JournalComputers and Operations Research
Volume51
DOIs
StatePublished - 11 2014

Keywords

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

Fingerprint

Dive into the research topics of 'ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times'. Together they form a unique fingerprint.

Cite this