A Proposed Solution Framework for the Operating Room Scheduling Problems

 Abstract—Health care is becoming one of the fast growing industries in both, the developed and developing countries. Operating rooms provide a large portion of hospital revenue; hence, scheduling operation room surgeries is very important to maximize profits. This paper reviews the three operating room scheduling problems: the case mix problem, the master surgery scheduling problem and the surgery scheduling problem. Also, the paper introduces a research framework for an integrated planning method for the three problems. Also, the framework includes a broad system dynamics model to analyze the relationship between the different hospital's departments and the operating rooms. Keywords—Case-mix, master surgery scheduling, surgery scheduling, dynamic programming, simulation. system dynamics.

[1]  M. Mulholland,et al.  Linear programming to optimize performance in a department of surgery. , 2005, Journal of the American College of Surgeons.

[2]  Jean-Paul M. Arnaout,et al.  Maximizing the utilization of operating rooms with stochastic times using simulation , 2008, 2008 Winter Simulation Conference.

[3]  David Harel,et al.  Using the Statecharts paradigm for simulation of patient flow in surgical care , 2008, Health care management science.

[4]  P. Kuo,et al.  Optimization of operating room allocation using linear programming techniques. , 2003, Journal of the American College of Surgeons.

[5]  M. Feldstein.  Economic analysis for health service efficiency : econometric studies of the British National Health Service , 1968 .

[6]  Jan Vissers,et al.  Patient mix optimisation and stochastic resource requirements: A case study in cardiothoracic surgery planning , 2009, Health care management science.

[7]  F. Dexter,et al.  Review of Behavioral Operations Experimental Studies of Newsvendor Problems for Operating Room Management , 2010, Anesthesia and analgesia.

[8]  Chengbin Chu,et al.  A planning and scheduling problem for an operating theatre using an open scheduling strategy , 2010, Comput. Ind. Eng..

[9]  Luis G. Vargas,et al.  Observations on Surgical Demand Time Series: Detection and Resolution of Holiday Variance , 2008, Anesthesiology.

[10]  F. Dexter,et al.  Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Use of bin packing algorithms and fuzzy constraints in operating room management. , 1999, Anesthesiology.

[11]  Myron E. Hatcher,et al.  A case mix simulation decision support system model for negotiating hospital rates , 2004, Journal of Medical Systems.

[12]  Johann Hurink,et al.  A master surgical scheduling approach for cyclic scheduling in operating room departments , 2008, OR Spectr..

[13]  N. Litvak,et al.  A Survey of Health Care Models that Encompass Multiple Departments , 2009 .

[14]  D. J. Laughhunn,et al.  An economic and linear model of the hospital. , 1969, Health services research.

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

[16]  P Patterson,et al.  What makes a well-oiled scheduling system? , 1996, OR manager.

[17]  Pratik J. Parikh,et al.  A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital , 2013, Eur. J. Oper. Res..

[18]  Sally C. Brailsford,et al.  OR in healthcare: A European perspective , 2011, Eur. J. Oper. Res..

[19]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[20]  Karpiel Ms.  Using patient classification systems to identify ambulatory care costs. , 1994 .

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

[22]  J. Vissers,et al.  Patient mix optimization in tactical cardiothoracic surgery planning: a case study , 2005 .

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

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

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

[26]  David C. Lane,et al.  Looking in the wrong place for healthcare improvements: A system dynamics study of an accident and emergency department , 2000, J. Oper. Res. Soc..

[27]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[28]  D. Lane,et al.  Simulation Applied to Health Services: Opportunities for Applying the System Dynamics Approach , 1998, Journal of health services research & policy.

[29]  A. Sciomachen,et al.  SIMULATION MODELS FOR OPTIMAL SCHEDULES OF OPERATING THEATRES , 2005 .

[30]  Erik Demeulemeester,et al.  A Multilevel Integrative Approach to Hospital Case Mix and Capacity Planning , 2012, Comput. Oper. Res..

[31]  Michael W. Carter,et al.  A goal programming approach to strategic resource allocation in acute care hospitals , 2002, Eur. J. Oper. Res..

[32]  Tamer F. Abdelmaguid,et al.  New Routing Rules for Dynamic Flexible Job Shop Scheduling with Sequence-Dependent Setup Times , 2012 .

[33]  P. Harper.  A Framework for Operational Modelling of Hospital Resources , 2002, Health care management science.

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

[35]  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..

[36]  Christian Terwiesch,et al.  Structural Estimation of the Newsvendor Model: An Application to Reserving Operating Room Time , 2007, Manag. Sci..

[37]  G. Kazemier,et al.  Improving Operating Room Efficiency by Applying Bin-Packing and Portfolio Techniques to Surgical Case Scheduling , 2007, Anesthesia and analgesia.

[38]  Luis G. Vargas,et al.  Surgical Suite Utilization and Capacity Planning: A Minimal Cost Analysis Model , 1997, Journal of Medical Systems.

[39]  Franklin Dexter.  Room I, 10/17/2000 2: 00 PM - 4: 00 PM (PS) Strategy to Decide Whether to Move the Last Case of the Day in an Operating Room to Another Empty Operating Room to Decrease Overtime Costs A-1173 , 2000 .

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

[41]  Chengbin Chu,et al.  A new heuristic algorithm for the operating room scheduling problem , 2011, Comput. Ind. Eng..

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

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

[44]  J. Kulli,et al.  Operating Room Management , 1999 .

[45]  Franklin Dexter,et al.  Holiday and Weekend Operating Room On-Call Staffing Requirements , 2006, Anesthesia and analgesia.

[46]  Erik Demeulemeester,et al.  Solving the strategic case mix problem optimally by using branch-and-price algorithms , 2009 .