Mathematical Models for No-Wait Permutation Flowshop Scheduling Problems

Damla Yüksel*, Levent Kandiller, Mehmet Fatih Taşgetiren

*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

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 languageEnglish
Title of host publicationTowards Industry 5.0 - Selected Papers from ISPR 2022
EditorsNuman M. Durakbasa, M. Güneş Gençyılmaz
PublisherSpringer Science and Business Media Deutschland GmbH
Pages554-565
Number of pages12
ISBN (Print)9783031244568
DOIs
Publication statusPublished - 2023
Externally publishedYes
Event22nd International Symposium for Production Research, ISPR 2022 - Antalya, Turkey
Duration: 6 Oct 20228 Oct 2022

Publication series

NameLecture Notes in Mechanical Engineering
ISSN (Print)2195-4356
ISSN (Electronic)2195-4364

Conference

Conference22nd International Symposium for Production Research, ISPR 2022
Country/TerritoryTurkey
CityAntalya
Period6/10/228/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

Fingerprint

Dive into the research topics of 'Mathematical Models for No-Wait Permutation Flowshop Scheduling Problems'. Together they form a unique fingerprint.

Cite this