Annals of Operations Research

, Volume 218, Issue 1, pp 221–236 | Cite as

The first international nurse rostering competition 2010

  • Stefaan Haspeslagh
  • Patrick De Causmaecker
  • Andrea Schaerf
  • Martin Stølevik
Article

Abstract

Nurse rostering is a complex task of practical relevance. Over the last years, researchers have been able to solve increasingly larger and more complex problems. In this paper, we describe the full procedure of running the First International Nurse Rostering Competition. The aim of the competition was to develop further interest in the area and to stimulate new solution approaches by bringing together researchers from different areas.

We describe the competition’s spirit and its rules, the problem description and evaluation of solutions. We also explain the selection process and the final results. In addition, we give a brief description of the algorithmic approaches undertaken by the participants. Finally, we discuss the lessons learned from the competition and future activities to undertake.

Keywords

Nurse rostering Employee timetabling Optimisation competition 

References

  1. Burke, E., De Causmaecker, P., Petrovic, S., & Vanden Berghe, G. (2001). Fitness evaluation for nurse scheduling problems. In Proceedings of the congress on evolutionary computation (CEC2001) (pp. 1139–1146). New York: IEEE Press. Google Scholar
  2. Burke, E., De Causmaecker, P., Vanden Berghe, G., & Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7(6), 441–499. CrossRefGoogle Scholar
  3. Ernst, A. T., Jiang, H., Krishnamoorthy, M., & Sier, D. (2004). Staff scheduling and rostering: a review of applications, methods and models. European Journal of Operational Research, 153(1), 3–27. Timetabling and Rostering. CrossRefGoogle Scholar
  4. First international nurse rostering competition website. (2010). URL: http://www.kuleuven-kortrijk.be/nrpcompetition.
  5. Haspeslagh, S., De Causmaecker, P., Stølevik, M., & Schaerf, A. (2010). First international nurse rostering competition 2010. Tech. rep., KULeuven Campus Kortrijk. http://www.kuleuven-kortrijk.be/codes/.
  6. Ingolfsson, A., Campello, F., Wu, X., & Cabral, E. (2010). Combining integer programming and the randomization method to schedule employees. European Journal of Operational Research, 202(1), 153–163. CrossRefGoogle Scholar
  7. Karp, R. (1972). Reducibility among combinatorial problems. In R. Miller & J. Thatcher (Eds.), Complexity of computer computations (pp. 85–103). New York: Plenum. CrossRefGoogle Scholar
  8. Li, Y., & Kozan, E. (2009). Rostering ambulance services. In Industrial engineering and management society (pp. 795–801). Google Scholar
  9. Maenhout, B., & Vanhoucke, M. (2010). A hybrid scatter search heuristic for personalized crew rostering in the airline industry. European Journal of Operational Research, 206(1), 155–167. CrossRefGoogle Scholar
  10. McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A. J., Di Gaspero, L., Qu, R., & Burke, E. K. (2009). Setting the research agenda in automated timetabling: the second international timetabling competition. INFORMS Journal on Computing. doi:10.1287/ijoc.1090.0320. Google Scholar
  11. Osogami, T., & Imai, H. (2000). Classification of various neighborhood operations for the nurse scheduling problem. Tech. rep. 135, The Institute of Statistical Mathematics. Google Scholar
  12. Schaerf, A., & Di Gaspero, L. (2006). Measurability and reproducibility in timetabling research: state-of-the-art and discussion. In Proc. of the 6th int. conf. on the practice and theory of automated timetabling (PATAT-2006) (pp. 53–62). Google Scholar
  13. Zolfaghari, S., Quan, V., El-Bouri, A., & Khashayardoust, M. (2009). Application of a genetic algorithm to staff scheduling in retail sector. International Journal of Industrial and Systems Engineering, 5(28), 20–47. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Stefaan Haspeslagh
    • 1
  • Patrick De Causmaecker
    • 1
  • Andrea Schaerf
    • 2
  • Martin Stølevik
    • 3
  1. 1.CODeS (member of ITEC-IBBT-KU Leuven), Computer ScienceKulakKortrijkBelgium
  2. 2.DIEGMUniversity of UdineUdineItaly
  3. 3.Department of Applied MathematicsSINTEF ICTOsloNorway

Personalised recommendations