Heuristics for the mixed no-idle flowshop with sequence-dependent setup times

Fernando Luis Rossi and Marcelo Seido Nagano

Journal of the Operational Research Society, 2021, vol. 72, issue 2, 417-443

Abstract: In this paper, the mixed no-idle flowshop scheduling problem with sequence-dependent setup times and makespan minimisation criterion is studied. The mixed no-idle flowshop problem considers an environment in which regular machines coexist with stages that require an uninterrupted process. We address an extension of the mixed no-idle problem which considers sequence-dependent setup times on idle machines. To the best of our knowledge, this problem has not yet been studied in the literature although it can be found in the dynamics of productive systems. We also present a mathematical formulation for this new problem and a constructive heuristic is proposed. In addition, two extensive new benchmarks were developed based on a well-known set of problems from the literature. A comprehensive statistical and computational experiment was performed with state-of-the-art constructive heuristics and our proposed method. The results show that the new heuristic outperformed the methods from the literature.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1671149 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:72:y:2021:i:2:p:417-443

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2019.1671149

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().