A multi-objective block scheduling model for the management of surgical operating rooms: New solution approaches via genetic algorithms

In this paper, a multi-objective optimization model tackling the optimal planning and scheduling of surgical operations is proposed. The model determines the assignment of time slots to the surgical teams and schedules the elective inpatient surgical operations on the basis of clinical priorities. The proposed multi-objective approach takes into account and suitable balances some strategic and conflicting goals, related to the improvement of resources utilization and considering patient's priority value. In order to find the Pareto frontier, a metaheuristic approach based on the efficient implementation of genetic algorithms has been proposed. This approach allows to obtain the set of efficient solutions within reasonable computational time. Some preliminary experiments based on real-life data are reported. The results demonstrate the effectiveness of the proposed approach, even though more extensive testing is necessary in order to finally assess and validate its impact to health care systems.

[1]  Elena Tànfani,et al.  Tactical and operational decisions for operating room planning: Efficiency and welfare implications , 2009, Health care management science.

[2]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

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

[4]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[5]  R. Erol,et al.  A Hierarchical Multiple Criteria Mathematical Programming Approach for Scheduling General Surgery Operations in Large Hospitals , 2003, Journal of Medical Systems.

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

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

[8]  Aravind Seshadri,et al.  A FAST ELITIST MULTIOBJECTIVE GENETIC ALGORITHM: NSGA-II , 2000 .

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

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

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

[12]  F. Dexter,et al.  Tactical Increases in Operating Room Block Time for Capacity Planning Should Not Be Based on Utilization , 2008, Anesthesia and analgesia.

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

[14]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .