The second international nurse rostering competition.

*(English)*Zbl 1434.90077Summary: This paper reports on the Second International Nurse Rostering Competition (INRC-II). Its contributions are (1) a new problem formulation which, differently from INRC-I, is a multi-stage procedure, (2) a competition environment that, as in INRC-I, will continue to serve as a growing testbed for search approaches to the INRC-II problem, and (3) final results of the competition. We discuss also the competition environment, which is an infrastructure including problem and instance definitions, testbeds, validation/simulation tools and rules. The hardness of the competition instances has been evaluated through the behaviour of our own solvers, and confirmed by the solvers of the participants. Finally, we discuss general issues about both nurse rostering problems and optimisation competitions in general.

Reviewer: Reviewer (Berlin)

##### MSC:

90B70 | Theory of organizations, manpower planning in operations research |

90B35 | Deterministic scheduling theory in operations research |

PDF
BibTeX
XML
Cite

\textit{S. Ceschia} et al., Ann. Oper. Res. 274, No. 1--2, 171--186 (2019; Zbl 1434.90077)

Full Text:
DOI

##### References:

[1] | Awadallah, MA; Bolaji, AL; Al-Betar, MA, A hybrid artificial bee colony for a nurse rostering problem, Applied Soft Computing, 35, 726-739, (2015) |

[2] | Bard, JF; Purnomo, HW, Short-term nurse scheduling in response to daily fluctuations in supply and demand, Health Care Management Science, 8, 315-324, (2005) |

[3] | Burke, EK; Curtois, T., New approaches to nurse rostering benchmark instances, European Journal of Operational Research, 237, 71-81, (2014) · Zbl 1304.90088 |

[4] | Burke, EK; Causmaecker, P.; Vanden Berghe, G.; Landeghem, HV, The state of the art of nurse rostering, Journal of Scheduling, 7, 441-499, (2004) · Zbl 1154.90422 |

[5] | Ceschia, S., Dang, N. T. T., De Causmaecker, P., Haspeslagh, S., & Schaerf, A. (2015). Second international nurse rostering competition (INRC-II), problem description and rules. CoRR. arXiv:1501.04177. |

[6] | CPLEX. (2012). CPLEX optimizer. v. 12.5. http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/. Accessed 13 Mar 2018 |

[7] | Causmaecker, P.; Vanden Berghe, G., A categorisation of nurse rostering problems, Journal of Scheduling, 14, 3-16, (2011) |

[8] | Della Croce, F.; Salassa, F., A variable neighborhood search based matheuristic for nurse rostering problems, Annals of Operations Research, 218, 185-199, (2014) · Zbl 1301.90055 |

[9] | Gaspero, L.; Schaerf, A., EasyLocal++: An object-oriented framework for flexible design of local search algorithms, Software-Practice and Experience, 33, 733-765, (2003) |

[10] | Geiger, M. J. (2011). Personnel rostering by means of variable neighborhood search. In B. Hu, K. Morasch, S. Pickl, M. Siegle (Eds.), Operations research proceedings 2010 (pp. 219-224). Berlin, Heidelberg: Springer. |

[11] | Glass, CA, The nurse rostering problem: A critical appraisal of the problem structure, European Journal of Operational Research, 202, 379-389, (2010) · Zbl 1175.90272 |

[12] | Haspeslagh, S.; Causmaecker, P.; Schaerf, A.; Stølevik, M., The first international nurse rostering competition 2010, Annals of Operations Research, 218, 221-236, (2014) · Zbl 1301.90036 |

[13] | Ikegami, A.; Niwa, A., A subproblem-centric model and approach to the nurse scheduling problem, Mathematical Programming, 97, 517-541, (2003) · Zbl 1035.90029 |

[14] | Jin, H., Post, G., & van der Veen, E. (2016). ORTEC’s contribution to the second international nurse rostering competition. In Proceedings of the 11th international conference on the practice and theory of automated timetabling (PATAT-2016), pp. 599-501. |

[15] | Kheiri, A., Özcan, E., & Lewis, R., Thompson, J. (2016). A sequence-based selection hyper-heuristic: Case study in multi-stage nurse rostering problem. In Proceedings of the 11th international conference on the practice and theory of automated timetabling (PATAT-2016), pp. 503-505. |

[16] | Legrain, A., Omer, J., & Rosat, S. (2017). A rotation-based branch-and-price approach for the nurse scheduling problem. Working paper. https://hal.archives-ouvertes.fr/hal-01545421. Accessed 13 Mar 2018 |

[17] | Lü, Z.; Hao, J-K, Adaptive neighborhood search for nurse rostering, European Journal of Operational Research, 218, 865-876, (2012) |

[18] | McCollum, B.; Schaerf, A.; Paechter, B.; McMullan, P.; Lewis, R.; Parkes, AJ; Gaspero, L.; Rong, Q.; Burke, EK, Setting the research agenda in automated timetabling: The second international timetabling competition, INFORMS Journal on Computing, 22, 120-130, (2010) · Zbl 1243.90007 |

[19] | Post, G.; Gaspero, L.; Kingston, JH; McCollum, B.; Schaerf, A., The third international timetabling competition, Annals of Operations Research, 239, 69-75, (2016) · Zbl 1336.90081 |

[20] | Römer, M., & Mellouli, T. (2016a). A direct MILP approach based on state-expanded network flows and anticipation for multi-stage nurse rostering under uncertainty. In Proceedings of the 11th international conference on the practice and theory of automated timetabling (PATAT-2016), pp. 549-551. |

[21] | Römer, M., & Mellouli, T. (2016b). Future demand uncertainty in personnel scheduling: Investigating deterministic lookahead policies using optimization and simulation. In Proceedings of the 30th European conference on modelling and simulation (ECMS 2016), pp. 502-507. |

[22] | Salassa, F., & Vanden Berghe, G. (2012). A stepping horizon view on nurse rostering. In Proceedings of the 9th international conference on the practice and theory of automated timetabling (PATAT-2012), pp. 161-173. |

[23] | Santos, HG; Toffolo, TAM; Gomes, RAM; Ribas, S., Integer programming techniques for the nurse rostering problem, Annals of Operations Research, 239, 225-251, (2016) · Zbl 1336.90063 |

[24] | Schaerf, A., & Di Gaspero, L. (2007). Measurability and reproducibility in timetabling research: Discussion and proposals. In E. Burke & H. Rudová (Eds.), Proceedings of the 6th international conference on the practice and theory of automated timetabling (PATAT-2006), selected papers, Volumne 3867 of Lecture Notes in Computer Science (pp. 40-49). Berlin: Springer. |

[25] | Smet, P.; Bilgin, B.; Causmaecker, P.; Vanden Berghe, G., Modelling and evaluation issues in nurse rostering, Annals of Operations Research, 218, 303-326, (2014) · Zbl 1301.90042 |

[26] | Smet, P.; Brucker, P.; Causmaecker, P.; Vanden Berghe, G., Polynomially solvable personnel rostering problems, European Journal of Operational Research, 249, 67-75, (2016) · Zbl 1346.90474 |

[27] | Solos, IP; Tassopoulos, IX; Beligiannis, GN, A generic two-phase stochastic variable neighborhood approach for effectively solving the nurse rostering problem, Algorithms, 6, 278-308, (2013) |

[28] | Zhouxing, S.; Zhuo, W.; Zhipeng, L., Weighted tabu search for multi-stage nurse rostering problem, SCIENTIA SINICA Informationis, 46, 834-854, (2016) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.