Comparison of algorithms for nurse rostering problems

7th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2008

Volumn , Issue , 2008, Pages

  Petrovic, Sanja ^a   Vanden Berghe, Greet ^b,c  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b ODISEE UNIVERSITY COLLEGE   (Belgium)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Case based reasoning; Comparison; Employee timetabling; Meta heuristic; Nurse rostering; Tabu search

Indexed keywords

AUTOMATION; NURSING; SCHEDULING; TABU SEARCH;

ACADEMIC COMMUNITY; COMPARISON; EMPLOYEE TIMETABLING; HEALTHCARE INSTITUTIONS; LEARNING CAPABILITIES; METAHEURISTIC; NURSE ROSTERING; THEORY AND PRACTICE;

CASE BASED REASONING;

EID: 84857458993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Azaiez MN, Al-Sharif SS (2005) A 0-1 goal programming model for nurse scheduling. Computers and Operations Research, 32(3): 507-491
2. Bard JF, Purnomo HW (2005) Preference scheduling for nurses using column generation. European Journal of Operational Research 164: 510-534
3. Bard JF, Purnomo HW (2007) Cyclic preference scheduling of Nurses Using A Lagrangian-Based Heuristic. Journal of Scheduling 10(1): 5-23
4. Beddoe G. (2005) Case-based Reasoning in Personnel Rostering, PhD thesis, University of Nottingham.
5. Beddoe G, Petrovic S, Li J (2008) Hybrid Metaheuristic Case-based Reasoning System for Nurse Rostering, accepted for publication in the Journal of Scheduling.
6. Beddoe G, Petrovic S (2007) Enhancing case-based reasoning for personnel rostering with selected tabu search concepts. Journal of the Operational Research Society (JORS) 58(12): 1586-1598.
7. Beddoe G, Petrovic S (2006) Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering. European Journal of Operational Research (EJOR) 175 (2): 649-671.
8. Burke E.K., Curtois T., Qu R., and Vanden Berghe G (2007) A Time Pre-defined Variable Depth Search for Nurse Rostering. Technical report, University of Nottingham.
9. Burke EK, Cowling P, De Causmaecker P, Vanden Berghe G (2001a) A Memetic Approach to the Nurse Rostering Problem. Applied Intelligence 15(3): 199-214
10. Burke EK, De Causmaecker P, Petrovic S, Vanden Berghe G (2001b) Fitness Evaluation for Nurse Scheduling Problems. In: Proceedings of Congress on Evolutionary Computation, CEC2001, Seoul, IEEE Press, pp 1139-1146
11. Burke EK, De Causmaecker P, Petrovic S, Vanden Berghe G (2006) Metaheuristics for handling Time Interval Coverage Constraints in Nurse Scheduling. Applied Artificial Intelligence. 20(9): 743-766
12. Burke, EK, P De Causmaecker, Vanden Berghe G, Van Landeghem H (2004) The State of the Art of Nurse Rostering. Journal of Scheduling 7(6): 441-499
13. Cavalieri S, Terzi S, Macchi M (2007) A Benchmarking Service for the Evaluation and Comparison of Scheduling Techniques. Computers in Industry 58: 656-666
14. de la Asunción M, Castillo L, Fernández-Olivares J, García-Pérez O, González A, Palao F, (2007) Handling fuzzy temporal constraints in a planning environment. Annals of Operations Research 155(1): 391-415
15. Gutjahr WJ, Rauner M S (2007) An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria. Computers & Operations Research 34(3): 642-666
16. Kaplansky E, Meisels A (2007) Distributed Personnel Scheduling – Negotiation among Scheduling Agents. Annals of Operations Research 155(1): 227-255
17. Kellogg, DL; Walczak, S (2007) Nurse scheduling: From academia to implementation or not? Interfases 37(4): 355-369
18. Kolodner J (1993) Case-based Reasoning, Morgan-Kaufmann.
19. Leake D (eds.) (1996) Case-Based Reasoning, Experiences, Lessons & Future Directions AAAI Press.
20. Le Pape C, (1993) Classsification of Scheduling Problems and Selection of Corresponding Constraint-based Techniques. In: Proceedings of the IEE Colloquium on Advanced Software Technologies for Scheduling, London, UK:1.1-1.3.
21. Maenhout B, Vanhoucke M (2007) An Electromagnetism meta-heuristic for the nurse scheduling problem, Journal of Heuristics 13 (4): 359-385
22. Maenhout B, Vanhoucke M (2006) New Computational Results for the Nurse Scheduling Problem: A Scatter Search Algorithm. In Gottlieb J, Raidl GR (eds.): EvoCOP, LNCS 3906, Springer, pp 159-170
23. Meyer auf'm Hofe H (2001) Solving Rostering Tasks as Constraint Optimization. In: Burke, E, Erben W (eds.) Practice and Theory of Automated Timetabling III, LNCS 2079, Springer, pp. 191-212
24. Parr D, Thompson JM (2007) Solving the multi-objective nurse scheduling problem with a weighted cost function. Annals of Operations Research 155(1):,279-288
25. Petrovic S, Beddoe G, Vanden Berghe G (2003) Storing and adapting repair experiences in personnel rostering. In: Burke EK, De Causmaecker P (eds) Practice and Theory of Automated Timetabling IV, LNCS 2740, Springer, pp 149-166
26. Santamaria, JC, Ram A (1996) Systematic Evaluation of Design Decisions in Case-Based Reasoning Systems. In (Leake 1996), pp 199-233
27. Turban E, Aronson J, Liang T-P, Sharda R (2007) Decision Support Systems and Business Intelligence Systems, Eight Edition, Prentice Hall.
28. Vanden Berghe G (2002) An Advanced Model and Novel Meta-heuristic Solution Methods to Personnel Scheduling in Healthcare. PhD thesis, University of Gent
29. White C, Nano E, Nguyen-Ngoc D-H, White G (2007) An Evaluation of Certain Heuristic Optimization Algorithms in Scheduling Medical Doctors and Medical Students. In: Burke EK, Rudová H (eds), Practice and Theory of Automated Timetabling IV, LNCS 3867, Springer, pp. 105-115
30. Wren A (1996) Scheduling, timetabling and rostering - a special relationship? In: Burke E, Ross P. (eds), LNCS 1153 Springer, pp. 46–75