Scheduling Medical Residents at Boston University School of Medicine

The chief residents in the psychiatry program at Boston University School of Medicine (BUSM) must construct a schedule that simultaneously assigns residents to five types of call shifts, spanning three different hospitals, over a 365-day planning horizon. We show how user expertise and heuristic approaches alone fail to find acceptable solutions to this complex combinatorial problem; likewise, mathematical programming techniques alone are inadequate, largely because they lack a clearly definable objective function. However, by combining both approaches, we were able to find high-quality solutions in a very short time. The resulting schedule, which BUSM uses currently, has yielded substantial benefits; the solution quality has improved, and the effort required to develop the solution has been reduced.

[1]  Lori S. Franz,et al.  Scheduling Medical Residents to Rotations: Solving the Large-Scale Multiperiod Staff Assignment Problem , 1993, Oper. Res..

[2]  W. C. Benton,et al.  Workforce staffing and scheduling: Hospital nursing specific models , 1992 .

[3]  B.M.W. Cheng,et al.  A nurse rostering system using constraint programming and redundant modeling , 1997, IEEE Transactions on Information Technology in Biomedicine.

[4]  Jonathan F. Bard,et al.  Preference scheduling for nurses using column generation , 2005, Eur. J. Oper. Res..

[5]  Sanja Petrovic,et al.  METAHEURISTICS FOR HANDLING TIME INTERVAL COVERAGE CONSTRAINTS IN NURSE SCHEDULING , 2006, Appl. Artif. Intell..

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

[7]  Walter J. Gutjahr,et al.  An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria , 2007, Comput. Oper. Res..

[8]  M. Carter,et al.  Scheduling Emergency Room Physicians , 2001, Health care management science.

[9]  Uwe Aickelin,et al.  An estimation of distribution algorithm for nurse scheduling , 2007, Ann. Oper. Res..

[10]  G Vassilacopoulos,et al.  Allocating Doctors to Shifts in an Accident and Emergency Department , 1985, The Journal of the Operational Research Society.

[11]  J. Bard,et al.  Short-Term Nurse Scheduling in Response to Daily Fluctuations in Supply and Demand , 2005, Health care management science.

[12]  Sanja Petrovic,et al.  Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering , 2006, Eur. J. Oper. Res..

[13]  Sanja Petrovic,et al.  An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling , 2004, Metaheuristics for Multiobjective Optimisation.

[14]  Sanja Petrovic,et al.  Case-based reasoning in employee rostering: learning repair strategies from domain experts , 2002 .

[15]  Nottingham Ng,et al.  A Hybrid Heuristic Ordering and Variable Neighbourhood Search for the Nurse Rostering Problem , 2005 .

[16]  Agostino Dovier,et al.  Hybrid Approaches for Rostering: A Case Study in the Integration of Constraint Programming and Local Search , 2006, Hybrid Metaheuristics.

[17]  Hanif D. Sherali,et al.  Hospital resident scheduling problem , 2002 .

[18]  J. Bard,et al.  A column generation-based approach to solve the preference scheduling problem for nurses with downgrading , 2005 .

[19]  Michel Gendreau,et al.  Physician Scheduling in Emergency Rooms , 2006, PATAT.

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

[21]  I. Ozkarahan.  A scheduling model for hospital residents , 1994, Journal of Medical Systems.

[22]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

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

[24]  S. S. Al Sharif,et al.  A 0-1 goal programming model for nurse scheduling , 2005, Comput. Oper. Res..

[25]  Steven Walczak,et al.  Nurse Scheduling: From Academia to Implementation or Not? , 2007, Interfaces.

[26]  Efthymios Housos,et al.  Hybrid optimization techniques for the workshift and rest assignment of nursing personnel , 2000, Artif. Intell. Medicine.

[27]  Cid C. de Souza,et al.  Constructing nurse schedules at large hospitals , 2003 .

[28]  Jonathan F. Bard,et al.  Cyclic preference scheduling of nurses using a Lagrangian-based heuristic , 2007, J. Sched..

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

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

[31]  P. Michelon,et al.  A mathematical programming approach for scheduling physicians in the emergency room , 2000, Health care management science.

[32]  Erik Demeulemeester,et al.  Workforce staffing and scheduling at Sabena Technics , 2009 .