University of Twente Student Theses
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.
|
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 |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page