University of Twente Student Theses
Pioneering with Mixed Integer Linear Programming as a solution to a Two-Stage Hybrid Flow Shop with No Buffer Capacity : a case study for confectionary manufacturer Brynild
Valk, C.M.S. van der (2021) Pioneering with Mixed Integer Linear Programming as a solution to a Two-Stage Hybrid Flow Shop with No Buffer Capacity : a case study for confectionary manufacturer Brynild.
|
PDF
3MB |
| Abstract: | The aim of this research is to improve Brynild’s confectionary throughput. The demand at Brynild has grown significantly in the recent years and they face difficulties with producing enough confectionary. Brynild creates their schedules for the production orders manually and experience-based. We improve the throughput by developing a new scheduling method. Brynild’s scheduling problem is a two-stage hybrid flow shop with the following characteristics: 1) non-identical parallel machines (drying cabinets) in terms of processing time and capabilities of drying certain products; 2) sequence dependent set-up times; 3) production time windows; and 4) zero buffer capacity between the 2 stages. The fourth characteristic is barely mentioned in literature, which makes it a relatively new problem. For the two-stage hybrid flow shop problem, we develop a mixed integer linear programming (MILP) scheduling model that minimizes the make span. For certain instances the computation time is too long for practical use, therefore we also analyse three heuristics that we base on this MILP. Besides the Brynild case study we conduct several exploration experiments to obtain more information on the subject that is mostly unknown to literature: zero buffer capacity. |
| Item Type: | Essay (Master) |
| Clients: | Brynild Gruppen AS, Fredrikstad SINTEF, Trondheim, Norway |
| Faculty: | BMS: Behavioural, Management and Social Sciences |
| Subject: | 31 mathematics, 58 process technology |
| Programme: | Industrial Engineering and Management MSc (60029) |
| Link to this item: | https://purl.utwente.nl/essays/86059 |
| 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