The dual-resource-constrained re-entrant flexible flow shop a constraint programming approach and a hybrid genetic algorithm
Johanna Mlekusch Richard F. Hartl Department of Business Decisions and Analytics,University of Vienna,Wien,AustriaJohanna Mlekusch was born in Klagenfurt,Austria,and is currently a research assistant and doctoral candidate at the Department of Business Decisions and Analytics at the University of Vienna. She completed her master's degree in Business Administration with majors in Operations Research and Business Informatics at the Karl-Franzens-University of Graz. Her practical experience includes internships and project work in the semiconductor and chemical industry with a focus on production planning. Her current research focuses on exact methods and metaheuristic approaches for scheduling problems in production settings including labour resource constraints.Richard F. Hartl was born in Vienna,Austria,in 1956,and studied Business Mathematics (Master and PhD) at the Vienna University of Technology. He was Post-Doc at the University of Toronto and Associate Professor at the TU Wien. From 1993 to 1995 he was Full Professor and Vice Dean at the Faculty of Economics and Management,Otto-von-Guericke University of Magdeburg,Germany. Currently he is Full Professor in Production and Operations Management at the University of Vienna,where he also served as Head of Department and Dean of Studies. Since 2007 he has also been Senior Extramural Fellow of the Center for Economic Research (CentER),University of Tilburg,The Netherlands. His main research areas are quantitative methods in production,operations management,and transportation. In 2021,he received the science award for outstanding achievements in the development of Operations Research by the German Society for Operations Research (GOR).
DOI: https://doi.org/10.1080/00207543.2024.2392198
IF: 9.018
2024-08-30
International Journal of Production Research
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.
engineering, manufacturing, industrial,operations research & management science