Title: A shift sequence based approach for nurse scheduling and a new benchmark dataset
Authors: Brucker, Peter
Burke, Edmund K.
Curtois, Timothy
Qu, Rong ×
Vanden Berghe, Greet #
Issue Date: Aug-2010
Publisher: Kluwer Academic Publishers
Series Title: Journal of Heuristics vol:16 pages:559-573
Abstract: This paper investigates an adaptive constructive method for solving nurse
rostering problems. The constraints considered in the problems are categorised into
three classes: those that are sequence related, those that are nurse schedule related and
those that are roster related. We propose a decomposition approach to construct solutions
that consists of two stages: (1) to construct high quality sequences for nurses
by only considering the sequence constraints, and (2) to iteratively construct schedules
for nurses and the overall rosters, based on the sequences built and considering
the schedule and roster constraints. In the second stage of the schedule construction,
nurses are ordered and selected adaptively according to the quality of the schedules
they were assigned to in the last iteration. Greedy local search is carried out during
and after the roster construction, in order to improve the (partial) rosters built.We
show that the local search heuristic during the roster construction can further improve
the constructed solutions for the benchmark problems tested.
In addition, we introduce new benchmark nurse rostering datasets which are based
upon real world data. The data sets represent a variety of real world constraints. The
publication of this problem data to the research community is aimed at closing the gap
between theory and practice in nurse scheduling research. One of the main objectives
is to encourage more research on these data sets.
ISSN: 1381-1231
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
Brucker.pdfMain article Published 615KbAdobe PDFView/Open


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

© Web of science