Javascript must be enabled for the correct page display

Rostering from staffing levels : a Branch-and-Price approach

Veen, E. van der (2009) Rostering from staffing levels : a Branch-and-Price approach. Master's Thesis / Essay, Industrial Engineering and Management.

[img] Text
Egbert_van_der_Veen_WM_2009.pdf - Published Version
Restricted to RUG campus only

Download (1MB)


In this thesis a method to solve personnel rostering problems is outlined. The method discussed creates rosters directly from staffing levels and employee preferences. This opposed to lots of other rostering methods that first create shifts based on the staffing levels and after that create rosters from the set of created shifts. Via an example it is stressed that this `two-step' approach is suboptimal and sometimes even unable to find a solution. To create rosters directly from staffing levels and employee preferences we modelled the rostering problem as a Branch-and-Price problem. To assess the quality of the Branch-and-Price model we compared an implementation of it with the implementation of an integer linear programming formulation of the rostering problem. This comparison is based on a significant number of generated data sets to explore the strengths and weaknesses of these models. From these results the Branch-and-Price model looks very promising, because both implementations perform almost equally well. However, opposed to the integer linear programming approach, the Branch-and-Price method is more open to improvements and more flexible towards implementations in practise.

Item Type: Thesis (Master's Thesis / Essay)
Degree programme: Industrial Engineering and Management
Thesis type: Master's Thesis / Essay
Language: English
Date Deposited: 15 Feb 2018 07:28
Last Modified: 15 Feb 2018 07:28

Actions (login required)

View Item View Item