Perspectives on Health-Care Resource Management Problems

Research devoted to health-care applications has grown increasingly within operations research over the past 30 years, with over 200 presentations at the 2008 INFORMS conference. Resource management is of particular importance within healthcare because of the system’s unique objectives and challenges. We provide a perspective of the current health-care literature, focusing on recent papers in planning and scheduling and reviewing them along four dimensions: (1) who or what is being scheduled, (2) the time horizon of the scheduling or planning, (3) the level of uncertainty inherent in the planning, and (4) the decision criteria. With this perspective on the literature we observe that the problems at the extreme ends of the time dimension deserve more attention: long-term planning/slash staffing and real-time task assignment.

[1]  Jay M. Rosenberger,et al.  Stochastic programming for nurse assignment , 2008, Comput. Optim. Appl..

[2]  Francine Laden,et al.  Night-shift work and risk of colorectal cancer in the nurses' health study. , 2003, Journal of the National Cancer Institute.

[3]  E.K. Burke,et al.  A multi criteria meta-heuristic approach to nurse rostering , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[4]  Elena Tanfani,et al.  A three-phase approach for operating theatre schedules , 2007, Health care management science.

[5]  Prattana Punnakitikashem,et al.  Integrated nurse staffing and assignment under uncertainty , 2007 .

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

[7]  Yang Song,et al.  Self-scheduling for hospital nurses: an attempt and its difficulties. , 2007, Journal of nursing management.

[8]  D. Medeiros,et al.  Accommodating individual preferences in nurse scheduling via auctions and optimization , 2009, Health Care Management Science.

[9]  F Laden,et al.  Rotating night shifts and risk of breast cancer in women participating in the nurses' health study. , 2001, Journal of the National Cancer Institute.

[10]  L. Aiken,et al.  The working hours of hospital staff nurses and patient safety. , 2004, Health affairs.

[11]  Samuel Edqvist Scheduling Physicians using Constraint Programming , 2008 .

[12]  Christine A. White,et al.  Scheduling Doctors for Clinical Training Unit Rounds Using Tabu Optimization , 2002, PATAT.

[13]  Ola Jabali,et al.  Staggered work shifts: a way to downsize and restructure an emergency department workforce yet maintain current operational performance , 2007, Health care management science.

[14]  Seyda Topaloglu,et al.  A shift scheduling model for employees with different seniority levels and an application in healthcare , 2009, Eur. J. Oper. Res..

[15]  Mark Lawley,et al.  Assigning patients to nurses in neonatal intensive care , 2002, J. Oper. Res. Soc..

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

[17]  F. Speizer,et al.  Rotating shift work, sleep, and accidents related to sleepiness in hospital nurses. , 1992, American journal of public health.

[18]  Ben Wang,et al.  Managing Patient Service in a Diagnostic Medical Facility , 2006, Oper. Res..

[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]  A. While,et al.  Shift work and its impact upon nurse performance: current knowledge and research issues. , 1999, Journal of advanced nursing.

[23]  Nan Liu,et al.  Dynamic Scheduling of Outpatient Appointments Under Patient No-Shows and Cancellations , 2010, Manuf. Serv. Oper. Manag..

[24]  D. Michael Warner,et al.  Scheduling Nursing Personnel According to Nursing Preference: A Mathematical Programming Approach , 1976, Oper. Res..

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

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

[27]  Tibbs Dj,et al.  HYPOXAEMIA AFTER ANAESTHESIA. , 1965 .

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

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

[30]  J. D. Welch,et al.  Appointment systems in hospital outpatient departments. , 1952, Lancet.

[31]  Jean Ann Seago,et al.  Longitudinal Analyses of Nurse Staffing and Patient Outcomes: More About Failure to Rescue , 2006, The Journal of nursing administration.

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

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

[34]  W Mark,et al.  [Hospital nurse staffing and quality of care]. , 2005, Professioni infermieristiche.

[35]  T. Wilt,et al.  Nurse staffing and quality of patient care. , 2007, Evidence report/technology assessment.

[36]  Ger Koole,et al.  Optimal outpatient appointment scheduling , 2007, Health care management science.

[37]  Brant E. Fries,et al.  Bibliography of Operations Research in Health-Care Systems , 1976, Oper. Res..

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

[39]  Kurt M. Bretthauer,et al.  Reexamining the Nurse Scheduling Problem: Staffing Ratios and Nursing Shortages , 2006, Decis. Sci..

[40]  Torbjörn Larsson,et al.  Automating the self-scheduling process of nurses in Swedish healthcare: a pilot study , 2010, Health care management science.

[41]  Seyda Topaloglu,et al.  A multi-objective programming model for scheduling emergency medicine residents , 2006, Comput. Ind. Eng..

[42]  Kenneth Yip,et al.  Fraser Health Uses Mathematical Programming to Plan Its Inpatient Hospital Network , 2009, Interfaces.

[43]  Joseph T. Napoli,et al.  Scheduling the resident 80-hour work week: an operations research algorithm. , 2006, Current surgery.

[44]  Osman Balci,et al.  Modeling and analyzing a physician clinic environment using discrete-event (visual) simulation , 2001, Comput. Oper. Res..

[45]  Franklin Dexter,et al.  Tactical Increases in Operating Room Block Time Based on Financial Data and Market Growth Estimates from Data Envelopment Analysis , 2007, Anesthesia and analgesia.

[46]  Hon-Shiang Lau,et al.  Minimizing total cost in scheduling outpatient appointments , 1992 .

[47]  Kumar Muthuraman,et al.  A stochastic overbooking model for outpatient clinical scheduling with no-shows , 2008 .

[48]  Diwakar Gupta,et al.  Appointment scheduling in health care: Challenges and opportunities , 2008 .

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

[50]  Jonathan F. Bard,et al.  Cyclic preference scheduling for nurses using branch and price , 2007 .

[51]  A. Knutsson,et al.  Health disorders of shift workers. , 2003, Occupational medicine.

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

[53]  C. Kooperberg,et al.  Statistical Modeling to Predict Elective Surgery Time: Comparison with a Computer Scheduling System and Surgeon-provided Estimates , 1996, Anesthesiology.