Beam search-based heuristics for the mixed no-idle flowshop with total flowtime criterion

Fernando Luis Rossi () and Marcelo Seido Nagano ()
Additional contact information
Fernando Luis Rossi: Federal Institute of São Paulo, Management Department
Marcelo Seido Nagano: University of São Paulo, Trabalhador São-carlence avenue, 400

OR Spectrum: Quantitative Approaches in Management, 2022, vol. 44, issue 4, No 10, 1346 pages

Abstract: Abstract This paper addresses the mixed no-idle flowshop scheduling problem with flowtime minimization. In a mixed no-idle environment, machines are set in series and some machines do not allow idleness and require continuous processing. We approached a variant of this problem that analyses the total flowtime minimization criterion. As this is a new problem, novel high-performance heuristics and metaheuristics were presented. In order to assess the proposed algorithms, we evaluated well-known heuristics and metaheuristics from similar scheduling problems. Furthermore, we developed a speed-up procedure to increase the efficiency of the proposed methods. The presented algorithms were exhaustively tested in a well-known large benchmark with 1750 problem instances. Our results indicate that the novel heuristics and metaheuristics are computationally efficient and obtain high-quality solutions.

Keywords: Flowshop; Mixed no-idle; Heuristics; Metaheuristics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-022-00678-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:orspec:v:44:y:2022:i:4:d:10.1007_s00291-022-00678-9

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-022-00678-9

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().