Multiprocessor task scheduling in multistage hybrid flowshops: A hybrid artificial bee colony algorithm with bi-directional planning

Shih Wei Lin, Kuo Ching Ying*, Chien Yi Huang

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

42 Scopus citations

Abstract

In this paper, the problem of scheduling multistage hybrid flowshops with multiprocessor tasks is contemplated. This is a strongly NP-hard problem for which a hybrid artificial bee colony (HABC) algorithm with bi-directional planning is developed to minimize makespan. To validate the effectiveness of the proposed algorithm, computational experiments were tested on two well-known benchmark problem sets. The computational evaluations manifestly support the high performance of the proposed HABC against the best-so-far algorithms applied in the literature for the same benchmark problem sets.

Original languageEnglish
Pages (from-to)1186-1195
Number of pages10
JournalComputers and Operations Research
Volume40
Issue number5
DOIs
StatePublished - 03 2013

Keywords

  • Hybrid artificial bee colony algorithm
  • Makespan
  • Multiprocessor tasks
  • Multistage hybrid flowshop

Fingerprint

Dive into the research topics of 'Multiprocessor task scheduling in multistage hybrid flowshops: A hybrid artificial bee colony algorithm with bi-directional planning'. Together they form a unique fingerprint.

Cite this