Dynamic Surgery Assignment of Multiple Operating Rooms with Planned Surgeon Arrival Times

Zheng Zhang,Xiaolan Xie,Na Geng

DOI: https://doi.org/10.1109/tase.2013.2267273

IF: 6.636

2014-01-01

IEEE Transactions on Automation Science and Engineering

Abstract:This paper addresses the dynamic assignment of a given set of surgeries to multiple identical operating rooms (ORs). Surgeries have random durations and planned surgeon arrival times. Surgeries are assigned dynamically to ORs at surgery completion events. The goal is to minimize the total expected cost incurred by surgeon waiting, OR idling, and OR overtime. We first formulate the problem as a multistage stochastic programming model. An efficient algorithm is then proposed by combining a two-stage stochastic programming approximation and some look-ahead strategies. A perfect information-based lower bound of the optimal expected cost is given to evaluate the optimality gap of the dynamic assignment strategy. Numerical results show that the dynamic scheduling and optimization with the proposed approach significantly improve the performance of static scheduling and First Come First Serve (FCFS) strategy.Note to Practitioners-Hospitals usually consider ORs as the most critical resources and are used to manage patients and human resources to avoid OR idle time. As surgeons are becoming another critical resource, providing surgeons with reliable surgery starting times becomes more and more important. Unfortunately, uncertainties of surgery durations make the problem of setting reliable surgery starting times challenging. We propose an efficient algorithm for dynamic surgery assignment in a multi-OR system by taking into account given surgeon arrival times while best balancing surgeon waiting time and OR idle and overtime. The proposed approach significantly outperforms benchmark strategies. Various sensitivity analyses provide valuable managerial insights to hospital decision makers.