Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times

Shih Wei Lin, Jatinder N.D. Gupta, Kuo Ching Ying*, Zne Jung Lee

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

57 Scopus citations

Abstract

This paper proposes a simulated annealing-based meta-heuristic to minimise makespan in a flowshop manufacturing cell with sequence-dependent family setup times. To escape from local minima, Cauchy function - rather than the Boltzmann function - is used during the annealing process. The effectiveness and efficiency of the proposed simulated annealing-based meta-heuristic is compared against the existing heuristics on a benchmark problem dataset used in earlier studies. These computational results show that the proposed simulated annealing-based meta-heuristic is highly effective as compared to the state-of-the-art meta-heuristics for this problem on the same benchmark instances.

Original languageEnglish
Pages (from-to)3205-3217
Number of pages13
JournalInternational Journal of Production Research
Volume47
Issue number12
DOIs
StatePublished - 01 2009
Externally publishedYes

Keywords

  • Flowshop manufacturing cell
  • Meta-heuristics
  • Scheduling
  • Sequence-dependent family setups
  • Simulated annealing

Fingerprint

Dive into the research topics of 'Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times'. Together they form a unique fingerprint.

Cite this