- AutorIn
- Tristan Becker Technische Universität Dresden, Dresden, Germany
- Janis NeufeldTechnische Universität Dresden, Dresden, Germany#Otto-von-Guericke University Magdeburg, Chair of Operations Management, Germany
- Udo BuscherTechnische Universität Dresden, Dresden, Germany
- Titel
- The distributed flow shop scheduling problem with inter-factory transportation
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-990204
- Quellenangabe
- European journal of operational research
Erscheinungsjahr: 2025
Jahrgang: 322
Heft: 1
Seiten: 39-55
E-ISSN: 0377-2217 - Erstveröffentlichung
- 2024
- Abstract (EN)
- Large manufacturing companies often manage a network of multiple factories, creating a distributed flow shop scheduling problem for flowline manufacturing processes. This problem involves assigning jobs to one of several distributed factories, each equipped with identical flow shops, and completing the jobs within their designated factory. We expand upon the traditional distributed flow shop scheduling problem by incorporating the transportation of intermediate goods between factories. This transportation can occur after each machine, with shipping times dependent on the distance between the origin and destination factories, potentially delaying further processing. Our objective is to minimize the makespan across all factories. We introduce an iterated greedy search procedure specifically designed for distributed flow shop scheduling with inter-factory transportation. Based on a graph representation, a speed-up procedure is developed to improve the algorithms search ability. Through computational studies, we demonstrate the effectiveness and efficiency of our proposed algorithm, and provide insights into the benefits of transportation. Our findings indicate that incorporating transportation enhances machine utilization across factories by alleviating bottlenecks, ultimately improving overall efficiency and reducing makespan. Besides, we are able to quantify the trade-off between transport times and the benefits of inter-factory transportation.
- Andere Ausgabe
- Link zum Artikel, der zuerst in der Zeitschrift „European journal of operational research” im Verlag Elsevier erschienen ist.
DOI: 10.1016/j.ejor.2024.10.026 - Freie Schlagwörter (EN)
- Scheduling, Distributed flow shop, Inter-factory transportation, Combinatorial optimization, Heuristic algorithms
- Klassifikation (DDC)
- 650
- Verlag
- Elsevier, Amsterdam
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-990204
- Veröffentlichungsdatum Qucosa
- 03.08.2026
- Dokumenttyp
- Artikel
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
CC BY 4.0