Ademir A. Constantino
A heuristic algorithm for nurse scheduling with balanced preference satisfaction
Constantino, Ademir A.; Landa-Silva, Dario; Luiz de Melo, Everton; Romao, Wesley
Authors
DARIO LANDA SILVA DARIO.LANDASILVA@NOTTINGHAM.AC.UK
Professor of Computational Optimisation
Everton Luiz de Melo
Wesley Romao
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.
Publication Date | Apr 1, 2011 |
---|---|
Peer Reviewed | Peer Reviewed |
APA6 Citation | Constantino, A. A., Landa-Silva, D., Luiz de Melo, E., & Romao, W. (2011). A heuristic algorithm for nurse scheduling with balanced preference satisfaction |
Keywords | Personnel scheduling, nurse scheduling, heuristics metaheuristics |
Publisher URL | http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5976549 |
Copyright Statement | Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf |
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 |
Files
dls_ssci2011.pdf
(231 Kb)
PDF
Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf
You might also like
A Simulation-based Optimisation Approach for Inventory Management of Highly Perishable Food
(2019)
Conference Proceeding
An agent based modelling approach for the office space allocation problem
(2018)
Conference Proceeding
Lookahead policy and genetic algorithm for solving nurse rostering problems
(2018)
Conference Proceeding