The nurse rostering problem: A critical appraisal of the problem structure
2010
European Journal of Operational Research
2
202
379-389
Journal_Article
Personnel_Planning_and_Scheduling
Mathematical_programming_(Mixed)_Integer||Algorithms_Exact
Tactical
No
No
Article Link
Glass, C. A. K., Roger A. (2010). The nurse rostering problem: A critical appraisal of the problem structure. [Journal Article]. European Journal of Operational Research, 202(2), 379-389.
This paper is concerned with the problem of nurse rostering within hospitals. We analyse a class of four benchmark instances from the nurse rostering literature to provide insight into the nature of the problem. By highlighting the structure of the problem we are able to reduce the relevant solution space. A mixed integer linear programme is then able to find optimal solutions to all four instances of this class of benchmark problems, each within half an hour. Our second contribution is to extend current mathematical approaches to nurse rostering to take better account of the practical considerations. We provide a methodology for handling rostering constraints and preferences arising from the continuity from one scheduling period to the next.