Daily scheduling of nurses in operating suites

This article provides a new multi-objective integer programming model for the daily scheduling of nurses in operating suites. The model is designed to assign nurses to different surgery cases based on their specialties and competency levels, subject to a series of hard and soft constraints related to nurse satisfaction, idle time, overtime, and job changes during a shift. To find solutions, two methodologies were developed. The first is based on the idea of a solution pool and the second is a variant of modified goal programming. The model and the solution procedures were validated using real data provided by the University of Texas MD Anderson Cancer Center in Houston, Texas. The results show that the two methodologies can produce schedules that satisfy all demand with 50% less overtime and 50% less idle time when benchmarked against current practice.

[1]  Marc J. Schniederjans,et al.  Goal Programming: Methodology and Applications , 2010 .

[2]  Graham Kendall,et al.  A Hybrid Evolutionary Approach to the Nurse Rostering Problem , 2010, IEEE Transactions on Evolutionary Computation.

[3]  Edmund K. Burke,et al.  A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems , 2010, Eur. J. Oper. Res..

[4]  Erik Demeulemeester,et al.  Operating room planning and scheduling: A literature review , 2010, Eur. J. Oper. Res..

[5]  Brecht Cardoen,et al.  Operating room planning and scheduling: solving a surgical case sequencing problem , 2010, 4OR.

[6]  Mario Vanhoucke,et al.  Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem , 2010, J. Sched..

[7]  Anders Dohn Hansen,et al.  A Generic Solution Approach to Nurse Rostering , 2010 .

[8]  Fang He,et al.  A Constraint-directed Local Search Approach to Nurse Rostering Problems , 2009, LSCS.

[9]  Melissa D. Goodman,et al.  A grasp-knapsack hybrid for a nurse-scheduling problem , 2009, J. Heuristics.

[10]  Chang-Chun Tsai,et al.  A two-stage modeling with genetic algorithms for the nurse scheduling problem , 2009, Expert Syst. Appl..

[11]  Seoung Bum Kim,et al.  A data-integrated simulation model to evaluate nurse–patient assignments , 2009, Health care management science.

[12]  Chengbin Chu,et al.  Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria , 2009, Ann. Oper. Res..

[13]  Erik Demeulemeester,et al.  A branch-and-price approach for integrating nurse and surgery scheduling , 2008, Eur. J. Oper. Res..

[14]  Michael V. Chiaramonte,et al.  An agent-based nurse rostering system under minimal staffing conditions , 2008 .

[15]  Xiaolan Xie,et al.  A stochastic model for operating room planning with elective and emergency demand for surgery , 2008, Eur. J. Oper. Res..

[16]  C. Chu,et al.  Solving surgical cases assignment problem by a branch-and-price approach ☆ , 2008 .

[17]  Seyfettin Noyan Ogulata,et al.  Personnel and Patient Scheduling in the High Demanded Hospital Services: A Case Study in the Physiotherapy Service , 2008, Journal of Medical Systems.

[18]  Mehrdad Tamiz,et al.  A multi-objective model to determine efficient resource levels in a medical assessment unit , 2007, J. Oper. Res. Soc..

[19]  Jan H. van Vuuren,et al.  Finding good nurse duty schedules: a case study , 2007, J. Sched..

[20]  J. M. Thompson,et al.  Solving the multi-objective nurse scheduling problem with a weighted cost function , 2007, Ann. Oper. Res..

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

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

[23]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[24]  Jonathan F. Bard,et al.  Hospital-wide reactive scheduling of nurses with preference considerations , 2005 .

[25]  Andrea Baumann,et al.  Full-time or part-time work in nursing: preferences, tradeoffs and choices. , 2005, Healthcare quarterly.

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

[27]  Andreas T. Ernst,et al.  An Annotated Bibliography of Personnel Scheduling and Rostering , 2004, Ann. Oper. Res..

[28]  I. Ozkarahan.  Allocation of Surgeries to Operating Rooms by Goal Programing , 2000, Journal of Medical Systems.

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

[30]  M. E. Foley.  The nursing shortage and the quality of care. , 2002, The New England journal of medicine.

[31]  Alan H Rosenstein.  The nursing shortage and the quality of care. , 2002, The New England journal of medicine.

[32]  Christine Grady,et al.  The nursing shortage and the quality of care. , 2002, The New England journal of medicine.

[33]  F. Dexter,et al.  An operating room scheduling strategy to maximize the use of operating room block time: computer simulation of patient scheduling and survey of patients' preferences for surgical waiting time. , 1999, Anesthesia and analgesia.

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

[35]  Jimmy Ho-Man Lee,et al.  A constraint-based nurse rostering system using a redundant modeling approach , 1996, Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence.