Novel metaheuristic approaches to nurse rostering problems in Belgian hospitals

Handbook of Scheduling: Algorithms, Models, and Performance Analysis

Volumn , Issue , 2004, Pages 44-1-44-18

  Burke, Edmund Kieran ^a   De Causmaecker, Patrick ^b   Berghe, Greet Vanden ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b ODISEE UNIVERSITY COLLEGE   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85055839904     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (56)

1. G. de Vries: Nursing workload measurement as management information, European Journal of Operational Research, Vol. 29, 1987, 199–208.
2. F. Easton, D. Rossin, W. Borders: Analysis of alternative scheduling policies for hospital nurses, Production and Operations Management, Vol. 1, No. 2, 1992, 159–174.
3. D. Schneider, K. Kilpatrick: An optimum manpower utilization model for health maintenance organisations, Operations Research, Vol. 23, No. 5, 1975, 869–889.
4. V. Smith-Daniels, S. Schweikhart, D. Smith-Daniels: Capacity management in health care services: Review and future research directions, Decision Sciences, Vol. 19, 1988, 891–919.
5. M. Warner: Nurse staffing, scheduling, and reallocation in the hospital, Hospital & Health Services Administration, 1976, 77–90.
6. H. Wolfe, J. P. Young: Staffing the nursing unit: Part I, Nursing Research, Vol. 14, No. 3, 1965, 236–234.
7. H. Wolfe, J. P. Young: Staffing the nursing unit: Part II, Nursing Research, Vol. 14, No. 4, 1965, 299–303.
8. S. P. Siferd, W. C. Benton: Workforce staffing and scheduling: Hospital nursing specific models, European Journal of Operational Research, Vol. 60, 1992, 233-246.
9. U. Aickelin, K. Dowsland: Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem, Journal of Scheduling, Vol. 3, No. 3, 2000, 139–153.
10. D. Bradley, J. Martin: Continuous personnel scheduling algorithms: A literature review, Journal of the Society of Health Systems, Vol. 2, 1990, 8–23.
11. K. Dowsland: Nurse scheduling with tabu search and strategic oscillation. European Journal of Operations Research, Vol. 106, 1998, 393–407.
12. A. Meisels, E. Gudes, G. Solotorevski: Employee timetabling, constraint networks and knowledgebased rules: A mixed approach, In E. K. Burke, P. Ross (Editors), Practice and Theory of Automated Timetabling; First International Conference Edinburgh, Springer, 1995, 93–105.
13. H. Meyer auf ’m Hofe: ConPlan/SIEDAplan: Personnel assignment as a problem of hierarchical constraint satisfaction, Proceedings of the Third International Conference on the Practical Application of Constraint Technology, London, 1997, 257–271.
14. D. Sitompul, S. Randhawa: Nurse scheduling models: A state-of-the-art review, Journal of the Society of Health Systems, Vol. 2, 1990, 62–72.
15. H. E. Miller: Implementing self scheduling, The Journal of Nursing Administration, Vol. 14, March 1984, 33–36.
16. K. K. Ringl, L. Dotson: Self-scheduling for professional nurses, Nursing Management, Vol. 20, 1989, 42–44.
17. S. E. Bechtold, L. W. Jacobs: Implicit modeling of flexible break assignments in optimal shift scheduling, Management Science, Vol. 36, 1990, 1339–1351.
18. R. Hung: A cyclical schedule of 10-hour, four-day workweeks, NursingManagement, Vol. 22, No. 5, 1991, 30–33.
19. N. Muslija, J. Gaertner, W. Slany: Efficient generation of rotating workforce schedules, In E. K. Burke, W. Erben (Editors), Proceedings of the 3rd International Conference on the Practice and Theory of Automated Timetabling, ISBN 3-00-003866-3, 2000, 314–332.
20. E. K. Burke, P. Cowling, P. De Causmaecker, G. Vanden Berghe: A memetic approach to the nurse rostering problem, Applied Intelligence Special Issue on Simulated Evolution and Learning, Vol. 15, No. 3, Springer, 2001, 199–214.
21. E. K. Burke, P. De Causmaecker, G. Vanden Berghe: A hybrid tabu search algorithm for the nurse rostering problem, B. McKay et al. (Editors), Simulated Evolution and Learning, 1998; Artificial Intelligence, Vol. 1585, Springer, 1999, 187–194.
22. A. Schaerf, A. Meisels: Solving employee timetabling problems by generalised local search, Proceedings Italian AI, 1999, 493–502.
23. I. Berrada, J. Ferland, P. Michelon: A multi-objective approach to nurse scheduling with both hard and soft constraints, Socio-Economic Planning Science, 30, 1996, 183–193.
24. H. E. Miller, W. Pierskalla, G. Rath: Nurse scheduling using mathematical programming, Operations Research, Vol. 24, 1976, 857–870.
25. J.-G. Chen, T. Yeung: Hybrid expert system approach to nurse scheduling, Computers in Nursing, 1993, 183–192.
26. P. De Causmaecker, G. Vanden Berghe: Relaxation of coverage constraints in hospital personnel rostering, E. K. Burke, P. De Causmaecker (Editors), Selected Revised Papers of 4th International Conference on Practice and Theory of Automated Timetabling, LNCS 2740, 129–147.
27. J. Arthur, A. Ravindran: A multiple objective nurse scheduling model, AIIE Transactions, Vol. 13, No. 1, 1981, 55–60.
28. H. Kawanaka, K. Yamamoto, T. Yoshikawa, T. Shinogi, S. Tsuruoka: Genetic algorithm with the constraints for nurse scheduling problem, Proceedings of Congress on Evolutionary Computation, Seoul, IEEE Press, 2001, 1123–1130.
29. A. Musa, U. Saxena: Scheduling nurses using goal-programming techniques, IEEE, 1984, 216–221.
30. I. Ozkarahan: A disaggregation model of a flexible nurse scheduling support system, Socio- Economical Planning Science, Vol. 25, No. 1, 1991, 9–26.
31. G. Weil, K. Heus, P. Francois et al.: Constraint programming for nurse scheduling, IEEE Engineering in Medicine and Biology, 1995, 417–422.
32. M. Warner, J. Prawda: A mathematical programming model for scheduling nursing personnel in a hospital, Management Science, Vol. 19, 1972, 411–422.
33. M. Chiarandini, A. Schaerf, F. Tiozzo: Solving employee timetabling problems with flexible workload using tabu search, In E. K. Burke, W. Erben (Editors), Proceedings of the 3rd International Conference on the Practice and Theory of Automated Timetabling, ISBN 3-00-003866-3, 2000, 298–302.
34. V. M. Trivedi, M. Warner: A branch and bound algorithm for optimum allocation of float nurses, Management Science, Vol. 22, No. 9, 1976, 972–981.
35. M. Okada: An approach to the generalised nurse scheduling problem—generation of a declarative program to represent institution-specific knowledge, Computers and Biomedical Research, Vol. 25, 1992, 417–434.
36. E. K. Burke, P. De Causmaecker, S. Petrovic, G. Vanden Berghe: Floating Personnel Requirements in a Shift Based Timetable, working paper KaHo Sint-Lieven, 2003.
37. G. Vanden Berghe: An advanced model and novel metaheuristic solution methods to personnel scheduling in healthcare, PhD dissertation, University of Gent, 2002.
38. A. Jaszkiewicz: A metaheuristic approach to multiple objective nurse scheduling, Foundations of Computing and Decision Sciences, Vol. 22, No. 3, 1997, 169–184.
39. M. Warner: Scheduling nursing personnel according to nursing preference: A mathematical programming approach, Operations Research, Vol. 24, 1976, 842–856.
40. R. Blau: Multishift personnel scheduling with a microcomputer, Personnel Administrator, Vol. 20, No. 7, 1985, 43–58.
41. M. Kostreva, K. Jennings: Nurse schedulingona microcomputer, ComputersandOperationsResearch, 18, 1991, 731–739.
42. L. D. Smith, D. Bird, A. Wiggins: A computerised system to schedule nurses that recognises staff preferences, Hospital & Health Service Administration, 1979, 19–35.
43. L. D. Smith, A. Wiggins: A computer-based nurse scheduling system, Computers and Operations Research, Vol. 4, No. 3, 1977, 195–212.
44. S. J. Darmoni, A. Fajner, N. Mahe, A. Leforestier, O. Stelian, M. Vondracek, M. Baldenweck: Horoplan: computer-assisted nurse scheduling using constraint based programming, Journal of the Society for Health Systems, Vol. 5, 1995, 41–54.
45. P. Chan, G. Weil: Cyclical staff scheduling using constraint logic programming, In E. K. Burke, W. Erben (Editors), Practice and Theory of Automated Timetabling; Third International Conference, Konstanz, Springer, 2000, 159–175.
46. G. R. Beddoe, S. Petrovic, G. Vanden Berghe: Case-based reasoning in employee rostering: learning repair strategies from domain experts, University of Nottingham. (Unpublished).
47. S. Petrovic, G. Beddoe, G. Vanden Berghe: Storing and adapting repair experiences in personnel rostering, In E. K. Burke, P. De Causmaecker (Editors), Selected Revised Papers of the 4th International Conference on Practice and Theory of Automated Timetabling, LNCS 2740, 148–168.
48. M. J. Brusco, L. W. Jacobs: Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations, European Journal of Operational Research, Vol. 86, 1995, 249–261.
49. M. Isken, W. Hancock: A heuristic approach to nurse scheduling in hospital units with nonstationary, urgent demand, and a fixed staff size, Journal of the Society for Health Systems, Vol. 2, No. 2, 1990, 24–41.
50. F. Easton, N. Mansour: A distributed genetic algorithm for employee staffing and scheduling problems, Conference on Genetic Algorithms, San Mateo, 1993, 360–367.
51. J. Tanomaru: Staff scheduling by a genetic algorithm with heuristic operators, Proceedings of the IEEE Conference on Evolutionary Computation, 1995, 456–461.
52. N. Mladenović, P. Hansen: Variable neighborhood Search, Computers & Operations Research, Vol. 24, 1997, 1097–1100.
53. E. K. Burke, P. De Causmaecker, S. Petrovic, G. Vanden Berghe: Variable neighborhood search for nurse rostering problems, In Mauricio G. C. Resende, Jorge Pinho de Sousa (editors), Metaheuristics: Computer Decision-Making, Chapter 7, Kluwer, 2003, 153–172.
54. E. K. Burke, P. De Causmaecker, S. Petrovic, G. Vanden Berghe: A multi criteria metaheuristic approach to nurse rostering, Proceedings of Congress on Evolutionary Computation, CEC2002, Honolulu, IEEE Press, 2002, 1197–1202.
55. E. K. Burke, P. De Causmaecker, S. Petrovic, G. Vanden Berghe: Fitness evaluation for nurse scheduling problems, Proceedings of Congress on Evolutionary Computation, CEC2001, Seoul, IEEE Press, 2001, 1139–1146.
56. I. Ozkarahan: An integrated nurse scheduling model, Journal of the Society forHealth Systems, Vol. 3, No. 2, 1991, 79–101.