A categorisation of nurse rostering problems

Journal of Scheduling

Volumn 14, Issue 1, 2011, Pages 3-16

  De Causmaecker, Patrick ^a   Vanden Berghe, Greet ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b ODISEE UNIVERSITY COLLEGE   (Belgium)

Author keywords

Classification; Nurse rostering; Personnel scheduling

Indexed keywords

CLASSIFICATION; PROBLEM DESCRIPTION; ROSTERING; SYSTEMATIC STUDY; TIMETABLING;

SCHEDULING;

NURSING;

EID: 79952631005     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-010-0211-z     Document Type: Conference Paper

References (52)

1. U. Aickelin J. Li 2007 An estimation of distribution algorithm for nurse scheduling Annals of Operations Research 155 1 289 309 10.1007/s10479-007-0214-0
2. U. Aickelin E. K. Burke J. Li 2007 An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering Journal of the Operational Research Society 58 12 1574 1585 10.1057/palgrave.jors. 2602308 (Pubitemid 350129146)
3. M. N. Azaiez S. S. Al-Sharif 2005 A 0-1 goal programming model for nurse scheduling Computers and Operations Research 32 3 507 491 10.1016/S0305-0548(03) 00249-1
4. J. F. Bard H. W. Purnomo 2005 A column generation-based approach to solve the preference scheduling problem for nurses with downgrading Socio-Economic Planning Sciences 39 139 213 10.1016/j.seps.2004.04.001 (Pubitemid 40106466)
5. J. F. Bard H. W. Purnomo 2005 Preference scheduling for nurses using column generation European Journal of Operational Research 164 510 534 10.1016/j.ejor.2003.06.046
6. J. F. Bard H. W. Purnomo 2005 Hospital-wide reactive scheduling of nurses with preference considerations IIE Transactions 37 589 608 10.1080/ 07408170590948468 (Pubitemid 40843689)
7. J. F. Bard H. W. Purnomo 2006 Incremental changes in the workforce to accommodate changes in demand Health Care Management Science 9 71 85 10.1007/s10729-006-6281-y (Pubitemid 43228222)
8. J. F. Bard H. W. Purnomo 2007 Cyclic preference scheduling of nurses using a Lagrangian-based heuristic Journal of Scheduling 10 1 5 23 10.1007/s10951-006-0323-7 (Pubitemid 44914826)
9. G. R. Beddoe S. Petrovic 2006 Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering European Journal of Operational Research 10 1 649 671 10.1016/j.ejor.2004.12.028 (Pubitemid 44345066)
10. G. R. Beddoe S. Petrovic 2007 Enhancing case-based reasoning for personnel rostering with selected tabu search concepts Journal of the Operational Research Society 58 12 1586 1598 10.1057/palgrave.jors.2602304 (Pubitemid 350129147)
11. G. Beddoe S. Petrovic J. Li 2009 A hybrid metaheuristic case-based reasoning system for nurse rostering Journal of Scheduling 12 2 99 119 10.1007/s10951-008-0082-8
12. F. Bellanti G. Carello F. Della Croce R. Tadei 2004 A greedy-based neighbourhood search approach to a nurse rostering problem European Journal of Operational Research 153 1 28 40 10.1016/S0377-2217(03)00096-1
13. M. J. Bester I. Nieuwoudt J. H. Van Vuuren 2007 Finding good nurse duty schedules: a case study Journal of Scheduling 10 387 405 10.1007/s10951-007- 0035-7 (Pubitemid 350015105)
14. Bilgin, B., De Causmaecker, P., Rossie, B., & Vanden Berghe, G. (2011). Local search neighbourhoods for dealing with a novel nurse rostering model. Annals of Operations Research, accepted.
15. Bilgin, B., De Causmaecker, P., Rossie, B., & Vanden Berghe, G. (2008). Local search neighbourhoods to deal with a novel nurse rostering model. In Proceedings of the 7th international conference on practice and theory of automated timetabling, Montreal, August 2008.
16. Bourdais, S., Galinier, Ph., & Pesant, G. (2003). Hibiscus: A constraint programming application to staff scheduling in health care. In Lecture notes in computer science. CP 2003 (Vol. 2833, pp. 153-167).
17. Brucker, P. (2004). Scheduling algorithms (4th ed.). Berlin: Springer.
18. P. Brucker A. Drexl R. Möhring K. Neumann E. Pesch 1999 Resource-constrained project scheduling: Notation, classification, models, and methods European Journal of Operational Research 112 3 41 10.1016/S0377-2217(98) 00204-5
19. P. Brucker E. K. Burke T. Curtois R. Qu G. Vanden Berghe 2010 Adaptive construction of nurse schedules: A shift sequence based approach Journal of Heuristics 16 4 559 573 10.1007/s10732-008-9099-6
20. E. K. Burke P. Cowling P. De Causmaecker G. Vanden Berghe 2001 A memetic approach to the nurse rostering problem Applied Intelligence 15 199 214 10.1023/A:1011291030731 Special issue on simulated evolution and learning (Pubitemid 32897608)
21. Burke, E. K., De Causmaecker, P., Petrovic, S., & Vanden Berghe, G. (2001b). Fitness evaluation for nurse scheduling problems. In Proceedings of the congress on evolutionary computation (CEC2001) (pp. 1139-1146), Seoul, Korea, May 27-30, 2001. New York: IEEE Press. (Pubitemid 32806267)
22. E. K. Burke P. De Causmaecker G. Vanden Berghe H. Van Landeghem 2004 The state of the art of nurse rostering Journal of Scheduling 7 6 441 499 10.1023/B:JOSH.0000046076.75950.0b
23. E. K. Burke P. De Causmaecker S. Petrovic G. Vanden Berghe 2006 Metaheuristics for handling time interval coverage constraints in nurse scheduling Applied Artificial Intelligence 20 9 743 766 10.1080/ 08839510600903841 (Pubitemid 44631735)
24. Burke, E. K., Curtois, T., Qu, R., & Vanden Berghe, G. (2007). A time pre-defined variable depth search for nurse rostering (Technical report). University of Nottingham.
25. E. K. Burke T. Curtois G. Post R. Qu B. Veltman 2008 A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem European Journal of Operational Research 188 330 341 10.1016/j.ejor.2007.04.030
26. E. K. Burke T. Curtois R. Qu G. Vanden Berghe 2010 A scatter search approach for the nurse rostering problem Journal of the Operational Research Society 61 1667 1679 10.1057/jors.2009.118
27. Chiarandini, M., Schaerf, A., & Tiozzo, F. (2000). Solving employee timetabling problems with flexible workload using tabu search. In E. K. Burke & W. Erben (Eds.), Proceedings of the 3th international conference on the practice and theory of automated timetabling, PATAT (pp. 298-302). Konstanz, Germany, August 2000.
28. Chun, A. H. W., Chan, S. H. C., Lam, G. P. S., Tsang, F. M. P., Wong, J., & Yeung, D. W. M. (2000). Nurse rostering at the hospital authority of Hong Kong. In Proceedings of the 17th national conference on AAAI and 12th conference on IAAI (pp. 951-956).
29. De Causmaecker, P. (2008). Towards a reference model for timetabling and rostering. In E. K. Burke & M. Gendreau (Eds.), The practice and theory of automated timetabling, proceedings of the 5th international conference, Montreal, August 2008.
30. De Causmaecker, P., & Vanden Berghe, G. (2003). Relaxation of coverage constraints in hospital personnel rostering. In E. K. Burke & P. De Causmaecker (Eds.), Lecture notes in computer science: Vol. 2740. Practice and theory of automated timetabling (pp. 129-147). Berlin: Springer.
31. De Causmaecker P., & Vanden Berghe G. (2011). Towards a reference model for timetabling and rostering. Annals of Operations Research, accepted.
32. T. M. Dias D. F. Ferber C. C. de Sousa A. V. Moura 2003 Constructing nurse schedules at large hospitals International Transactions in Operational Research 10 245 265 10.1111/1475-3995.00406
33. Duenas, A., Mort, N., Reeves, C., & Petrovic, D. (2003). Handling preferences using genetic algorithms for the nurse scheduling problem. In G. Kendall, E.K. Burke, & S. Petrovic (Eds.), Proceedings of the 1st multidisciplinary international conference on scheduling: Theory and applications (MISTA) Nottingham, UK (pp. 180-196).
34. H. Dyckhoff 1990 A typology of cutting and packing problems European Journal of Operational Research 44 145 159 10.1016/0377-2217(90)90350-K (Pubitemid 20648276)
35. R. L. Graham E. L. Lawler J. K. Lenstra A. H. G. Rinnooy Kan 1979 Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 4 287 326 10.1016/S0167-5060(08)70356-X
36. W. J. Gutjahr M. S. Rauner 2007 An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria Computers & Operations Research 34 3 642 666 10.1016/j.cor.2005.03.018 (Pubitemid 44332694)
37. Herroelen, W., Demeulemeester, E., & De Reyck, B. (1999). A classification scheme for project scheduling. International series in operations research and management science: Vol. 14 (pp. 77-106). Project scheduling-recent models, algorithms and applications. Kluwer Academic Publishers.
38. Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., & Shmoys, D. B. (1993). Handbook in operations research and management science. Vol. 4. Amsterdam: North Holland.
39. E. J. Lodree Jr. C. D. Geiger X. Jiang 2009 Taxonomy for integrating scheduling theory and human factors: Review and research opportunities International Journal of Industrial Ergonomics 39 1 39 51 10.1016/j.ergon.2008. 05.001
40. B. Maenhout M. Vanhoucke 2008 Comparison and hybridization of crossover operators for the nurse scheduling problem Annals of Operations Research 159 1 333 353 10.1007/s10479-007-0268-z
41. Messelis, T., Haspeslagh, S., Bilgin, B., De Causmaecker, P., & Vanden Berghe, G. (2009). Towards prediction of algorithm performance in real world optimisation problems. In Proceedings of the 21st Benelux conference on artificial intelligence (Vol. 21, pp. 177-183), BNAIC. Eindhoven, October 2009.
42. M. Moz M. V. Pato 2007 A genetic algorithm approach to a nurse rerostering problem Computers & Operations Research 34 3 667 691 10.1016/j.cor.2005.03.019 (Pubitemid 44332695)
43. Osogami, T., & Imai, H. Classification of various neighborhood operations for the nurse scheduling problem (Technical Report 135). The Institute of Statistical Mathematics.
44. Ozcan, E. (2005). Memetic algorithms for nurse rostering. In Lecture notes in computer science: Vol. 3733. Computer and information sciences-Proceedings ISCIS (pp. 482-492).
45. D. Parr J. M. Thompson 2007 Solving the multi-objective nurse scheduling problem with a weighted cost function Annals of Operations Research 155 1 279 288 10.1007/s10479-007-0202-4 Special issue on personnel scheduling and planning
46. Pinedo, M. (2002). Scheduling, theory, algorithms, and systems (2nd ed.). New York: Prentice Hall.
47. S. P. Siferd W.C. Benton 1992 Workforce staffing and scheduling: Hospital nursing specific models European Journal of Operational Research 60 233 246 10.1016/0377-2217(92)90075-K
48. Topaloglu, S. & Selim, H. (2007). Nurse scheduling using fuzzy multiple objective programming. In H. G. Okuno & M. Ali (Eds.), Lecture notes in artificial intelligence: Vol. 4570. IEA/AIE 2007 (pp. 54-63). Berlin: Springer. (Pubitemid 350270719)
49. Vanhoucke, M., & Maenhout, B. (2007). NSPLib-a nurse scheduling problem library: a tool to evaluate (meta-)heuristic procedures. In S. Brailsford & P. Harper (Eds.), Operational research for health policy: making better decisions, proceedings of the 31st annual meeting of the working group on operations research applied to health services (pp. 151-165).
50. M. Vanhoucke B. Maenhout 2009 On the characterisation and generation of nurse scheduling problem instances European Journal of Operational Research 196 2 457 467 10.1016/j.ejor.2008.03.044
51. G. Wäscher H. Haussner H. Schumann 2007 An improved typology of cutting and packing problems European Journal of Operational Research 183 1109 1130 10.1016/j.ejor.2005.12.047 (Pubitemid 47030730)
52. G. Y. C. Wong A.H.W. Chun 2004 Constraint-based rostering using meta-level reasoning and probability-based ordering Engineering Applications of Artificial Intelligence 17 6 599 610 10.1016/j.engappai.2004.08.001