Building Better Nurse Scheduling Algorithms
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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.
- Aickelin, U. (2002) An Indirect Genetic Algorithm for Set Covering Problems. Journal of the Operational Research Society 53: pp. 1118-1126
- Aickelin, U., Dowsland, K. (2000) Exploiting Problem Structure in a Genetic Algorithms Approach to a Nurse Rostering Problem. Journal of Scheduling 31: pp. 139-153
- Aickelin, U., Dowsland, K. (2002) A Comparison of Indirect Genetic Algorithm Approaches to Multiple Choice Problems. Journal of Heuristics 8: pp. 503-514
- Bäck, T. (1993). Applications of Evolutionary Algorithms, 5th edn. Dortmund, Germany.
- Bradley, D., Martin, J. (1990) Continuous Personnel Scheduling Algorithms: A Literature Review. Journal of the Society for Health Systems 2: pp. 8-23
- Chaiyaratana, N., Zalzala, A. Recent Developments in Evolutionary and Genetic Algorithms: Theory and Applications. In: Fleming, P., Zalzala, S. eds. (1997) Genetic Algorithms in Engineering Systems, Vol. 2: Innovations and Applications. Omega Print & Design, IEEE, Letchworth, pp. 270-277
- Conover, W.J. (1980) Practical Nonparametric Statistics. Wiley, New York
- Deb, K. (1996) Genetic Algorithms for Function Optimisation. Genetic Algorithms and Soft Computing 8: pp. 4-31
- De Jong, K. Genetic Algorithms are NOT Function Optimisers. In: Whitley, D. eds. (1993) Foundations of Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, pp. 5-17
- Dowsland, K. (1998) Nurse Scheduling with Tabu Search and Strategic Oscillation. European Journal of Operational Research 106: pp. 393-407
- Dowsland, K., Thompson, J. (2000) Nurse Scheduling with Knapsacks, Networks and Tabu Search. Journal of the Operational Research Society 51: pp. 825-833
- Fogel, D. (1998). Evolutionary Computation: The Fossil Record. IEEE Press.
- Fuller, E. (1998) Tackling Scheduling Problems Using Integer Programming. University of Wales Swansea, United Kingdom
- Goldberg, D. (1989) Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley, Reading, MA
- Holland, J. (1976) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI
- Hung, R. (1995). "Hospital Nurse Scheduling." Journal of Nursing Administration, 21–23.
- Lehmann, E.L. (1975) Nonparametrics: Statistical Methods Based on Ranks. Holden-Day, San Francisco, CA
- 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.
- Sitompul, D., Randhawa, S. (1990) Nurse Scheduling Models: A State-of-the-Art Review. Journal of the Society of Health Systems 2: pp. 62-72
- Building Better Nurse Scheduling Algorithms
Annals of Operations Research
Volume 128, Issue 1-4 , pp 159-177
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- nurse scheduling
- evolutionary algorithms
- integer programming
- statistical comparison method
- Industry Sectors