Scheduling flowshops with finite buffers and sequence-dependent setup times

Research output: Contribution to journalArticlepeer-review

57 Scopus citations


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
Issue number1
StatePublished - Jan 1999


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

Cite this