A heuristic algorithm for nurse scheduling with balanced preference satisfaction

Constantino, Ademir A. and Landa-Silva, Dario and Luiz de Melo, Everton and Romao, Wesley (2011) A heuristic algorithm for nurse scheduling with balanced preference satisfaction. In: 2011 IEEE Symposium on Computational Intelligence in Scheduling (CISched 2011), 11-15 April 2011, Paris, France.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (231kB) | Preview

Abstract

This paper tackles the nurse scheduling problem with balanced preference satisfaction which consists of generating an assignment of shifts to nurses over a given time horizon and ensuring that the satisfaction of nurses personal preferences for shifts is as even as possible in order to ensure fairness. We propose a heuristic algorithm based on successive resolutions of the bottleneck assignment problem. The algorithm has two phases. In the first phase, the algorithm constructs an initial solution by solving successive bottleneck assignment problems. In the second phase, two improvement procedures based on reassignment steps are applied. Computational tests are carried out using instances from the standard benchmark dataset NSPLib. Our experiments indicate that the proposed method is effective and efficient, reducing discrepancies (hence improving fairness) between the individual rosters.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published in: 2011 IEEE Symposium on Computational Intelligence in Scheduling (SCIS), 11-15 April 2011, Paris, France. Piscataway : IEEE, 2011. ISBN 9781612841953, doi: 10.1109/SCIS.2011.5976549
Keywords: Personnel scheduling, nurse scheduling, heuristics metaheuristics
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Landa-Silva, Dario
Date Deposited: 04 Apr 2016 09:39
Last Modified: 13 Sep 2016 11:54
URI: http://eprints.nottingham.ac.uk/id/eprint/32602

Actions (Archive Staff Only)

Edit View Edit View