The first international nurse rostering competition 2010
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.
KeywordsNurse rostering Employee timetabling Optimisation competition
- 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
- First international nurse rostering competition website. (2010). URL: http://www.kuleuven-kortrijk.be/nrpcompetition.
- 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/.
- Li, Y., & Kozan, E. (2009). Rostering ambulance services. In Industrial engineering and management society (pp. 795–801). Google Scholar
- 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
- 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
- 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
- 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