EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Bi-Objective Parallel Batch Scheduling with Two-Level Incompatibility and Asymmetric Sequence-Dependent Setup Times: A Sustainable Textile Dyeing Application

Muhammed Zahid Koç, Çağrı Sel, Abdullah Hulusi Kökçam

Mathematics · 19.11.2026 · 14 (22) · 4260

DOI: 10.3390/math14224260 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 19.11.2026. Verfasst von Muhammed Zahid Koç und 2 weiteren Autor:innen. Die Arbeit nennt 79 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cleaning dye vessels between colour changes consumes water, chemicals, and energy. We study its trade-off with on-time delivery in a bi-objective parallel batch scheduling problem with two simultaneous compatibility restrictions, colour family and customer, and asymmetric sequence-dependent setup times; total setup time serves as the proxy for cleaning. We give a mixed-integer formulation, show that each criterion is strongly NP-hard, and propose a two-stage metaheuristic that forms batches and then sequences them by a tabu search coupled to the ε-constraint bound, generating approximation fronts (sets of mutually non-dominated schedules). On 120 instances, each solved five times under equal computing time, the method attains the highest hypervolume against adaptive large neighbourhood search and the non-dominated sorting genetic algorithm II (NSGA-II) on every instance, and on 115 when normalised by a current-practice dispatching rule. Its hypervolume margin over NSGA-II grows from 0.10 at 30 to 0.24 at 100 jobs, and it is larger still without the annealing step of its batching stage. Against the dispatching rule, its fronts offer on average 42% less tardiness without more setup time, or 86% less setup time without more tardiness. On the 11 small instances (up to 10 jobs) with a known optimum, its tardiness-minimal schedule is optimal; other points are not certified.

Zitieren

APA

Koç, M. Z., Sel, Ç., & Kökçam, A. H. (2026). Bi-Objective Parallel Batch Scheduling with Two-Level Incompatibility and Asymmetric Sequence-Dependent Setup Times: A Sustainable Textile Dyeing Application. Mathematics, 14(22), 4260. https://doi.org/10.3390/math14224260

Vancouver

Koç MZ, Sel Ç, Kökçam AH. Bi-Objective Parallel Batch Scheduling with Two-Level Incompatibility and Asymmetric Sequence-Dependent Setup Times: A Sustainable Textile Dyeing Application. Mathematics. 2026;14(22):4260. doi:10.3390/math14224260

BibTeX
@article{Ko2026,
  author = {Koç, Muhammed Zahid and Sel, Çağrı and Kökçam, Abdullah Hulusi},
  title = {Bi-Objective Parallel Batch Scheduling with Two-Level Incompatibility and Asymmetric Sequence-Dependent Setup Times: A Sustainable Textile Dyeing Application},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {22},
  pages = {4260},
  doi = {10.3390/math14224260}
}
Kostenlos starten →