Abstract
We introduce a robust optimization model for scheduling operating rooms with uncertain surgical durations. The model addresses multiple operating rooms and surgical procedures. In the numerical analysis, we verify the influence of the risk-averse tendency on the schedule. The schedules created by the robust optimization are compared with those of stochastic programming. The results suggest that robust optimization avoids long delays, and obtains a solution faster than stochastic programming. In specific control conservative, robust optimization exhibits the same performance as stochastic programming. The robust optimization model is more effective for operating room managers who desire to obtain an accurate solution quickly.
Supported by JSPS KAKENHI (Japan) Grant Number JP21K14371.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Addis, B., Carello, G., Grosso, A., Tánfani, E.: Operating room scheduling and rescheduling: a rolling horizon approach. Flex. Serv. Manuf. J. 28, 206–232 (2016)
Akiyama, R., Ito, M., Takashima, R., Hoshino, K.: Stochastic programming model for elective surgery planning: an effect of emergency surgery. In: Proceedings of 11th International Conference on Operations Research and Enterprise Systems, pp. 231–235 (2022)
Bandi, C., Gupta, D.: Operating room staffing and scheduling. Manuf. Serv. Oper. Manag. 22(5), 869–1106 (2020)
Batun, S., Denton, B.T., Huschka, T.R., Schaefer, A.J.: Operating room pooling and parallel surgery processing under uncertainty. INFORMS J. Comput. 23(2), 220–237 (2011)
Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201(3), 921–932 (2010)
Denton, B.J., Miller, A.J., Balasubramanian, H.J., Huschka, T.R.: Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper. Res. 58, 802–816 (2010)
Denton, B.J., Viapiano, A.V.: Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manag. Sci. 10(1), 13–24 (2007)
Dexter, F., Macario, A.: Applications of information systems to operating room scheduling. Anesthesiology 85, 1232–1234 (1996)
Gerchak, Y., Gupta, D., Henig, M.: Reservation planning for elective surgery under uncertain demand for emergency surgery. Manag. Sci. 42(3), 321–334 (1996)
Guerriero, F., Guido, R.: Operational research in the management of the operating theatre: a survey. Health Care Manag. Sci. 14, 89–114 (2011)
Ito, M., Kobayashi, F., Takashima, R.: Minimizing conditional-value-at-risk for a single operating room scheduling problems. In: Proceedings of International MultiConference of Engineers and Computer Scientists 2018, vol. 2, pp. 968–973 (2018)
Ito, M., Kobayashi, F., Takashima, R.: Risk averse scheduling for a single operating room with uncertain durations. In: Ao, S.-I., Kim, H.K., Castillo, O., Chan, A.H., Katagiri, H. (eds.) IMECS 2018, pp. 291–306. Springer, Singapore (2020). https://doi.org/10.1007/978-981-32-9808-8_23
Ito, M., Hoshino, K., Takashima, R., Suzuki, M., Hashimoto, M., Fujii, H.: Does case-mix classification affect predictions?: a machine learning algorithm for surgical duration estimation. Healthc. Anal. 2, 100119 (2022)
Namba, Y., Ito, M., Takashima, R.: A robust optimization for a single operating room scheduling problem with uncertain durations. In: Proceedings of the 12th International Conference on Operations Research and Enterprise Systems, pp. 180–184 (2023)
Jackson, R.: The bushiness of surgery. Health Manag. Technol. 23(7), 20–22 (2002)
Kamran, M.A., Karimi, B., Dellaert, N.: Uncertainty in advance scheduling problem in operating room planning. Comput. Ind. Eng. 126, 252–268 (2018)
Lamiri, M., Xie, X., Dolgui, A., Grimaud, F.: A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185, 1026–1037 (2008)
Macario, A., Vitez, T.S., Dunn, B., McDonald, T.: Where are the costs in perioperative care? Analysis of hospital costs and charges for inpatient surgical care. Anesthesiology 83, 1138–1144 (1995)
Suzuki, A.: Analytics approach to the improvement of the management of hospitals. In: Sinha, B.K., Bagchi, S.B. (eds.) Strategic Management, Decision Theory, and Decision Science, pp. 247–256. Springer, Singapore (2021). https://doi.org/10.1007/978-981-16-1368-5_15
Zhu, S., Fan, W., Yang, S., Pei, J., Pardalos, P.M.: Operating room planning and surgical case scheduling: a review of literature. J. Comb. Optim. 37, 757–805 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ito, M., Namba, Y., Takashima, R. (2024). Robust Optimization for Operating Room Scheduling with Uncertain Surgical Durations: Impact of Risk-Aversion on Delay. In: Liberatore, F., Wesolkowski, S., Demange, M., Parlier, G.H. (eds) Operations Research and Enterprise Systems. ICORES ICORES 2022 2023. Communications in Computer and Information Science, vol 1985. Springer, Cham. https://doi.org/10.1007/978-3-031-49662-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-49662-2_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-49661-5
Online ISBN: 978-3-031-49662-2
eBook Packages: Computer ScienceComputer Science (R0)