APPLICATION OF A GENETIC ALGORITHM TO A REAL WORLD NURSE ROSTERING PROBLEM INSTANCE

Özgür Kelemci, A. Sima Uyar

Abstract

The nurse rostering problem involves assigning shifts to qualified personnel using a given timetable under some hard and soft constraints. In this study, the nurse rostering problem instance of the Fatih Sultan Mehmet Hospital is solved using a standard genetic algorithm. Currently, the rosters are being prepared by a head nurse who performs this tedious task by hand. Due to the existence of many constraints, the resulting schedules are usually suboptimal. The aim in this study is to generate better schedules. This paper reports the results of the preliminary experiments for developing a good genetic algorithm for this problem.

References

  1. Burke, E. K., de Causmaecker, P., vanden Berghe, G.,van Landeghem, H., 2004. ”The State of the Art of Nurse Rostering”. 7:411-499. Kluwer.
  2. Ahmad, J., Yamamoto, M., Ohuchi A., 2000. “Evolutionary Algorithms for Nurse Scheduling Problem”, Proc. of IEEE Congress on Evolutionary Computation, 196-203.
  3. Brusco, M. J., Jacobs, L. W., 1995. “Cost Analysis of Alternative Formulations for Personnel Scheduling in Continuously Operating Organizations”. European J. of Operational Research, 86:249-261.Elsevier.
  4. Burke, E., Soubeiga, E., 2003. ”Scheduling Nurses using a Tabu-Search Hyperheuristic”, Proc. of MISTA, 197- 218.
  5. Cheng, B.M.W., Lee, J.H.M., Wu, J.C.K.,1997. “A Nurse Rostering System using Constraint Programming and Redundant Modelling”, IEEE Trans. On Information Technology in Biomedicie, 1(1):44-54.
  6. Eiben, A. E., Smith, J. E., 2003. Introduction to Evolutionary Computing, Springer.
Download


Paper Citation


in Harvard Style

Kelemci Ö. and Sima Uyar A. (2007). APPLICATION OF A GENETIC ALGORITHM TO A REAL WORLD NURSE ROSTERING PROBLEM INSTANCE . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-972-8865-89-4, pages 474-477. DOI: 10.5220/0002378204740477


in Bibtex Style

@conference{iceis07,
author={Özgür Kelemci and A. Sima Uyar},
title={APPLICATION OF A GENETIC ALGORITHM TO A REAL WORLD NURSE ROSTERING PROBLEM INSTANCE},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2007},
pages={474-477},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002378204740477},
isbn={978-972-8865-89-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - APPLICATION OF A GENETIC ALGORITHM TO A REAL WORLD NURSE ROSTERING PROBLEM INSTANCE
SN - 978-972-8865-89-4
AU - Kelemci Ö.
AU - Sima Uyar A.
PY - 2007
SP - 474
EP - 477
DO - 10.5220/0002378204740477