Abstract
Personnel resources can introduce uncertainty in the operational processes. Constructed personnel rosters can be disrupted and render infeasible rosters. Feasibility has to be restored by adapting the original announced personnel rosters. In this paper, an Artificial Immune System for the nurse re-rostering problem is presented. The proposed algorithm uses problem-specific and even roster-specific mechanisms which are inspired on the vertebrate immune system. We observe the performance of the different algorithmic components and compare the proposed procedure with the existing literature.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aickelin, U., Dasgupta, D.: Artificial immune systems Tutorial. In: Introductory Tutorials in Optimisation, pp. 1–29. Kluwer, New York (2005)
Burke, E., De Causmaecker, P., Vanden Berghe, G., Van Landeghem, H.: The state of the art of nurse rostering. Journal of Scheduling 7, 441–499 (2004)
De Castro, L., Timmis, J.: Artificial immune systems: a novel paradigm for pattern recognition. In: Artificial Neural Networks in Pattern Recognition, pp. 67–84. University of Paisley, United Kingdom (2002)
Knighton, S.: An Optimal Network-Based Approach to Scheduling and Re-Rostering Continuous Heterogeneous Workforces. PhD thesis, Arizona State University, Tempe, AZ (2005)
Maenhout, B., Vanhoucke, M.: An electromagnetic meta-heuristic for the nurse scheduling problem. Journal of Heuristics 13, 359–385 (2007)
Maenhout, B., Vanhoucke, M.: An evolutionary approach for the nurse re-rostering problem. Computer & Operations Research 38, 1400–1411 (2011)
Moz, M., Pato, M.: An integer multicommodity flow model applied to the re-rostering of nurse schedules. Annals of Operations Research 119, 285–301 (2003)
Moz, M., Pato, M.: Solving the problem of re-rostering nurse schedules with hard constraints: New multicommodity flow models. Annals of Operations Research 128, 179–197 (2004)
Moz, M., Pato, M.: A genetic algorithm approach to a nurse re-rostering problem. Computers & Operations Research 34, 667–691 (2007)
Pato, M., Moz, M.: Solving a bi-objective nurse re-rostering problem by using a utopic Pareto genetic heuristic. Journal of Heuristics 14, 359–374 (2008)
Vanhoucke, M., Coelho, J., Debels, D., Maenhout, B., Tavares, L.: An evaluation of the adequacy of project network generators with systematically sampled networks. European Journal of Operational Research 187, 511–524 (2008)
Vanhoucke, M., Maenhout, B.: On the characterization and generation of nurse scheduling problem instances. European Journal of Operational Research 196, 457–467 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maenhout, B., Vanhoucke, M. (2013). An Artificial Immune System Based Approach for Solving the Nurse Re-rostering Problem. In: Middendorf, M., Blum, C. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2013. Lecture Notes in Computer Science, vol 7832. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37198-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-37198-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37197-4
Online ISBN: 978-3-642-37198-1
eBook Packages: Computer ScienceComputer Science (R0)