Abstract
This paper deals with the Surgical Case Assignment Problem (SCAP) taking into account the variability pertaining patient surgery duration. In particular, given a surgery waiting list, a set of Operating Room (OR) blocks and a planning horizon, the decision herein addressed is to determine the subset of patients to be scheduled in the considered time horizon and their assignment to the available OR block times. The aim is to minimize a penalty associated to waiting time, urgency and tardiness of patients. We propose a robust optimization approach for the SCAP with uncertain surgery duration, which allows to exploit the potentialities of a mathematical programming model without the necessity of generating scenarios. Tests on a set of real-based instances are carried on in order to evaluate the solutions obtained solving different versions of the problem. Besides the value of the penalty objective function, the solution quality is also evaluated with regards to the number of patients operated and their tardiness. Furthermore, assuming lognormal distribution for the surgery times, we use a set of randomly generated scenarios in order to assess the performance of the proposed solutions in terms of OR utilization rate and number of cancelled patients.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bertsimas, D., Sim, M.: The price of robustness. Oper. Resour. 52(1), 35–53 (2004)
Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Resour. 201, 921–932 (2010)
Denton, B., Viapiano, J., Vogl, A.: Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manag. Sci. 10, 13–24 (2006)
Denton, B., Miller, J., Balasubramanian, H., Huschka, T.: Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper. Resour. 58, 802–816 (2010)
Dexter, F., Ledolter, J.: Bayesian prediction bounds and comparisons of operating room times even for procedures with few or no historic data. Anesthesiol. 103, 1259–1267 (2005)
Guerriero, F., Guido, R.: Operational research in the management of the operating theatre: a survey. Health Care Manag. Sci. (2010). doi:10.1007/s10729-010-9143-6
Hans, E., Wullink, G., van Houdenhoven, M., Kamezier, G.: Robust surgery loading. Eur. J. Oper. Resour. 185, 1038–1050 (2008)
Magerlein, J., Martin, J.: Surgical demand scheduling: a review. Health Serv. Resour. 13, 418–433 (1978)
May, J., Strum, D., Vargas, L.: Fitting the lognormal distribution to surgical procedure times. Decis. Sci. 31(1), 129–148 (2000)
Min, D., Yih, Y.: Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur. J. Oper. Resour. 206, 642–652 (2010)
Spangler, W., Strum, D., Vargas, L., Jerrold, H.: Estimating procedure times for surgeries by determining location parameters for the lognormal model. Health Care Manag. Sci. 7, 97–104 (2004)
Tànfani, E., and Testi, A.: A pre-assignment heuristic algorithm for the master surgical schedule problem (mssp). Ann. Oper. Resour. 178(1), 105–119 (2010)
Tànfani, E., Testi, A., Alvarez, R.: Operating room planning considering stochastic surgery durations. Int. J. Health Manag. Inf. 1(2), 167–183 (2010)
Testi, A., Tànfani, E., Torre, G.: A three-phase approach for operating theatre schedules. Health Care Manag. Sci. 10, 163–172 (2007)
Tyler, D., Pasquariello, C., Chen, C.: Determining optimum operating room utilization. Anesth. Analg. 96(4), 1114–1121 (2003)
Valente, R., Testi, A., Tànfani, E., Fato, M., Porro, I., Santo, M., Santori, G., Torre, G. Ansaldo, G.: A model to prioritize access to elective surgery on the base of clinical urgency and waiting time. BMC Health Serv. Resour. 9(1), 1 (2009)
van Oostrum, J., Bredenhoff, E., Hans, E.: Suitability and managerial implications of a master surgical scheduling approach. Ann. Oper. Resour. 178(1), 91–104 (2010)
van Oostrum, J., van Houdenhoven, M., Hurink, J., Hans, E., Wullink, G., Kazemier, G.: A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectr. 30, 355–374 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Addis, B., Carello, G., Tànfani, E. (2014). A Robust Optimization Approach for the Operating Room Planning Problem with Uncertain Surgery Duration. In: Matta, A., Li, J., Sahin, E., Lanzarone, E., Fowler, J. (eds) Proceedings of the International Conference on Health Care Systems Engineering. Springer Proceedings in Mathematics & Statistics, vol 61. Springer, Cham. https://doi.org/10.1007/978-3-319-01848-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-01848-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01847-8
Online ISBN: 978-3-319-01848-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)