A Stochastic Model for Prioritized Outpatient Scheduling in a Radiology Center

This paper discussed the scheduling problem of outpatients in a radiology center with an emphasis on priority. To more compatibility to real-world conditions, we assume that the elapsed times in different stages to be uncertain that follow from the specific distribution function. The objective is to minimize outpatients’ total spent time in a radiology center. The problem is formulated as a flexible open shop scheduling problem and a stochastic programming model. By considering the specific distribution function for uncertain variables, deterministic mixed integer linear programming (MILP) is developed such that the proposed problem can be solved by a linear programming solver in small size. Besides an effective heuristic method is proposed for the moderate size problem. To indicate the applicability of the proposed model, it has been applied to a real radiology center. The results from the proposed optimization models indicate an increase in outpatients’ satisfaction, as well as the improving of the efficiency and productivity of the radiology center.

[1]  Ali Diabat,et al.  A stochastic model for operating room planning under capacity constraints , 2015 .

[2]  Zhang Xiaoqian,et al.  Stochastic Programming for the Optimization of Transportation-Inventory Strategy , 2017 .

[3]  Ali H. Diabat,et al.  A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints , 2017, Comput. Ind. Eng..

[4]  Der-San Chen,et al.  Applied Integer Programming: Modeling and Solution , 2010 .

[5]  Mohammad Saber Fallahnezhad,et al.  Modelling and Decision-making on Deteriorating Production Systems using Stochastic Dynamic Programming Approach , 2018 .

[6]  Yuehwern Yih,et al.  Reducing patient-flow delays in surgical suites through determining start-times of surgical cases , 2014, Eur. J. Oper. Res..

[7]  Abdelaziz Dammak,et al.  A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery department , 2015, Comput. Ind. Eng..

[8]  Safak Kiris,et al.  A knowledge-based scheduling system for Emergency Departments , 2010, Knowl. Based Syst..

[9]  O Seraj,et al.  A Tabu Search Method for a New Bi-Objective Open Shop Scheduling Problem by a Fuzzy Multi-Objective Decision Making Approach (RESEARCH NOTE) , 2009 .

[10]  Frédéric Grimaud,et al.  Optimization methods for a stochastic surgery planning problem , 2009 .

[11]  J. Bowers,et al.  Ambulatory Care and Orthopaedic Capacity Planning , 2005, Health care management science.

[12]  Pieter S. Stepaniak,et al.  Modeling and prediction of surgical procedure times , 2009 .

[13]  Masood Parvania,et al.  Stochastic Unit Commitment in the Presence of Demand Response Program under Uncertainties , 2017 .

[14]  Qiang Zhang,et al.  Flexible open shop scheduling problem to minimize makespan , 2016, Comput. Oper. Res..

[15]  Tamer Eren,et al.  Application of Operational Research Techniques in Operating Room Scheduling Problems: Literature Overview , 2018, Journal of healthcare engineering.

[16]  Marco C. Campi,et al.  A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality , 2011, J. Optim. Theory Appl..

[17]  Richard J. Boucherie,et al.  Planning and scheduling of semi-urgent surgeries , 2010, Health care management science.

[18]  J. Butterworth,et al.  Morgan & Mikhail's clinical anesthesiology , 2013 .

[19]  S. H. Choi,et al.  A holonic approach to flexible flow shop scheduling under stochastic processing times , 2014, Comput. Oper. Res..

[20]  Xueping Li,et al.  Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming , 2014 .

[21]  Lixin Tang,et al.  A new heuristic for open shop total completion time problem , 2010 .

[22]  E. Demeulemeester,et al.  Trade-Offs in Operating Room Planning for Electives and Emergencies: A Review , 2014 .

[23]  Brian T. Denton,et al.  Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data , 2016 .

[24]  Parviz Fattahi,et al.  A Heuristic Method for Solving Bi-Objective Two-Stage Hybrid Flow Shop Scheduling Problem , 2017 .

[25]  Mehdi Heydari,et al.  Predictive / Reactive Planning and Scheduling of a Surgical Suite with Emergency Patient Arrival , 2015, Journal of Medical Systems.

[26]  J. Ledolter,et al.  Influence of Procedure Classification on Process Variability and Parameter Uncertainty of Surgical Case Durations , 2010, Anesthesia and analgesia.

[27]  Shaohua Zhang,et al.  Predictive-reactive scheduling for single surgical suite subject to random emergency surgery , 2015, J. Comb. Optim..

[28]  George Q. Huang,et al.  A Branch-and-Bound Algorithm for Minimizing the Energy Consumption in the PFS Problem , 2013 .

[29]  Ali Azadeh,et al.  Open shop scheduling with stochastic release dates and processing times , 2014 .

[30]  Oleg V. Shylo,et al.  Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking , 2013, INFORMS J. Comput..

[31]  Yuehwern Yih,et al.  An elective surgery scheduling problem considering patient priority , 2010, Comput. Oper. Res..