University of Twente Student Theses
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.
|
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: | https://purl.utwente.nl/essays/74147 |
| 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