University of Twente Student Theses

Login

Solving a multi-objective hybrid flow shop scheduling problem with practical constraints from the food industry

Benthem, T.S. (2021) Solving a multi-objective hybrid flow shop scheduling problem with practical constraints from the food industry.

[img] PDF
4MB
Abstract:The facility of Euroma in Zwolle, which produces dry products such as seasonings, herbs, spices, and dry sauces, is at its limits as almost every square meter is occupied. Still, the facility cannot satisfy customer demand since the schedules of the production stages are not aligned, resulting in excessive idle- and cleaning times on machines. We develop a multi-objective hybrid flow shop scheduling solution to improve the production throughput. This solution takes into account many practical constraints, e.g., release- and due dates for jobs, sequence-dependent cleaning times, restricted job sequences, transportation times between stages, a limited number of shared resources, machine maintenance, and planned production stops. We benchmark several construction- and improvement heuristics and neighborhood structures by using several real-world problem instances of Euroma. We also perform experiments to compare the simulated production schedules of the current situation with the schedules of the proposed model. We show that the proposed model reduces the makespan by 20%, which improves the production throughput to the target level. Finally, we implement our model in practice to optimize the mixing schedules by minimizing the total cleaning time. Based on real-world results, we conclude that the total cleaning time was reduced by 43%.
Item Type:Essay (Master)
Faculty:BMS: Behavioural, Management and Social Sciences
Subject:31 mathematics, 85 business administration, organizational science
Programme:Industrial Engineering and Management MSc (60029)
Link to this item:https://purl.utwente.nl/essays/88047
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page