University of Twente Student Theses

Login

A two-phase approach to the shifts and breaks design problem using integer linear programming

Akkermans, A.B.P. (2017) A two-phase approach to the shifts and breaks design problem using integer linear programming.

[img]
Preview
PDF
1MB
Abstract:In this thesis we make use of integer linear programming methods to obtain solutions to the shift design problem, the break scheduling problem, and the shifts and breaks design problem. Results are obtained by using the commercially available optimisation package Cplex. By using integer linear programming we are able to proof optimal solutions for many instances of shift design which were not known before. Furthermore this approach shows better results than existing methods when allowing only a short running time. Our approach to break scheduling shows not to be competitive with results in the literature, however it shows to be effective in our two-phased approach to the shifts and break design problem. We combine our approaches used for shift design and break scheduling to form a twophased approach to the shifts and breaks design problem. This two-phased approach out performs the current best method for shifts and breaks design on a set of randomly generated instances as well as on a set of real life instances.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:http://purl.utwente.nl/essays/74147
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page