Title: A stepping horizon view on nurse rostering
Authors: Salassa, Fabio ×
Vanden Berghe, Greet #
Issue Date: Aug-2012
Host Document: Proceedings of the 9th international conference on the practice and theory of automated timetabling. pages:161-173
Series Title: Practice and Theory of Automated Timetabling
Conference: PATAT edition:9 location:Son, Norway date:28-31 August 2012
Abstract: The present paper introduces a stepping horizon approach to opti-
misation problems for which the data can be considered static within a lim-
ited time horizon. The idea is that instances of a problem need to be solved
at certain moments in time, thereby imposing constraints on the subsequent
period's instance. Nurse rostering can be identied as an optimisation prob-
lem for which a stepping horizon approach is recommended whereas a static
approach is suitable for academic algorithm development objectives.
In order to support this claim, the paper focuses on the sprint instances
from the 2010 Nurse Rostering Competition. These instances represent a su-
ciently realistic set of constraints while still being solvable to optimality with a
general purpose solver. Two dierent sets of experiments are presented. First,
it is shown that a static horizon approach risks to generate unbalanced rosters
regarding some counter constraints. A second set of experiments points at the
benets of a stepping horizon approach with respect to constraints of the se-
ries type. In both experimental setups, lower bounds are computed for rosters
spanning more than one time horizon. The stepping horizon approach yields
rosters that violate fewer constraints than those obtained in a static setting.
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Technologiecluster Computerwetenschappen
Computer Science Technology TC, Technology Campuses Ghent and Aalst
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
stepping horizon_PATAT_11.pdf Published 297KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.