Metaheuristics for scheduling a no-wait flowshop manufacturing cell with sequence-dependent family setups

Kuo Ching Ying, Zne Jung Lee, Chung-Cheng Lu, Shih Wei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

This paper examines the no-wait flowshop manufacturing cell scheduling problem (FMCSP) with sequence-dependent family setup times. To the best of our knowledge, the present study is among the first to investigate FMSCPs with no-wait consideration, though it is a necessary production constraint in many real-world applications. In view of the strongly NP-hard nature of this problem, three metaheuristic-based algorithms were proposed and empirically evaluated for effectively finding optimal schedules. The experimental results demonstrate that the proposed algorithms are effective and efficient at finding good quality solutions for the FMCSP with makespan criterion.

Original languageEnglish
Pages (from-to)671-682
Number of pages12
JournalInternational Journal of Advanced Manufacturing Technology
Volume58
Issue number5-8
DOIs
StatePublished - 1 Jan 2012

Keywords

  • Flowshop manufacturing cell scheduling
  • No-wait
  • Sequence-dependent family setups

Fingerprint Dive into the research topics of 'Metaheuristics for scheduling a no-wait flowshop manufacturing cell with sequence-dependent family setups'. Together they form a unique fingerprint.

Cite this