Multi-objective Operating Room Allocation

Abstract

Abstract: Operating room (OR) allocation has multiple criteria such as OR’s opening cost, overtime cost, surgery setup cost and preferences. This paper addresses the multi-objective operating room allocation approach in order to optimize the above four criteria with uncertain surgery times. A linear programming model was proposed to optimize a linear combination of the four criteria and by using a Monte Carlo method to handle the surgery time uncertainty. The numerical results obtained with a standard LP-solver (Cplex) show that this method considerably reduces the total operation cost of ORs. It effectively reduces the average overtime and surgeries setup frequency while meets surgical preferences to a large extent.

Key words: operating room allocation, multi-objective optimization, stochastic planning, Monte Carlo, linear programming

CLC Number:

C 935

ZHANG Zheng, XIE Xiao-Lan, GENG Na. Multi-objective Operating Room Allocation[J]. Journal of Shanghai Jiaotong University, 2012, 46(12): 1983-1988.

References

［1］Lamiri M, Grimaud F, Xie X, Optimization methods for a stochastic surgery planning problem［J］. International Journal of Production Economics, 2009，120(2): 400410.
［2］Dexter F. Education in operating room management［EB/OL］.［20110901］. http:∥www.franklindexter.net/education.htm.
［3］Cardoen B, Demeulemeester E, Belin J. Operating room planning and scheduling: A literature review［J］. European Journal of Operational Research, 2010， 201(3): 92132.
［4］Lamiri M, Xie X, Dolgui A, et al. A stochastic model for operating room planning with elective and emergency demand for surgery［J］. European Journal of Operational Research, 2008， 185(3): 10261037.
［5］Lamiri M , Xie X, Zhang S. Column generation approach to operating theater planning with elective and emergency patients［J］. IIE Transactions, 2008， 40(9): 838852.
［6］Denton B, Viapiano J, Vogl A. Optimization of surgery sequencing and scheduling decisions under uncertainty［J］. Health Care Manag Sci, 2007，10(1): 1324.
［7］Denton B, Miller A, Balasubramanian H, et al. Optimal allocation of surgery blocks to operating rooms under uncertainty［J］. Operations Research, 2010，58(4 PART 1): 802816.
［8］Zhang B, Murali P, Dessouky M, et al. A mixed integer programming approach for allocating operating room capacity［J］. Journal of the Operational Research Society, 2009， 60(5): 663673.
［9］Belin J, Demeulemeester E, Cardoen B. A decision support system for cyclic master surgery scheduling with multiple objectives［J］. Journal of Scheduling, 2009，12(2):147161.
［10］Ozkarahan I. Allocation of surgeries to operating rooms by goal programming［J］. Journal of Medical Systems, 2000， 24: 339378.
［11］Dexter F, Dexte E U, Ledolter J. Influence of procedure classification on process variability and parameter uncertainty of surgical case durations［J］. International Anesthesia Research Society, 2010， 110: 11551163.

[1]	GUO Qi, YAN Jun, HAO Qianpeng, HAN Dong, YANG Zhihao, YAN Xinyue, ZHANG Haipeng, LI Ran. Short-Term Wind Power Prediction Method Based on Closed-Loop Clustering and Multi-Objective Optimization [J]. Journal of Shanghai Jiao Tong University, 2026, 60(2): 246-255.
[2]	Liu Peijin, Ding Haojian, Yan Dongyang, Sun Haofeng, Huang Tao, Li Jie. Multi-Objective Approach for Optimizing Production Parameters of Low-Permeability Oil Well to Enhance Energy Efficiency [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 486-498.
[3]	ZHAO Yao, YU Wenqiang, LI Dongdong, GAO Shaowei, WANG Yan. Influence of Incentive-Based Demand-Side Response on Distribution Network Reliability Considering Prosumers [J]. Journal of Shanghai Jiao Tong University, 2026, 60(1): 74-86.
[4]	MA Yonglin, LI Hao, XIONG Wei, LI Lingzhi, TANG Jingmian. Uncertainty Quantification Approach for Aerial Target Recognition Based on Hierarchical Bayesian Models [J]. Air & Space Defense, 2026, 9(1): 20-27.
[5]	LIU Jiahui, WANG Cong, ZHANG Hongli, MA Ping, LI Xinkai, DONG Yingchao. Multi-Objective Optimization Design of Micro-Site Selection of Complex Terrain Wind Farms Assisted by Proxy Model [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1315-1326.
[6]	MIAO Ji, DUAN Liping, LIU Jiming, LIN Siwei, ZHAO Jincheng. Structural Simulation Model Updating Based on Improved MCMC Algorithm and Surrogate Model [J]. Journal of Shanghai Jiao Tong University, 2025, 59(8): 1114-1122.
[7]	ZHANG Aoyuan, HU Xiaofeng, ZHANG Yahui. Rescheduling of Multi-Scenario and Multi-Objective Dynamic Changes of Ship Group Construction [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 476-488.
[8]	WANG Chaochen, JIANG Hongru, WANG Buli, XIA Qiaowei, ZHANG Xianchun. From Kill Chain to Kill Web： A Survey on Modeling， Evaluation， and Optimization [J]. Air & Space Defense, 2025, 8(4): 1-8.
[9]	ZHANG Lei, LI Ran, TANG Lun, CHEN Sijie, ZHAO Shizhen, SU Fu. Neural Branching Power-Computation Network Fast Optimization Method Considering Computing Demand Response [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1592-1602.
[10]	BAI Wenchao, BAN Mingfei, SONG Meng, XIA Shiwei, LI Zhiyi, SONG Wenlong. Coordinate Scheduling Model of Electric Vehicle-Unmanned Aerial Vehicle Joint Rescue System [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1443-1453.
[11]	MI Yang, CHEN Yuyang, CHEN Boyang, HAN Yunhao, YUAN Minghan. Shared Energy Storage Multi-Objective Allocation Strategy Considering Integrated Energy Microgrid Access to Active Distribution Network [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1309-1322.
[12]	ZHANG He(张赫), ZHOU Zhengkai(周正凯), LIN Huanyu（林环宇）, WANG Tianci（王天慈）. Optimization of Highway-Railway Level Crossing in Port Area with Priority of Key Lanes [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 791-800.
[13]	GU Huijie, ZHOU Huafeng, PENG Chaoyi, HU Yaping, ZHAO Xinyi, XIE Jun, SHI Xionghua. A Multi-Time Scale Scheduling Model for Power Generation Systems with a High Proportion of New Energy Including Pumped Storage Power Stations [J]. Journal of Shanghai Jiao Tong University, 2024, 58(12): 1957-1967.
[14]	ZHANG Liang, ZHENG Lidong, LENG Xiangbiao, LÜ Ling, CAI Guowei. Multi-Objective Optimization Strategy for Wind-Photovoltaic-Pumped Storage Combined System Based on Gray Wolf Algorithm [J]. Journal of Shanghai Jiao Tong University, 2024, 58(10): 1554-1566.
[15]	ZHONG Kexing, DING Lesheng, ZHANG Cong, MAO Yandong, CHEN Jinlong. Optimization Design of Marine cable of Wind Farm Bend Restrictor Based on Neural Network [J]. Ocean Engineering Equipment and Technology, 2024, 11(1): 70-76.