Multi-objective integrated planning and scheduling model for operating rooms under uncertainty

This article formulates the operating rooms considering several constraints of the real world, such as decision-making styles, multiple stages for surgeries, time windows for resources, and specialty and complexity of surgery. Based on planning, surgeries are assigned to the working days. Then, the scheduling part determines the sequence of surgeries per day. Moreover, an integrated fuzzy possibilistic–stochastic mathematical programming approach is applied to consider some sources of uncertainty, simultaneously. Net revenues of operating rooms are maximized through the first objective function. Minimizing a decision-making style inconsistency among human resources and maximizing utilization of operating rooms are considered as the second and third objectives, respectively. Two popular multi-objective meta-heuristic algorithms including Non-dominated Sorting Genetic Algorithm and Multi-Objective Particle Swarm Optimization are utilized for solving the developed model. Moreover, different comparison metrics are applied to compare the two proposed meta-heuristics. Several test problems based on the data obtained from a public hospital located in Iran are used to display the performance of the model. According to the results, Non-dominated Sorting Genetic Algorithm-II outperforms the Multi-Objective Particle Swarm Optimization algorithm in most of the utilized metrics. Moreover, the results indicate that our proposed model is more effective and efficient to schedule and plan surgeries and assign resources than manual scheduling.

[1]  Nadine Meskens,et al.  Multi-objective operating room scheduling considering desiderata of the surgical team , 2013, Decis. Support Syst..

[2]  Eric Marcon,et al.  Appointment scheduling of inpatients and outpatients in a multistage integrated surgical suite: Application to a Tunisian ophthalmology surgery department , 2018, J. Simulation.

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Reena Yoogalingam,et al.  Appointment scheduling in multi-stage outpatient clinics , 2019, Health care management science.

[5]  Brian T. Denton,et al.  Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty , 2010, Oper. Res..

[6]  Ali Azadeh,et al.  Solving a multi-objective open shop problem for multi-processors under preventive maintenance , 2015 .

[7]  Reza Tavakkoli-Moghaddam,et al.  Location of cross-docking centers and vehicle routing scheduling under uncertainty: A fuzzy possibilistic–stochastic programming model , 2014 .

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

[9]  Abbas Al-Refaie,et al.  Optimal fuzzy scheduling and sequencing of multiple-period operating room , 2017, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[10]  M. V. Pato,et al.  Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic , 2014 .

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

[12]  Mir Saman Pishvaee,et al.  A possibilistic programming approach for closed-loop supply chain network design under uncertainty , 2010, Fuzzy Sets Syst..

[13]  F. Jolai,et al.  A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem , 2014, The International Journal of Advanced Manufacturing Technology.

[14]  Ming Liu,et al.  Two-stage hybrid flow shop scheduling with preventive maintenance using multi-objective tabu search method , 2014 .

[15]  Peng-Yeng Yin,et al.  Multiobjective Optimization for Nurse Scheduling , 2011, ICSI.

[16]  Mario Vanhoucke,et al.  Analysis of the Integration of the Physician Rostering Problem and the Surgery Scheduling Problem , 2014, Journal of Medical Systems.

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

[18]  Chih-Ta Yen,et al.  Optical design of contact lenses using principal component analysis method with Taguchi method , 2015 .

[19]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Mostafa Zandieh,et al.  A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic , 2009, Expert Syst. Appl..

[21]  Victor Fernandez-Viagas,et al.  Integrated operating room planning and scheduling problem with assistant surgeon dependent surgery durations , 2015, Comput. Ind. Eng..

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

[23]  Amelia Bilbao-Terol,et al.  Linear programming with fuzzy parameters: An interactive method resolution , 2007, Eur. J. Oper. Res..

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

[25]  Roberto Aringhieri,et al.  A two level metaheuristic for the operating room scheduling and assignment problem , 2015, Comput. Oper. Res..

[26]  Guohe Huang,et al.  SRFILP: A Stochastic Robust Fuzzy Interval Linear Programming Model for Municipal Solid Waste Management under Uncertainty , 2009 .

[27]  M. Sheikhalishahi,et al.  Improved design of CMS by considering operators decision-making styles , 2015 .

[28]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[29]  Alain Guinet,et al.  Operating theatre planning. , 2003, Nursing mirror and midwives journal.

[30]  Fouad Riane,et al.  Scheduling an operating theatre under human resource constraints , 2010, Comput. Ind. Eng..

[31]  Brian T. Denton,et al.  Operating Room Pooling and Parallel Surgery Processing Under Uncertainty , 2011, INFORMS J. Comput..

[32]  Reza Tavakkoli-Moghaddam,et al.  A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness , 2007, Inf. Sci..

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

[34]  Yu Wang,et al.  A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk , 2014 .

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

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

[37]  Mostafa Zandieh,et al.  Bi-objective group scheduling in hybrid flexible flowshop: A multi-phase approach , 2010, Expert Syst. Appl..

[38]  Jose M. Framinan,et al.  A stochastic approach for solving the operating room scheduling problem , 2018 .

[39]  Kwok-Leung Tsui,et al.  An integrated approach for surgery scheduling under uncertainty , 2018, Comput. Ind. Eng..

[40]  A. Macario,et al.  Scheduling of procedures and staff in an ambulatory surgery center. , 2014, Anesthesiology clinics.

[41]  Margarida Vaz Pato,et al.  An integer programming approach to elective surgery scheduling , 2012, OR Spectr..

[42]  Guo H Huang,et al.  Robust stochastic fuzzy possibilistic programming for environmental decision making under uncertainty. , 2009, The Science of the total environment.

[43]  F. Hooshmand,et al.  Adapting GA to solve a novel model for operating room scheduling problem with endogenous uncertainty , 2018, Operations Research for Health Care.