Facilitating the transition from manual to automated nurse rostering
- 88 Downloads
After several decades of academic research in the field of automated nurse rostering, few results find their way to practice. Often, the configuration of a software system for automated rostering presents a task considered too time-consuming and difficult. The present article introduces a methodology for automating part of the costly and unintuitive configuration process by automatically determining the relative importance of soft constraints based on historical data. Naturally, this automated approach can only be reliable in the absence of transient effects and drastic changes. The approach is evaluated on retrospective and prospective case studies, and is validated by health-care practitioners partaking in an experimental study. The results show that, given relevant historical data, the presented approach simplifies the transition from manual to automated rostering, thus bringing academic research on nurse rostering closer to its practical application.
Keywordsnurse rostering weighted sum objective function automated weight extraction
The authors would like to thank Tobania and the hospital staff for their cooperation. This research was carried out within the IWT 110257 project.
- Abdennadher S and Schlenker H (1999) INTERDIP – an interactive constraint based nurse scheduler. In Proceedings of the First International Conference and Exhibition on The Practical Application of Constraint Technologies and Logic Programming, London, UK.Google Scholar
- Chankong V and Haimes YY (2008) Multiobjective Decision Making: Theory and Methodology. Dover Publications, Mineola, New York.Google Scholar
- Coello CAC, Lamont GB and Van Veldhuisen DA (2007) Evolutionary Algorithms for Solving Multi-Objective Problems, Genetic and evolutionary computation, Springer Science & Business Media, New York.Google Scholar
- Eiben AE and Van Hemert JI (1999) SAW-ing EAs: adapting the fitness function for solving constrained problems. In New Ideas in Optimization (Corne D, Dorigo M, Glover F, Dasgupta D, Moscato P, Poli R and Price KV, Eds), pp 389–402, McGraw-Hill Ltd., Maidenhead, UK.Google Scholar
- Kelemci Ö and Uyar S (2007) Application of a genetic algorithm to a real world nurse rostering problem instance. In Proceedings of 9th International Conference on Enterprise Information Systems, pp 474–477, Funchal, Madeira, Portugal.Google Scholar
- Marmion M-E, Dhaenens C, Jourdan L, Liefooghe A and Verel S (2011) NILS: a neutrality-based iterated local search and its application to flowshop scheduling. In Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science (Merz P and Hao J-K, Eds), Vol 6622, pp 191–202, Springer Berlin Heidelberg.CrossRefGoogle Scholar
- Smet P, De Causmaecker P, Bilgin B and Vanden Berghe G (2013) Nurse rostering: a complex example of personnel scheduling with perspectives. In Automated Scheduling and Planning, Studies in Computational Intelligence (Uyar AS, Ozcan E and Urquhart N, Eds), pp 129–153 vol 505, Springer Berlin Heidelberg.CrossRefGoogle Scholar