A systematic two phase approach for the nurse rostering problem

European Journal of Operational Research

Volumn 219, Issue 2, 2012, Pages 425-433

  Valouxis, Christos ^a,b   Gogos, Christos ^b,c   Goulas, George ^b   Alefragis, Panayiotis ^b,d   Housos, Efthymios ^b  

^a Secondary Education Office   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

^c Epirus Institute of Technology Arta   (Greece)

^d TECHNOLOGICAL EDUCATIONAL INSTITUTE OF PATRAS   (Greece)

Author keywords

Integer programming; Local search; Nurse rostering

Indexed keywords

COMBINATORIAL PROBLEM; COMPUTATIONAL TIME; HIDDEN PROBLEMS; LOCAL OPTIMIZATIONS; LOCAL SEARCH; NP-HARD; PROBLEM INSTANCES; QUALITY OF LIFE; REAL PROBLEMS; REAL-LIFE PROBLEMS; ROSTERING; SECOND PHASE; SUB-PROBLEMS; TIME CONSTRAINTS; TIMETABLING; TWO PHASE;

INTEGER PROGRAMMING; NURSING; QUALITY OF SERVICE; SCHEDULING;

PROBLEM SOLVING;

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

References (30)

1. Barnhart, C.; Cohn, A.; Johnson, E.; Klabjan, D.; Nemhauser, G.; & Vance, P. (2003). Airline crew scheduling. In: R.W. Hall (Eds.), Handbook of Transportation Science (vol. 56, Part 5). International Series in Operations Research & Management Science, pp. 517-560.
2. E.K. Burke, P. De Causmaecker, and G.V. Berghe A hybrid tabu search algorithm for the nurse rostering problem Simulated Evolution and Learning, Lecture Notes in Artificial Intelligence 1585 1999 187 194 10.1007/3-540-48873- 1-25
3. E.K. Burke, P. Cowling, P. De Causmaecker, and G.V. Berghe A memetic approach to the nurse rostering problem Applied Intelligence 15 3 2001 199 214 10.1023/A:1011291030731 (Pubitemid 32897608)
4. Burke, E.K.; De Causmaecker, P.; Petrovic, S.; Berghe, G.V. 2001b. Fitness evaluation for nurse scheduling problems. In: Proceedings of the 2001 IEEE Congress on Evolutionary Computation, Vol. 2, doi:10.1109/CEC.2001.934319, pp. 1139-1146. (Pubitemid 32806267)
5. E.K. Burke, P. De Causmaecker, G.V. Berghe, and H.V. Landeghem The state of the art of nurse rostering Journal of Scheduling 7 6 2004 441 499 10.1023/B:JOSH.0000046076.75950.0b
6. E.K. Burke, P. De Causmaecker, S. Petrovic, and G.V. Berghe Metaheuristics for handling time interval coverage constraints in nurse scheduling Applied Artificial Intelligence 20 9 2006 743 766 10.1080/08839510600903841 (Pubitemid 44631735)
7. 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 10.1016/j.ejor.2007. 04.030
8. E.K. Burke, J. Li, and R. Qu A Pareto-based search methodology for multi-objective nurse scheduling Annals of Operational Research 3 2009 5 6 10.1007/s10479-009-0590-8
9. E.K. Burke, T. Curtois, R. Qu, and G.V. Berghe A scatter search methodology for the nurse rostering problem Journal of the Operational Research Society 61 2010 1667 1679 10.1057/jors.2009.118
10. E.K. Burke, J. Li, and R. Qu A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems Journal of Operational Research 203 2 2010 484 493 10.1016/j.ejor.2009.07.036
11. B. Cheang, H. Li, A. Lim, and B. Rodrigues Nurse rostering problems - a Bibliographic Survey European Journal of Operational Research 151 2003 447 460 10.1016/S0377-2217(03)00021-3
12. B.M.W. Cheng, J.H.M. Lee, and J.C.K. Wu A nurse rostering system using constraint programming and redundant modeling IEEE Transactions of Information Technology in Biomedicine 1 1 1997 44 54 10.1109/4233.594027 (Pubitemid 127772352)
13. De Causmaecker, P.; Demeester, P.; Berghe, G.V.; Verbeke, B. (2005). Evaluation of employee rosters with the extended linear numberings method. In: Twenty Fourth Annual Workshop of the UK Planning and Scheduling, PlanSIG, pp. 125-133.
14. K.A. Dowsland Nurse scheduling with tabu search and strategic oscillation European Journal of Operational Research 106 2-3 1998 393 407 10.1016/S0377-2217(97)00281-6 (Pubitemid 128399659)
15. K.A. Dowsland, and J.M. Thompson Solving a nurse scheduling problem with knapsacks, networks and tabu search Journal of the Operational Research Society 51 2000 825 833
16. 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 10.1016/S0377-2217(03)00095-X
17. A.T. Ernst, H. Jiang, M. Krishnamoorthy, H. Nott, and D. Sier An integrated optimization model for train crew management Annals of Operations Research 108 1-4 2001 211 224 10.1023/A:1016019314196 (Pubitemid 33640270)
18. 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 10.1023/B:ANOR.0000019087.46656.e2 (Pubitemid 39056528)
19. Gamma, E.; Helm, R.; Johnson, R.; Vlissides J. (1994). Design patterns: elements of reusable object-oriented software. Addison-Wesley Professional Computing Series. ISBN-13: 978-0201633610.
20. 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 10.1016/j.ejor.2009.05.046
21. Haspeslagh, S.; De Causmaecker, P.; Stolevik, M.; Schaerf, A. (2010). First international Nurse Rostering Competition. Available from: .
22. E. Housos, and T. Elmroth Automatic optimization of subproblems in scheduling airline crews Interfaces 27 5 1997 68 77 (Pubitemid 127342030)
23. 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 10.1007/s10951-009-0108-x
24. Mehrotra, V.; Fama, J. 2003. Call center simulation modeling: methods, challenges and opportunities. In: Proceedings of the 2003 Winter Simulation Conference, doi:10.1109/WSC.2003.1261416, pp. 135-143.
25. H.H. Millar, and M. Kiragu Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming European Journal of Operational Research 104 3 1998 582 592 10.1016/S0377-2217(97)00006-4 (Pubitemid 128392299)
26. K. Nonobe, and T. Ibaraki A tabu search approach for the constraint satisfaction problem as a general problem solver European Journal of Operational Research 106 2-3 1998 599 623 10.1016/S0377-2217(97)00294-4 (Pubitemid 128399672)
27. Thornton, J.; Sattar A. 1997. Nurse rostering and integer programming revisited. In: International Conference on Computational Intelligence and Multimedia Applications, pp. 49-58.
28. 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 (Pubitemid 30629000)
29. C. Valouxis, and E. Housos Combined bus and driver scheduling Computers & Operations Research 29 2002 243 259 10.1016/S0305-0548(00)00067-8 (Pubitemid 32989933)
30. D.M. Warner, and J. Prawda A mathematical programming model for scheduling nursing personnel in a hospital Management Science 19 4 1972 411 422