Titel
The dual-resource-constrained re-entrant flexible flow shop a constraint programming approach and a hybrid genetic algorithm
Autor*in
Abstract
The dual-resource-constrained re-entrant flexible flow shop scheduling problem represents a specialised variant of the flow shop scheduling problem, inspired by real-world scenarios in screen printing industries. Besides the well-known flow shop structure, stages consist of identical parallel machines and operations may re-enter the same stage multiple times before completion. Moreover, each machine must be operated by a skilled worker, making it a dual-resource-constrained problem according to the existing literature. The objective is to minimise the total length of the production schedule. To address this problem, our study employs two methods: a constraint programming model and a hybrid genetic algorithm with a single-level solution representation and an efficient decoding heuristic. To evaluate the performance of our methods, we conducted a computational study using different problem instances. Our findings demonstrate that the proposed hybrid genetic algorithm consistently delivers high-quality solutions, particularly for large instances, while also maintaining a short computational time. Additionally, our methods improve existing benchmark results for instances from the literature for a subclass of the problem. Furthermore, we provide managerial insights into how dual-resource constraints affect the solution quality and the efficiency associated with different workforce configurations in the described production setting.
Stichwort
Productionflexible
re-entrant flow shop
schedulingdual-resourcehybrid genetic algorithmconstraint programming
Objekt-Typ
Sprache
Englisch [eng]
Persistent identifier
Erschienen in
Titel
International Journal of Production Research
ISSN
0020-7543
Erscheinungsdatum
2024
Seitenanfang
1
Seitenende
22
Publication
Informa UK Limited
Erscheinungsdatum
2024
Zugänglichkeit
Rechte
Rechteangabe
© 2024 The Author(s)
Universität Wien | Universitätsring 1 | 1010 Wien | T
+43-1-4277-0