An evolutionary approach for the nurse rerostering problem

Computers and Operations Research

Volumn 38, Issue 10, 2011, Pages 1400-1411

  Maenhout, Broos ^a   Vanhoucke, Mario ^a,b  

^a GHENT UNIVERSITY   (Belgium)

^b VLERICK BUSINESS SCHOOL   (Belgium)

Author keywords

Genetic algorithms; Nurse rostering; Rerostering

Indexed keywords

DATA SETS; EVOLUTIONARY APPROACH; METAHEURISTIC; NURSE ROSTERING; OPTIMISATIONS; REROSTERING; STAFFING REQUIREMENTS; UNEXPECTED EVENTS;

GENETIC ALGORITHMS; NURSING; STATISTICAL TESTS;

PERSONNEL;

EID: 79951555908     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.12.012     Document Type: Article

References (30)

1. K. Ritchie, E. Macdonald, W. Gilmour, and K. Murray Analysis of sickness absence among employees of four NHS trusts Occupational Environmental Medicine 56 1999 702 708 (Pubitemid 29435828)
2. A. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, and D. Sier An annotated bibliography of personnel scheduling and rostering Annals of Operations Research 127 2004 21 144 (Pubitemid 39056528)
3. A. 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
4. B. Cheang, H. Li, A. Lim, and B. Rodrigues Nurse rostering problemsa bibliographic survey European Journal of Operational Research 151 2003 447 460
5. E. Burke, P. De Causmaecker, G. Vanden Berghe, and H. Van Landeghem The state of the art of nurse rostering Journal of Scheduling 7 2004 441 499
6. M. Moz, and M. Pato An integer multicommodity flow model applied to the rerostering of nurse schedules Annals of Operations Research 119 2003 285 301
7. M. Moz, and M. Pato A genetic algorithm approach to a nurse rerostering problem Computers & Operations Research 34 2007 667 691 (Pubitemid 44332695)
8. M. Moz, and M. Pato Solving the problem of rerostering nurse schedules with hard constraints: new multicommodity flow models Annals of Operations Research 128 2004 179 197 (Pubitemid 39056522)
9. M. Pato, and M. Moz Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic Journal of Heuristics 14 2008 359 374
10. Knighton S. An optimal network-based approach to scheduling and re-rostering continuous heterogeneous workforces. PhD thesis, Arizona State University, Tempe, AZ; 2005.
11. J. Clausen, A. Larsen, J. Larsen, and N. Rezanova Disruption management in the airline industry concepts, models and methods Computers & Operations Research 37 2010 809 821
12. D. Huisman A column generation approach for the rail crew re-scheduling problem European Journal of Operational Research 180 2007 163 173 (Pubitemid 46138028)
13. A. Corominas, and R. Pastor Replanning working time under annualised working hours International Journal of Production Research 48 2010 1493 1515
14. Burke E, De Causmaecker P, Petrovic S, Vanden Berghe G. Fitness evaluation for nurse scheduling problems. In: Proceedings of congress on evolutionary computation, CEC 2001, 2001. p. 113946. (Pubitemid 32806267)
15. M. Azaiez, and S. Al Sharif A 01 goal programming model for nurse scheduling Computers & Operations Research 32 2005 491 507
16. J. Bard, and H. Purnomo Preference scheduling for nurses using column generation European Journal of Operational Research 164 2005 510 534
17. F. Glover, M. Laguna, and R. Marti Fundamentals of scatter search and path relinking Control and Cybernetics 29 2000 653 684
18. R. Marti, M. Laguna, and F. Glover Principles of scatter search European Journal of Operational Research 169 2006 359 372 (Pubitemid 41375696)
19. 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
20. E. Burke, P. Cowling, P. De Causmaecker, and G. Vanden Berghe A memetic approach to the nurse rostering problem Applied Intelligence 15 2001 192 214
21. T. Dias, D. Ferber, C. de Souza, and A. Moura Constructing nurse schedules at large hospitals International Transactions in Operational Research 10 2003 245 265
22. B. Maenhout, and M. Vanhoucke Comparison and hybridization of crossover operators for the nurse scheduling problem Annals of Operations Research 159 2008 333 353
23. T. Inoue, T. Furuhashi, H. Maeda, and M. Takaba A proposal of combined method of evolutionary algorithm and heuristics for nurse scheduling support system IEEE Transactions on Industrial Electronics 50 2003 833 838
24. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers
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 2009 77 93
26. B. Maenhout, and M. Vanhoucke An electromagnetic meta-heuristic for the nurse scheduling problem Journal of Heuristics 13 2007 359 385 (Pubitemid 47117881)
27. M. Vanhoucke, and B. Maenhout On the characterization and generation of nurse scheduling problem instances European Journal of Operational Research 196 2009 457 467
28. M. Vanhoucke, J. Coelho, D. Debels, B. Maenhout, and L. Tavares An evaluation of the adequacy of project network generators with systematically sampled networks European Journal of Operational Research 187 2008 511 524 (Pubitemid 350102866)
29. E. Burke, P. De Causmaecker, S. Petrovic, and G. Vanden Berghe Variable neighbourhood search for nurse rostering problems M. Resende, J. Pinho de Sousa, Metaheuristics: Computer Decision-Making 2004 Kluwer Academic Publishers Boston, MA 153 172
30. J. Beasley, and P. Chu A genetic algorithm for the set covering problem European Journal of Operational Research 94 1996 392 404 (Pubitemid 126385646)