Reducing patient-flow delays in surgical suites through determining start-times of surgical cases

A scheduling strategy to determine starting times of surgeries in multiple operating rooms (OR) is presented. The constraints are resource limit of a downstream facility, post-anesthesia care unit (PACU), and the service time uncertainties. Given sets of surgeries that need to be done on a day, this problem is formulated as a flexible job shop model with fuzzy sets. Patient-waitings in the process flow, clinical resource idling, and total completion times are considered for evaluation. This multi-objective problem is solved by a two-stage decision process. A genetic algorithm is used for determining relative order of surgeries in the first stage and definite starting times for all the surgical cases are obtained by a decision-heuristic in the second stage. The resultant schedule is evaluated by a Monte-Carlo simulation. The performance is shown to be better than our previous approach, a simulation based scheduling which already outperforms simple scheduling rules in regional hospitals. Additionally, the ratio of PACU to OR is examined using the proposed scheduling strategy.

[1]  Qun Niu,et al.  Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time , 2008, Appl. Math. Comput..

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

[3]  D. Gamarnik,et al.  A Model for Understanding the Impacts of Demand and Capacity on Waiting Time to Enter a Congested Recovery Room , 2009, Anesthesiology.

[4]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

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

[6]  D. Gupta Surgical Suites' Operations Management , 2007 .

[7]  Michael Harrington,et al.  Reducing Boarding in a Post‐Anesthesia Care Unit , 2011 .

[8]  Deming Lei,et al.  A genetic algorithm for flexible job shop scheduling with fuzzy processing time , 2010 .

[9]  Jorge Puente,et al.  Semantics of Schedules for the Fuzzy Job-Shop Problem , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Mitsuo Gen,et al.  A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems , 2008, Comput. Oper. Res..

[11]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[12]  Yuehwern Yih,et al.  Scheduling elective surgery under uncertainty and downstream capacity constraints , 2010, Eur. J. Oper. Res..

[13]  J. Piccirillo,et al.  Postanesthesia Care Unit Length of Stay: Quantifying and Assessing Dependent Factors , 1998, Anesthesia and analgesia.

[14]  Shengyao Wang,et al.  An effective estimation of distribution algorithm for the flexible job-shop scheduling problem with fuzzy processing time , 2013 .

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

[16]  É. Marcon,et al.  Determining the Number of Beds in the Postanesthesia Care Unit: A Computer Simulation Flow Approach , 2003, Anesthesia and analgesia.

[17]  Cungen Cao,et al.  Multiplication Operation on Fuzzy Numbers , 2009, J. Softw..

[18]  F Dexter,et al.  Statistical Analysis of Postanesthesia Care Unit Staffing at a Surgical Suite with Frequent Delays in Admission from the Operating Room—A Case Study , 2001, Anesthesia and analgesia.

[19]  Vernon Ning Hsu,et al.  Scheduling patients in an ambulatory surgical center , 2003 .

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

[21]  Didier Dubois,et al.  Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge , 2003, Eur. J. Oper. Res..

[22]  Philippe Fortemps,et al.  Jobshop scheduling with imprecise durations: a fuzzy approach , 1997, IEEE Trans. Fuzzy Syst..

[23]  Diwakar Gupta,et al.  A Sequential Bounding Approach for Optimal Appointment Scheduling , 2003 .

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

[25]  Bethany Daily,et al.  INCOMING!--A web tracking application for PACU and post-surgical patients. , 2006, The Journal of surgical research.

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

[27]  Martin L. Puterman,et al.  Reducing Surgical Ward Congestion Through Improved Surgical Scheduling and Uncapacitated Simulation , 2011 .

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

[29]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..