A parameter-Less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows

Ahmed Missaoui and Rubén Ruiz

European Journal of Operational Research, 2022, vol. 303, issue 1, 99-113

Abstract: Hybrid Flowshop Scheduling Problems (HFS) are among the most realistic machine sequencing models there are. These problems deal with the scheduling of a set of jobs through a set of stages where at each stage, multiple parallel machines exist. We consider a number of extensions to this problem. First of all, we take into account the existence of sequence dependent setup times which are prevalent in practice. Second, we optimize the total weighted earliness and tardiness, but not from a due date, rather a due date window. As of late, simple local search methods have been successfully employed in scheduling problems. Their simplicity and ease of extension is remarkable. Despite being simple, state-of-the-art results are often achieved. Among these methods, Iterated Greedy (IG) has shown great promise. We elaborate on these ideas and develop new local search procedures that are much faster than existing ones, allowing many more iterations per unit of time. A parameter-less IG, which does not require calibration, is presented. In order to test it, we carry out a comprehensive computational campaign. We test both the HFS without setup times and due date windows (HFSDDW), as well as the same problem with the additional consideration of setup times (HFSDDW-SDST). A total of 14 competing methods have been carefully reimplemented, adapted for these problems, calibrated and tested against the proposed IG. The complete experiments, with more than 12,000 instances, together with the statistical analyses, indicate that the proposed IG method produces state-of-the-art results for the problems considered.

Keywords: Scheduling; Hybrid flowshop; Sequence dependent setup times; Iterated greedy; Due date window (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722001217
Full text for ScienceDirect subscribers only

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:eee:ejores:v:303:y:2022:i:1:p:99-113

DOI: 10.1016/j.ejor.2022.02.019

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().