BOA for Nurse Scheduling Optimisation Algorithm for Scheduling', Scalable Optimization via

: Our research has shown that schedules can be built mimicking a human scheduler by using a set of rules that involve domain knowledge. This chapter presents a Bayesian Optimization Algorithm (BOA) for the nurse scheduling problem that chooses such suitable scheduling rules from a set for each nurse’s as-signment. Based on the idea of using probabilistic models, the BOA builds a Bayesian network for the set of promising solutions and samples these networks to generate new candidate solutions. Computational results from 52 real data instances demonstrate the success of this approach. It is also suggested that the learning mechanism in the proposed algorithm may be suitable for other scheduling problems.

[1]  Uwe Aickelin,et al.  Exploiting Problem Structure in a Genetic Algorithm Approach to a Nurse Rostering Problem , 2000, ArXiv.

[2]  Martin Pelikan,et al.  Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence) , 2006 .

[3]  Uwe Aickelin,et al.  A Bayesian Optimization Algorithm for Nurse Scheduling , 2008, ArXiv.

[4]  Uwe Aickelin,et al.  BOA for Nurse Scheduling , 2006, Scalable Optimization via Probabilistic Modeling.

[5]  Hendrik Van Landeghem,et al.  The State of the Art of Nurse Rostering , 2004, J. Sched..

[6]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[7]  Uwe Aickelin,et al.  An Indirect Genetic Algorithm for a Nurse Scheduling Problem , 2004, Comput. Oper. Res..

[8]  Uwe Aickelin,et al.  Building Better Nurse Scheduling Algorithms , 2004, Ann. Oper. Res..

[9]  U. Aickelin,et al.  The Application of Bayesian Optimization and Classifier Systems in Nurse Scheduling , 2004, PPSN.

[10]  Martin Pelikan,et al.  Hierarchical Bayesian optimization algorithm: toward a new generation of evolutionary algorithms , 2010, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[11]  Andrew Lim,et al.  Nurse rostering problems - a bibliographic survey , 2003, Eur. J. Oper. Res..

[12]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[13]  Jingpeng Li,et al.  A Bayesian optimization algorithm for the nurse scheduling problem , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[14]  K D Dowsland,et al.  NURSE SCHEDULING WITH KNAPSACKS, NETWORKS AND TABU SEARCH , 2000 .

[15]  Heinz Mühlenbein,et al.  FDA -A Scalable Evolutionary Algorithm for the Optimization of Additively Decomposed Functions , 1999, Evolutionary Computation.

[16]  D. Goldberg,et al.  BOA: the Bayesian optimization algorithm , 1999 .

[17]  Steve Scott,et al.  Case-Bases Incorporating Scheduling Constraint Dimensions - Experiences in Nurse Rostering , 1998, EWCBR.

[18]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[19]  Markus Voelter,et al.  State of the Art , 1997, Pediatric Research.

[20]  J G Chen,et al.  Hybrid expert-system approach to nurse scheduling. , 1993, Computers in nursing.

[21]  Stephen E. Bechtold,et al.  A Comparative Evaluation of Labor Tour Scheduling Methods , 1991 .

[22]  J. B. Martin,et al.  Continuous personnel scheduling algorithms: a literature review. , 1991, Journal of the Society for Health Systems.

[23]  S U Randhawa,et al.  Nurse scheduling models: a state-of-the-art review. , 1990, Journal of the Society for Health Systems.

[24]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[25]  M Okada,et al.  Prolog-based system for nursing staff scheduling implemented on a personal computer. , 1988, Computers and biomedical research, an international journal.

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  A M Sear,et al.  Nurse scheduling with a microcomputer , 1983, The Journal of ambulatory care management.

[28]  James M. Tien,et al.  On Manpower Scheduling Algorithms , 1982 .

[29]  L D Smith,et al.  A computerized system to schedule nurses that recognizes staff preferences. , 1979, Hospital & health services administration.

[30]  Gustave J. Rath,et al.  Nurse Scheduling Using Mathematical Programming , 1976, Oper. Res..

[31]  Vandankumar M. Trivedi,et al.  A Branch and Bound Algorithm for Optimum Allocation of Float Nurses , 1976 .

[32]  Kenneth R. Baker,et al.  Workforce Allocation in Cyclical Scheduling Problems: A Survey , 1976 .

[33]  D. Warner,et al.  A Mathematical Programming Model for Scheduling Nursing Personnel in a Hospital , 1972 .