Abstract
Operating room (OR) scheduling problem is commonly recognized as a multi-objective combinatorial optimization problem with several objectives from different perspectives, e.g. minimizing waiting time from patients’ perspective, reducing overtime from medical staffs’ perspective, increasing resource utilization from OR management’s perspective etc. Those objectives are often conflicting. A meta-heuristic approach integrating Pareto sets and Ant Colony Optimization (ACO) is proposed to solve such multi-objective OR scheduling optimization problem. The Pareto sets construction and the modified ant graph model is introduced and two types of pheromone setting and updating strategies are compared to determine a more efficient multi-objective OR scheduling algorithm. The scheduling results by four different approaches, i.e. the simulation, the ACO with single objective of makespan (ACO-SO), the ACO with multi-objective by weighted sum method (ACO-weighted-sum), and the hybrid Pareto set-ACO with multi-objectives (PSACO-MO) are compared. The test case in the literature, which is from MD Anderson Cancer Center, is also used to evaluate the performance of the proposed approach. The computational results show that the PSACO-MO achieves good results in shortening makespan, reducing nurses’ overtime and balancing resources’ utilization in general.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Beliën J, Demeulemeester E, Cardoen B (2006) Visualizing the demand for various resources as a function of the master surgery schedule: a case study. J Med Syst 30(5):343–350
Beliën J, Demeulemeester E, Cardoen B (2009) A decision support system for cyclic master surgery scheduling with multiple objectives. J Sched 12:147–161
Blake J, Carter M (1997) Surgical process scheduling: a structured review. J Soc Health Syst 5(3):17–30
Blake J, Carter M (2002) A goal programming approach to strategic resource allocation in acute care hospitals. Eur J Oper Res 140:541–561
Cardoen B, Demeulemeester E (2008) Capacity of clinical pathways a strategic multi-level evaluation tool. J Med Syst 32(6):443–452
Cardoen B, Demeulemeester E, Belien J (2009) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119:354–366
Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201(3):921–932
Denton B, Viapiano J, Vogl A (2007) Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manag Sci 10:13–24
Dexter F, Epstein RH (2005) Operating room efficiency and scheduling. Curr Opin Anesthesiol 18:195–198
Dexter F, Traub RD (2002) How to schedule elective surgical cases into specific operating rooms to maximize the efficiency of use of operating room time. Anesth Analg 94:933–942
Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge
Everett JE (2002) A decision support simulation model for the management of an elective surgery waiting system. Health Care Manag Sci 5:89–95
Fei H, Chu C, Meskens N (2009) Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Ann Oper Res 166(1):91–108
Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14:89–114
Guinet A, Chaabane S (2003) Operating theatre planning. Int J Prod Econ 85:69–81
Jebali A, Alouane ABH, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99:52–62
Jeric SV, Figueira JR (2012) Multi-objective scheduling and a resource allocation problem in hospitals. J Sched 15:513–535
Kim SC, Horowitz I (2002) Scheduling hospital services: the efficacy of elective surgery quotas. Omega-Int J Manag Sci 30:335–346
Krempels KH, Panchenko A (2006) An approach for automated surgery scheduling. In: Proceedings of the sixth international conference on the practice and theory of automated Timetabling
Marcon E, Dexter F (2006) Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Manag Sci 9:87–98
May JH, Spangler WE, Strum DP, Vargas LG (2011) The surgical scheduling problem: current research and future opportunities. Prod Oper Manag 20(3):392–405
Meskens N, Duvivier D, Hanset A (2013) Multi-objective operating room scheduling considering desiderata of the surgical team. Decis Support Syst 55(2):650–659
Min D, Yih Y (2010) An elective surgery scheduling problem considering patient priority. Comput Oper Res 37:1091–1099
Mobasher A, Lim G, Bard JF, Jordan V (2011) Daily scheduling of nurses in operating suites. IIE Trans Health Syst Eng 1(4):232–246
Najjarbashi A, Lim G (2015) Using augmented İ-constraint method for solving a multi-objective operating theater scheduling. Procedia Manuf 3:4448–4455
Ogulata S, Erol R (2003) A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J Med Syst 27(3):259–270
Santibanez P, Begen M, Atkins D (2007) Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority. Health Care Manag Sci 10:269–282
Tyler DC, Pasquariello C, Chen CH (2003) Determining optimum operating room utilization. Anesth Analg 96:1114–1121
Xiang W, Yin J, Lim G (2015) An ant colony optimization approach for solving an operating room surgery scheduling problem. Comput Ind Eng 85:335–345
Acknowledgement
The Project is supported by Ningbo Natural Science Foundation (2016A610072) and K.C. Wong Magna Fund in Ningbo University.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiang, W. A multi-objective ACO for operating room scheduling optimization. Nat Comput 16, 607–617 (2017). https://doi.org/10.1007/s11047-016-9607-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-016-9607-9