Rescheduling of elective patients upon the arrival of emergency patients

In this study, a mixed integer linear programming (MILP) model is developed for rescheduling elective patients upon the arrival of emergency patients by considering two types of clinical units, namely operating rooms and post-anesthesia care units (PACUs). The model considers the overtime cost of the operating rooms and/or the PACUs, the cost of postponing or preponing elective surgeries, and the cost of turning down the emergency patients. The results indicate that a mainstream commercial solver can efficiently find an optimal solution in a particular scenario with light elective surgery load, but becomes very inefficient in searching optimal solutions in all other scenarios. As such, a genetic algorithm is developed to efficiently obtain the approximately optimal solutions in those scenarios that are difficult for the commercial solver. In the genetic algorithm, a novel chromosome structure is proposed and applied to represent the feasible solutions to the MILP model. It is shown that for the scenarios with heavy load of elective surgeries, the genetic algorithm can find approximate optimal solutions significantly faster than the commercial solver. In practice, the two solution methodologies should be used jointly to provide hospitals a solid tool for making sound and timely decisions in admitting emergency patients and rescheduling elective patients.

[1]  F. Dexter,et al.  Impact of surgical sequencing on post anesthesia care unit staffing , 2006, Health care management science.

[2]  G. Kazemier,et al.  Fewer intensive care unit refusals and a higher capacity utilization by using a cyclic surgical case schedule. , 2008, Journal of critical care.

[3]  Erwin W. Hans,et al.  Closing Emergency Operating Rooms Improves Efficiency , 2007, Journal of Medical Systems.

[4]  C. Ko,et al.  The Aging Population and Its Impact on the Surgery Workforce , 2003, Annals of surgery.

[5]  Erwin W. Hans,et al.  Robust surgery loading , 2008, Eur. J. Oper. Res..

[6]  Brian Denton,et al.  Optimization of surgery sequencing and scheduling decisions under uncertainty , 2007, Health care management science.

[7]  Harry E Rubash,et al.  The value of the dedicated orthopaedic trauma operating room. , 2006, The Journal of trauma.

[8]  Franklin Dexter,et al.  Operating room efficiency and scheduling , 2005, Current opinion in anaesthesiology.

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

[10]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[11]  É. Marcon,et al.  The operating theatre planning by the follow-up of the risk of no realization , 2003 .

[12]  Xiaolan Xie,et al.  Column generation approach to operating theater planning with elective and emergency patients , 2008 .

[13]  Pierre Ladet,et al.  OPERATING ROOMS SCHEDULING , 2006 .

[14]  Erik Demeulemeester,et al.  Sequencing surgical cases in a day-care environment: An exact branch-and-price approach , 2009, Comput. Oper. Res..

[15]  Frederick E. Petry,et al.  Schema survival rates and heuristic search in genetic algorithms , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[16]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[17]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[19]  Franklin Dexter,et al.  Strategies to reduce delays in admission into a postanesthesia care unit from operating rooms. , 2005, Journal of perianesthesia nursing : official journal of the American Society of PeriAnesthesia Nurses.

[20]  S. Lowry,et al.  In-hospital delay of elective surgery for high volume procedures: the impact on infectious complications. , 2010, Journal of the American College of Surgeons.

[21]  P. Taheri,et al.  Trauma center downstream revenue: the impact of incremental patients within a health system. , 2007, The Journal of trauma.

[22]  Amado Alejandro Báez,et al.  Predictive Effect of Out-of-Hospital Time in Outcomes of Severely Injured Young Adult and Elderly Patients , 2006, Prehospital and Disaster Medicine.

[23]  Ivo J. B. F. Adan,et al.  Improving operational effectiveness of tactical master plans for emergency and elective patients under stochastic demand and capacitated resources , 2011, Eur. J. Oper. Res..

[24]  Kim Seung-Chul,et al.  Flexible bed allocation and performance in the intensive care unit , 2000 .

[25]  Erik Demeulemeester,et al.  Optimizing a multiple objective surgical case sequencing problem , 2009 .

[26]  Dursun Delen,et al.  An analytic approach to better understanding and management of coronary surgeries , 2012, Decis. Support Syst..

[27]  E. T. Wilde,et al.  Do emergency medical system response times matter for health outcomes? , 2013, Health economics.

[28]  M. Bassett.  Trauma systems. , 2018, JAMA.

[29]  Buthainah Fahran Al-Dulaimi,et al.  Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA) , 2008 .

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

[31]  Steven Walczak,et al.  Reducing surgical patient costs through use of an artificial neural network to predict transfusion requirements , 2000, Decis. Support Syst..

[32]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[33]  Michael E. Kuhl,et al.  The use of Simulation to Determine Maximum Capacity in the Surgical Suite Operating Room , 2006, Proceedings of the 2006 Winter Simulation Conference.

[34]  Andreas Klinkert,et al.  Surgical case scheduling as a generalized job shop scheduling problem , 2008, Eur. J. Oper. Res..

[35]  Ronald L. Rardin,et al.  A mean-variance model to optimize the fixed versus open appointment percentages in open access scheduling systems , 2012, Decis. Support Syst..

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

[37]  F. Guerriero,et al.  Operational research in the management of the operating theatre: a survey , 2011, Health care management science.

[38]  Steven Walczak,et al.  A decision support tool for allocating hospital bed resources and determining required acuity of care , 2003, Decis. Support Syst..

[39]  Henry Mintzberg,et al.  Managing the care of health and the cure of disease--Part I: Differentiation. , 2001, Health care management review.

[40]  Xiaolan Xie,et al.  Operating theatre scheduling with patient recovery in both operating rooms and recovery beds , 2010, Comput. Ind. Eng..

[41]  Kyung W Park,et al.  Can efficient supply management in the operating room save millions? , 2009, Current opinion in anaesthesiology.

[42]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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

[44]  A. Macario,et al.  Where Are the Costs in Perioperative Care?: Analysis of Hospital Costs and Charges for Inpatient Surgical Care , 1995 .