Annals of Operations Research

, Volume 128, Issue 1–4, pp 159–177 | Cite as

Building Better Nurse Scheduling Algorithms

  • Uwe Aickelin
  • Paul White
Article

Abstract

The aim of this research is twofold: Firstly, to model and solve a complex nurse scheduling problem with an integer programming formulation and evolutionary algorithms. Secondly, to detail a novel statistical method of comparing and hence build better scheduling algorithms by identifying successful algorithm modifications. The comparison method captures the results of algorithms in a single figure that can then be compared using traditional statistical techniques. Thus, the proposed method of comparing algorithms is an objective procedure designed to assist in the process of improving an algorithm. This is achieved even when some results are non-numeric or missing due to infeasibility. The final algorithm outperforms all previous evolutionary algorithms, which relied on human expertise for modification.

nurse scheduling evolutionary algorithms integer programming statistical comparison method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aickelin, U. (2002). "An Indirect Genetic Algorithm for Set Covering Problems." Journal of the Operational Research Society 53(10), 1118–1126.Google Scholar
  2. Aickelin, U. and K. Dowsland. (2000). "Exploiting Problem Structure in a Genetic Algorithms Approach to a Nurse Rostering Problem." Journal of Scheduling 31, 139–153.Google Scholar
  3. Aickelin, U. and K. Dowsland. (2002). "A Comparison of Indirect Genetic Algorithm Approaches to Multiple Choice Problems." Journal of Heuristics 8(5), 503–514.Google Scholar
  4. Bäck, T. (1993). Applications of Evolutionary Algorithms, 5th edn. Dortmund, Germany.Google Scholar
  5. Bradley, D. and J. Martin. (1990). "Continuous Personnel Scheduling Algorithms: A Literature Review." Journal of the Society for Health Systems 2, 8–23.Google Scholar
  6. Chaiyaratana, N. and A. Zalzala. (1997). "Recent Developments in Evolutionary and Genetic Algorithms: Theory and Applications." In P. Fleming and S. Zalzala (eds.), Genetic Algorithms in Engineering Systems, Vol. 2: Innovations and Applications, Letchworth: Omega Print & Design, IEEE, pp. 270–277.Google Scholar
  7. Conover, W.J. (1980). Practical Nonparametric Statistics, 2nd edn. New York: Wiley.Google Scholar
  8. Deb, K. (1996). "Genetic Algorithms for Function Optimisation." Genetic Algorithms and Soft Computing 8, 4–31.Google Scholar
  9. De Jong, K. (1993). "Genetic Algorithms are NOT Function Optimisers." In D. Whitley (ed.), Foundations of Genetic Algorithms, Vol. 2. San Mateo, CA: Morgan Kaufmann, pp. 5–17.Google Scholar
  10. Dowsland, K. (1998). "Nurse Scheduling with Tabu Search and Strategic Oscillation." European Journal of Operational Research 106, 393–407.Google Scholar
  11. Dowsland, K. and J. Thompson. (2000). "Nurse Scheduling with Knapsacks, Networks and Tabu Search." Journal of the Operational Research Society 51, 825–833.Google Scholar
  12. Fogel, D. (1998). Evolutionary Computation: The Fossil Record. IEEE Press.Google Scholar
  13. Fuller, E. (1998). "Tackling Scheduling Problems Using Integer Programming." Master Thesis, University of Wales Swansea, United Kingdom.Google Scholar
  14. Goldberg, D. (1989). Genetic Algorithms in Search, Optimisation and Machine Learning. Reading, MA: Addison-Wesley.Google Scholar
  15. Holland, J. (1976). Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press.Google Scholar
  16. Hung, R. (1995). "Hospital Nurse Scheduling." Journal of Nursing Administration, 21–23.Google Scholar
  17. Lehmann, E.L. (1975). Nonparametrics: Statistical Methods Based on Ranks. San Francisco, CA: Holden-Day.Google Scholar
  18. Michalewicz, Z. (1995). "A Survey of Constraint Handling Techniques in Evolutionary Computation Methods." In Proceedings of the 4th Annual Conference on Evolutionary Programming, pp. 135–155.Google Scholar
  19. Sitompul, D. and S. Randhawa. (1990). "Nurse Scheduling Models: A State-of-the-Art Review." Journal of the Society of Health Systems 2, 62–72.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Uwe Aickelin
    • 1
  • Paul White
    • 2
  1. 1.University of BradfordBradfordUK
  2. 2.University of the West of EnglandBristolUK

Personalised recommendations