New approaches to nurse rostering benchmark instances

European Journal of Operational Research

Volumn 237, Issue 1, 2014, Pages 71-81

  Burke, Edmund K ^a   Curtois, Tim ^b  

^a UNIVERSITY OF STIRLING   (United Kingdom)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Branch and price; Ejection chain; Nurse rostering; Staff scheduling

Indexed keywords

ALGORITHMS; BENCHMARKING; CHAINS; LINEAR PROGRAMMING;

BRANCH AND PRICE; BRANCH-AND-PRICE ALGORITHMS; DYNAMIC PROGRAMMING METHODS; EJECTION CHAIN; INDUSTRIAL COLLABORATORS; NEW APPROACHES; NURSE ROSTERING; STAFF SCHEDULING;

NURSING;

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

References (36)

1. M.N. Azaiez, and S.S. Al Sharif A 0-1 goal programming model for nurse scheduling Computers and Operations Research 32 3 2005 491 507
2. J.F. Bard, and H.W. Purnomo Preference scheduling for nurses using column generation European Journal of Operational Research 164 2 2005 510 534
3. G.R. Beddoe, and S. Petrovic Enhancing case-based reasoning for personnel rostering with selected tabu search concepts Journal of the Operational Research Society 58 12 2007 1586 1598
4. F. Bellanti, G. Carello, F.D. Croce, and R. Tadei A greedy-based neighborhood search approach to a nurse rostering problem European Journal of Operational Research 153 1 2004 28 40
5. P. Brucker, E.K. Burke, T. Curtois, R. Qu, and G. Vanden Berghe A shift sequence based approach for nurse scheduling and a new benchmark dataset Journal of Heuristics 16 4 2009 559 573
6. 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 2 2008 330 341
7. E.K. Burke, T. Curtois, R. Qu, and G.V. Berghe A scatter search methodology for the nurse rostering problem Journal of Operational Research Society 61 2010 1667 1679
8. 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
9. Burke, E. K.; Curtois, T.; Ochoa, G.; Hyde, M.; & Vazquez-Rodriguez, J. A. (2010). A hyflex module for the personnel scheduling problem. 2010, School of Computer Science, University of Nottingham. Technical Report.
10. E.K. Burke, T. Curtois, R. Qu, and G. Vanden Berghe A time predefined variable depth search for nurse rostering INFORMS Journal on Computing 25 3 2013 411 419
11. 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
12. COIN-OR Linear programming solver (2010). < https://projects.coin-or. org/Clp >.
13. M.-C. Côté, B. Gendron, C.-G. Quimper, and L.-M. Rousseau Formal languages for integer programming modeling of shift scheduling problems Constraints 16 1 2011 54 76
14. S.J. Darmoni, A. Fajner, N. Mahé, A. Leforestier, M. Vondracek, O. Stelian, and M. Baldenweck Horoplan: computer-assisted nurse scheduling using constraint-based programming Journal of the Society for Health Systems 5 1 1995 41 54
15. S. Demassey, G. Pesant, and L.-M. Rousseau A cost-regular based hybrid column generation approach Constraints 11 4 2006 315 333
16. A.T. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, and D. Sier An annotated bibliography of personnel scheduling and rostering Annals of Operations Research 127 1-4 2004 21 144
17. 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 1 2004 3 27
18. P. Eveborn, and M. Rönnqvist Scheduler - A system for staff planning Annals of Operations Research 128 2004 21 45
19. J. Friedl Mastering regular expressions 2006 O'Reilley Media
20. A. Ikegami, and A. Niwa A subproblem-centric model and approach to the nurse scheduling problem Mathematical Programming 97 3 2003 517 541
21. S. Irnich, and G. Desaulniers Shortest path problems with resource constraints G. Desaulniers, J. Desrosiers, M.M. Solomon, Column generation 2005 Springer 33 65
22. B. Jaumard, F. Semet, and T. Vovor A generalized linear programming model for nurse scheduling European Journal of Operational Research 107 1 1998 1 18
23. Li, H.; Lim, A.; & Rodrigues, B. (2003). A hybrid AI approach for nurse rostering problem. In Proceedings of the 2003 ACM symposium on applied, computing (pp. 730-735).
24. M.E. Lubbecke, and J. Desrosiers Selected topics in column generation Operations Research 53 6 2005 1007 1023
25. B. Maenhout, and M. Vanhoucke Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem Journal of Scheduling 13 1 2010 77 93
26. Mason, A. J.; & Smith, M. C. (1998). A nested column generator for solving rostering problems with integer programming. In Caccetta, L.; et al. (Ed).; International conference on optimisation: techniques and applications. (pp. 827-834). Perth, Australia.
27. H. Meyer auf'm Hofe Solving rostering tasks as constraint optimization E.K. Burke, W. Erben, Selected papers from the third international conference on practice and theory of automated timetabling, Springer lecture notes in computer science Vol. 2079 2000 Springer-Verlag Berlin Heidelberg, 191 212
28. M. Moz, and M.V. Pato A genetic algorithm approach to a nurse rerostering problem Computers & Operations Research 34 2007 667 691
29. A. Musa, and U. Saxena Scheduling nurses using goal-programming techniques IIE Transactions 16 1984 216 221
30. Ozkarahan, I. (1989). The zero-one goal programming model of a flexible nurse scheduling support system. In Proceedings of international industrial engineering conference (pp. 436-441).
31. Pesant, G. (2004). A regular language membership constraint for finite sequences of variables. In Principles and practice of constraint programming - CP 2004. Lecture notes in computer science (Vol. 3258, pp. 482-495).
32. A. Pigatti, M. Poggi de Aragao, and E. Uchoa Stabilized branch-and-cut-and-price for the generalized assignment problem 2nd Brazilian symposium on graphs, algorithms and combinatorics, electronic notes in discrete mathematics Vol. 19 2005 Elsevier Amsterdam 389 395
33. J. Puente, A. Gómez, I. Fernández, and P. Priore Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms Computers & Industrial Engineering 56 2009 1232 1242
34. Qu, R.; & He, F. (2008). A hybrid constraint programming approach for nurse rostering problems. In T. Allen, R. Ellis, M. Petridis, M. (Eds.), Applications and innovations in intelligent systems XVI. The twenty-eighth SGAI international conference on artificial intelligence (AI-2008) (pp. 211-224). Cambridge, England.
35. C. Valouxis, and E. Housos Hybrid optimization techniques for the workshift and rest assignment of nursing personnel Artificial Intelligence in Medicine 20 2 2000 155 175
36. G. Weil, K. Heus, P. Francois, and M. Poujade Constraint programming for nurse scheduling IEEE Engineering in Medicine and Biology Magazine 14 4 1995 417 422