On a bi-objective distributed permutation flow shop problem with batch processing machines

Oualid Elissaouy () and Karam Allali ()
Additional contact information
Oualid Elissaouy: University Hassan II of Casablanca, FST
Karam Allali: University Hassan II of Casablanca, FST

Flexible Services and Manufacturing Journal, 2025, vol. 37, issue 2, No 10, 599-631

Abstract: Abstract This paper is devoted to a bi-objective distributed permutation flow shop problem with batch processing machines. We provide an industrial example illustrating this flow shop optimization issue that may be encountered in the textile sector, with particular focus on the process of T-shirt production. The tackled bi-objective function combines the maximum completion time (makespan) and the maximum tardiness. A weighting coefficient will be associated to each criterion in order to favor one or the other. The sequence independent setup time will be assumed in order to take into account the preparation of machines to process the different batches. Three metaheuristics have been used to address this problem. The first one is the iterated local search (ILS) metaheuristic, followed by the iterated greedy (IG) and finally the genetic algorithm (GA). The numerical simulations indicate that the developed IG metaheuristic performs better in terms of comparison to the other two algorithms ILS and GA for different size instances.

Keywords: Scheduling problem; Distributed permutation flow shop; Batch processing machines; Sequence independent setup time; Metaheuristics; Makespan; Maximum tardiness (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-024-09548-8 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:flsman:v:37:y:2025:i:2:d:10.1007_s10696-024-09548-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-024-09548-8

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().