University of Twente Student Theses

Login

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.

[img] 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:http://purl.utwente.nl/essays/86059
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page