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]	WANG Xiaoliang, YAO Xiaosong, GAO Shuang, LIU Guohua. Aerodynamic Drag Characteristics of Ultra-Low Orbit Satellites [J]. Journal of Shanghai Jiao Tong University, 2022, 56(8): 1089-1100.
[2]	ZHANG Suhuan (张素焕), ZHANG Junfeng∗ (张俊锋), LI Shuo (李烁), YU Shanen (余善恩). Event-Triggered Control of Positive Semi-Markovian Jump Systems Without/with Input Saturation [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 723-736.
[3]	MA Zhoujun, WANG Yong, WANG Jie, CHEN Shaoyu. A Dual Cooperative Optimization for Optimal Redundancy Quantity of MMC Submodules of Flexible Controller [J]. Journal of Shanghai Jiao Tong University, 2022, 56(3): 325-332.
[4]	YANG Bo, WANG Junting, YU Lei, CAO Pulin, SHU Hongchun, YU Tao. Peafowl Optimization Algorithm Based Bi-Level Multi-Objective Optimal Allocation of Energy Storage Systems in Distribution Network [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1294-1307.
[5]	LI Lingfang, CHEN Zhanpeng, HU Yan, TAI Nengling, GAO Mengping, ZHU Tao. Expansion Planning of Renewable Energy Power System Considering Flexibility and Economy [J]. Journal of Shanghai Jiao Tong University, 2021, 55(7): 791-801.
[6]	LI Zhen, XU Bingqing, LI Qingbo, YAN Xiongwei, LI Boya. Gliding Vehicle Trajectory Planning Based on Sequential Convex Optimization Algorithm [J]. Air & Space Defense, 2021, 4(4): 50-56.
[7]	SUN Hongqiang, ZHANG Zhanyue, FANG Yuqiang. Formation Satellite Reconstruction Strategy Based on NSGA-II Algorithm [J]. Journal of Shanghai Jiao Tong University, 2021, 55(3): 320-330.
[8]	WANG Yunlong, JIANG Yunbo, GUAN Guan, XING Jiapeng, YU Guangliang. Design of Three-Dimensional Layout of Ship Engine Room Equipment Based on Knowledge Based Engineering [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1219-1227.
[9]	DENG Zhaoxue, YANG Qinghua, CAI Qiang, LIU Tianqin. Design and Test of a Magneto-Rheological Mount Applied to Start/Stop Mode of Vehicle Powertrains [J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 56-66.
[10]	LIU Xi, LI Xian, CHEN Wei, CONG Guangtao, LI Rufei. Research on Multi-objective Assignment Method Based on NSGA-III Algorithm [J]. Air & Space Defense, 2021, 4(1): 109-116.
[11]	SUN Xilong, WANG Dengfeng, LI Ruheng, ZHANG Bin . Multi-Objective Optimization for Structure Crashworthiness Based on Kriging Surrogate Model and Simulated Annealing Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 727-738.
[12]	ZHENG Yuqiao, ZHANG Lu, PAN Yongxiang, HE Zhe . Multi-Objective Structural Optimization of a Wind Turbine Tower [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(4): 538-544.
[13]	GAO Yunkai, MA Chao, LIU Zhe, TIAN Linli. Discrete Topology Optimization of Body-in-White Welding Production Platform Based on NSGA-III [J]. Journal of Shanghai Jiao Tong University, 2020, 54(12): 1324-1334.
[14]	LAN Hongkai,LIU Cungen,NIE Xin. Multi-Objective Optimization Model for Expansion Method of Three-Dimensional Curved Hull Plate [J]. Journal of Shanghai Jiaotong University, 2020, 54(10): 1101-1107.
[15]	SHI Zhenxing, GUAN Zaisheng, WANG Lei, SHI Chengang, WU Bin. Research on Multi-objective Optimization of Autopilot Parameters Based on Genetic Algorithm [J]. Air & Space Defense, 2020, 3(1): 41-49.