Scheduling flowshops with finite buffers and sequence-dependent setup times

Research output: Contribution to journalArticlepeer-review

57 Scopus citations

Abstract

In this paper we explore flowshop scheduling problems containing both sequence-dependent setup times and finite buffers. To the best of our knowledge, problems containing both of these complexities have not been addressed previously in the literature. The problem is clearly NP-hard and therefore we only consider heuristic solution methods. We propose a tabu search based solution procedure. Computational results demonstrate the effectiveness of this approach relative to the other methods discussed.

Original languageEnglish
Pages (from-to)163-177
Number of pages15
JournalComputers and Industrial Engineering
Volume36
Issue number1
DOIs
StatePublished - Jan 1999

Fingerprint Dive into the research topics of 'Scheduling flowshops with finite buffers and sequence-dependent setup times'. Together they form a unique fingerprint.

Cite this