Abstract
In today's complex manufacturing industry, no-wait permutation flowshop scheduling problems are one of the most encountered types of scheduling problems. The floor configuration of this type is the one with the restriction over the jobs that cannot wait between successive machines. The problem can be modeled from different points of view on the floor configuration. Hence, in this study, three mixed-integer programming models and two constraint programming models are studied on the no-wait permutation flowshop scheduling problems for the three objective functions: makespan, total flow time, and total tardiness. Among five mathematical models, two are newly proposed to the literature on no-wait flowshop scheduling problems, and three are previously studied for the variants of the no-wait flowshop scheduling problems. Complete experimentation is accomplished on the well-known benchmark set of Taillard. Regarding the computational experiments, Model 4 performs best regarding the objective function value and the gap percentage reported in makespan and total flow time minimization. However, for total tardiness, although Model 3 performs best in terms of the gap percentage reported, Model 4 still performs best in terms of the objective value reported.
Original language | English |
---|---|
Title of host publication | Towards Industry 5.0 - Selected Papers from ISPR 2022 |
Editors | Numan M. Durakbasa, M. Güneş Gençyılmaz |
Publisher | Springer Science and Business Media Deutschland GmbH |
Pages | 554-565 |
Number of pages | 12 |
ISBN (Print) | 9783031244568 |
DOIs | |
Publication status | Published - 2023 |
Externally published | Yes |
Event | 22nd International Symposium for Production Research, ISPR 2022 - Antalya, Turkey Duration: 6 Oct 2022 → 8 Oct 2022 |
Publication series
Name | Lecture Notes in Mechanical Engineering |
---|---|
ISSN (Print) | 2195-4356 |
ISSN (Electronic) | 2195-4364 |
Conference
Conference | 22nd International Symposium for Production Research, ISPR 2022 |
---|---|
Country/Territory | Turkey |
City | Antalya |
Period | 6/10/22 → 8/10/22 |
Bibliographical note
Publisher Copyright:© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
Keywords
- Makespan
- Mathematical models
- No-wait permutation flowshop scheduling problem
- Total flow time
- Total tardiness