Α two-phase adaptive variable neighborhood approach for nurse rostering

This contribution presents a two-phase variable neighborhood search algorithm for solving nurse rostering problems. In order to demonstrate the efficiency of the proposed algorithm, it is firstly applied to all nurse rostering problem instances as proposed in the First International Nurse Rostering Competition (INRC-2010). Computational results assessed on all three sets of sixty competition instances demonstrate that the proposed algorithm improves the best known results for two instances, inside the time limits of the competition, while achieving the best known bounds for forty eight other instances. The proposed algorithm was also applied to seven other nurse rostering instances reported in the respective literature and managed to achieve the best known result in six of them while improving the best known result in one instance. The proposed algorithm, as well as its differences from existing approaches are presented, described and discussed in detail. Display Omitted

[1]  Patrick De Causmaecker,et al.  Algorithm performance prediction for nurse rostering , 2013 .

[2]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[3]  Hiroshi Imai,et al.  Classification of Various Neighborhood Operations for the Nurse Scheduling Problem , 2000, ISAAC.

[4]  Wan Rosmanira Ismail,et al.  A Tabu Search approach to the nurse scheduling problem , 2008, 2008 International Symposium on Information Technology.

[5]  Patrick De Causmaecker,et al.  A categorisation of nurse rostering problems , 2011, J. Sched..

[6]  Jin-Kao Hao,et al.  Adaptive neighborhood search for nurse rostering , 2012, Eur. J. Oper. Res..

[7]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[8]  Grigorios N. Beligiannis,et al.  A Generic Two-Phase Stochastic Variable Neighborhood Approach for Effectively Solving the Nurse Rostering Problem , 2013, Algorithms.

[9]  Edmund K. Burke,et al.  Progress control in iterated local search for nurse rostering , 2011, J. Oper. Res. Soc..

[10]  Túlio A. M. Toffolo,et al.  Integer programming techniques for the nurse rostering problem , 2014, Annals of Operations Research.

[11]  Mario Vanhoucke,et al.  An evolutionary approach for the nurse rerostering problem , 2011, Comput. Oper. Res..

[12]  Patrick De Causmaecker,et al.  The first international nurse rostering competition 2010 , 2010, Ann. Oper. Res..

[13]  Edmund K. Burke,et al.  A Time Predefined Variable Depth Search for Nurse Rostering , 2013, INFORMS J. Comput..

[14]  George Goulas,et al.  A systematic two phase approach for the nurse rostering problem , 2012, Eur. J. Oper. Res..

[15]  Ender Özcan,et al.  Memetic Algorithms for Nurse Rostering , 2005, ISCIS.

[16]  Graham Kendall,et al.  A Hybrid Evolutionary Approach to the Nurse Rostering Problem , 2010, IEEE Transactions on Evolutionary Computation.

[17]  Mohammed Azmi Al-Betar,et al.  Hybrid Harmony Search for Nurse Rostering Problems , 2013, 2013 IEEE Symposium on Computational Intelligence in Scheduling (CISched).

[18]  Edmund K. Burke,et al.  SCHEDULING NURSES USING A TABU-SEARCH HYPERHEURISTIC , 2003 .

[19]  Fred W. Glover,et al.  Neighborhood analysis: a case study on curriculum-based course timetabling , 2011, J. Heuristics.

[20]  Edmund K. Burke,et al.  A scatter search methodology for the nurse rostering problem , 2010, J. Oper. Res. Soc..

[21]  Sriyankar Acharyya,et al.  Comparative Performance of Simulated Annealing and Genetic Algorithm in Solving Nurse Scheduling Problem , 2008 .

[22]  Walter J. Gutjahr,et al.  An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria , 2007, Comput. Oper. Res..

[23]  Mario Vanhoucke,et al.  New Computational Results for the Nurse Scheduling Problem: A Scatter Search Algorithm , 2006, EvoCOP.

[24]  Edmund K. Burke,et al.  A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem , 2004, Eur. J. Oper. Res..

[25]  E. Burke,et al.  Variable neighborhood search for nurse rostering problems , 2004 .