BOA for nurse scheduling

Studies in Computational Intelligence

Volumn 33, Issue , 2007, Pages 315-332

  Li, Jingpeng ^a   Aickelin, Uwe ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Bayesian optimization algorithm; Nurse scheduling; Probabilistic modeling

Indexed keywords

EID: 33846267661     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-34954-9_14     Document Type: Article

References (29)

1. Aickelin U, Dowsland K (2000) Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. Journal of Scheduling 3: 139-153
2. Aickelin U, Dowsland K (2003) An indirect genetic algorithm for a nurse scheduling problem. Computers and Operations Research 31: 761-778
3. Aickelin U, White P (2004) Building better nurse scheduling algorithms. Annals of Operations Research 128: 159-177
4. Baker K (1976) Workforce allocation in cyclical scheduling problems: A survey. Operational Research 27: 155-167
5. Bechtold SE, Brusco MJ, Showalter MJ (1991) A comparative evaluation of labor tour scheduling methods. Decision Sciences 22: 683-699
6. Blau R, Sear A (1983) Nurse scheduling with a microcomputer. Journal of Ambulance Care Management 6: 1-13
7. Bradley D, Martin J (1990) Continuous personnel scheduling algorithms: A literature review. Journal of the Society for Health Systems 2: 8-23
8. Burke EK, Kendall G, Soubeiga E (2003) A tabu-search hyperheuristic for timetabling and rostering. Journal of Heuristics 9: 451-470
9. Burke EK, De Causmaecker P, Vanden Berghe G, Van Landeghem H (2004) The state of the art of nurse rostering. Journal of Scheduling 7: 441-499
10. Cheang B, Li H, Lim A, Rodrigues B (2003) Nurse rostering problems - a bibliographic survey. European Journal of Operational Research 151: 447-460
11. Chen JG, Yeung T (1993) Hybrid expert system approach to nurse scheduling. Computers in Nursing 11: 183-192
12. Dowsland K (1998) Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research 106: 393-407
13. Dowsland K, Thompson JM (2000) Nurse scheduling with knapsacks, networks and tabu search. Journal of Operational Research Society 51: 825-833
14. Ernst AT, Jiang H, Krishnamoorthy M, Sier D (2004) Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153: 3-27
15. Goldberg DE (1989) Genetic algorithms in search, optimization and machine leaning. Addison-Wesley, Reading, MA
16. Li J, Aickelin U (2003) A Bayesian optimization algorithm for the nurse scheduling problem. In Proceedings of Congress on Evolutionary Computation. IEEE Press, pp. 2149-2156
17. Li J, Aickelin U (2004) The application of Bayesian optimization and classifier systems in nurse scheduling. In Yao X et al. (eds) Proceedings of the 8th International Conference on Parallel Problem Solving from Nature. Springer, LNCS, Berlin Heidelberg, New York 3242: 581-590
18. Miller HE, Pierskalla W, Rath G (1976) Nurse scheduling using mathematical programming. Operations Research 24: 857-870
19. Mühlenbein H, Mahnig T (1999) FDA - a scalable evolutionary algorithm for the optimization of additively decomposed functions. Evolutionary Computation 7: 45-68
20. Okada M, Okada M (1988) Prolog-based system for nursing staff scheduling implemented on a personal computer. Computers and Biomedical Research 21: 53-63
21. Pearl J (1988) Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann, San Franscisco, CA
22. Pelikan M (2005) Hierarchical Bayesian optimization algorithm - toward a new generation of evolutionary algorithms. Springer, Berlin Heidelberg New York
23. Pelikan M, Goldberg D, Cantu-Paz E (1999) BOA: The Bayesian optimization algorithm. IlliGAL Report No. 99003, University of Illinois
24. Scott S, Simpson RM (1998) Case-bases incorporating scheduling constraint dimensions: Experiences in nurse rostering. In Smyth S, Cunningham P (eds) Advances in case-based reasoning, Springer, Berlin Heidelberg New York LNAI 1488: 392-401
25. Sitompul D, Randhawa S (1990) Nurse scheduling models: A state-of-the-art review. Journal of the Society of Health Systems 2: 62-72
26. Smith LD, Bird D, Wiggins A (1979) A computerized system to schedule nurses that recognizes staff preferences. Hospital Health Service Administration 24: 19-35
27. Tien JM, Kamiyama A (1982) On manpower scheduling algorithms. Society for Industrial and Applied Mathematics 24: 275-287
28. Trivedi VM, Warner M (1976) A branch and bound algorithm for optimum allocation of float nurses. Management Science 22: 972-981
29. Warner M, Prawda J (1972) A mathematical programming model for scheduling nursing personnel in a hospital. Management Science 19: 411-422