Adaptive neighborhood search for nurse rostering

European Journal of Operational Research

Volumn 218, Issue 3, 2012, Pages 865-876

  Lü, Zhipeng ^a,b   Hao, Jin Kao ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITÉ D'ANGERS   (France)

Author keywords

Adaptive switching mechanism; Intensification and diversification; Nurse rostering; Tabu search

Indexed keywords

ADAPTIVE NEIGHBORHOOD; ADAPTIVE SWITCHING; COMPUTATIONAL RESULTS; INTENSIFICATION AND DIVERSIFICATION; KEY ELEMENTS; ROSTERING; SEARCH STRATEGIES;

ALGORITHMS; NURSING;

TABU SEARCH;

EID: 84855781340     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.12.016     Document Type: Article

References (32)

1. U. Aickelin, and K. Dowsland Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem Journal of Scheduling 3 2000 139 153
2. U. Aickelin, and K. Dowsland An indirect genetic algorithm for a nurse scheduling problem Computers & Operations Research 31 2004 761 778 (Pubitemid 38135876)
3. U. Aickelin, and J. Li An estimation of distribution algorithm for nurse scheduling Annals of Operations Research 155 2007 289 309
4. H. Hoos, An adaptive noise mechanism for WalkSAT, in: Proceedings of AAAI, 2002, pp. 655-660.
5. R. Bai, E.K. Burke, G. Kendall, and B. McCollum An evolutionary approach to the nurse rostering problem IEEE Transactions on Evolutionary Computation 14 4 2010 580 590
6. J. Bard, and H.W. Purnomo Preference scheduling for nurses using column generation European Journal of Operational Research 164 2005 510 534
7. N. Beaumont Scheduling staff using mixed integer programming European Journal of Operational Research 98 1997 473 484 (Pubitemid 127392236)
8. F. Bellanti, G. Carello, F. Della Croce, and R. Tadei A greedy-based neighborhood search approach to a nurse rostering problem European Journal of Operational Research 153 2004 28 40
9. B. Bilgin, P. Demeester, M. Misir, W. Vancroonenburg, G. Vanden Berghe, T. Wauters, A hyper-heuristic combined with a greedy shuffle approach to the nurse rostering competition, in: PATAT, 2010.
10. P. Brucker, R. Qu, and E.K. Burke Personnel scheduling: Models and complexity European Journal of Operational Research 210 3 2011 467 473
11. M.J. Brusco, and L.W. Jacobs A simulated annealing approach to the cyclic staff-scheduling problem Naval Research Logistics 40 1993 69 84
12. E.K. Burke, P. Cowling, P. De Causmaecker, and G. Vanden Berghe A memetic approach to the nurse rostering problem Applied Intelligence 15 2001 199 214 (Pubitemid 32897608)
13. E.K. Burke, T. Curtois, An ejection chain method and a branch and price algorithm applied to the instances of the First International Nurse Rostering Competition, in: PATAT, 2010.
14. E.K. Burke, T. Curtois, G. Post, R. Qu, and B. Veltman A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem European Journal of Operational Research 188 2008 330 341
15. E.K. Burke, T. Curtois, R. Qu, and G. Vanden Berghe A scatter search for the nurse rostering problem Journal of the Operational Research Society 61 2010 1667 1679
16. E.K. Burke, P. De Causmaecker, S. Petrovic, and G. Vanden Berghe Variable neighborhood search for nurse rostering problems Metaheuristics: Computer Decision-Making 2004 Kluwer 153 172
17. E.K. Burke, P. De Causmaecker, and G. Vanden Berghe A hybrid Tabu Search algorithm for the nurse rostering problem Lecture Notes in Computer Science 1585 1998 187 194
18. E.K. Burke, P. De Causmaecker, G. Vanden Berghe, and H. Van Landeghem The state of the art of nurse rostering Journal of Scheduling 7 6 2004 441 499
19. E.K. Burke, E. Hart, G. Kendall, J. Newall, P. Ross, and S. Schulenburg Hyper-heuristics: An emerging direction in modern search technology Handbook of Metaheuristics 2003 Kluwer 457 474
20. E.K. Burke, J. Li, and R. Qu A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems European Journal of Operational Research 203 2 2010 484 493
21. S. Haspeslagh, P. De Causmaecker, M. Stølevik, A. Schaerf, First International Nurse Rostering Competition 2010, in: PATAT, 2010.
22. C.A. Glass, and R.A. Knight The nurse rostering problem: A critical appraisal of the problem structure European Journal of Operational Research 202 2 2010 379 389
23. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Boston
24. F.F. Easton, and N. Mansour A distributed genetic algorithm for deterministic and stochastic labor scheduling problems European Journal of Operational Research 118 1999 505 523
25. A.T. Ernst, H. Jiang, M. Krishnamoorthy, and D. Sier Staff scheduling and rostering: A review of applications, methods and models European Journal of Operational Research 153 2004 3 27
26. Z. Lü, and J.K. Hao Adaptive Tabu Search for course timetabling European Journal of Operational Research 200 1 2010 235 244
27. B. McCollum, A. Schaerf, B. Paechter, P. McMullan, R. Lewis, A. Parkes, L. Di Gaspero, R. Qu, and E. Burke Setting the research agenda in automated timetabling: The second international timetabling competition INFORMS Journal on Computing 22 1 2010 120 130
28. N. Mladenović, and P. Hansen Variable neighborhood search Computers and Operations Research 24 11 1997 1097 1100
29. C.W. Mueller, and J.C. McCloskey Nurses job satisfaction: A proposed measure Nursing Research 39 1990 113 117 (Pubitemid 20112353)
30. K. Nonobe, INRC-2010: An approach using a general constraint optimization solver, in: PATAT, 2010.
31. C. Valouxis, C. Gogos, G. Goulas, P. Alefragis, E. Housos, A systematic two phase approach for the nurse rostering problem, in: PATAT, 2010.
32. C. Valouxis, and E. Housos Hybrid optimization techniques for the workshift and rest assignment of nursing personnel Artificial Intelligence in Medicine 20 2000 155 175 (Pubitemid 30629000)