Abstract
In this work, we address the elective surgery scheduling problem and the risk of last-minute cancellations. This risk is associated with the likelihood of operating rooms going into overtime and ward beds exceeding their limit. The risk of overtime is constrained by considering only feasible combinations of operating room days schedules. To account for the feasibility, we restrict the number of surgeries assigned to each combination and force it to maintain the correct ratio between in- and out-patients for each operator. Furthermore, the probability of running into overtime is bound and verified using Monte-Carlo simulation. The risk of exceeding the ward limit is solved by a mixed-integer programming model where the probability of going over the available ward beds downstream is bound. The approach is inspired by real challenges and tested on real-life hospital data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201(3), 921–932 (2010)
Samudra, M., Van Riet, C., Demeulemeester, E., Cardoen, B., Vansteenkiste, N., Rademakers, F.E.: Scheduling operating rooms: achievements, challenges and pitfalls. J. Sched. 19(5), 493–525 (2016)
Beliën, J., Demeulemeester, E.: Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res. 176(2), 1185–1204 (2007)
M’Hallah, R., Visintin, F.: A stochastic model for scheduling elective surgeries in a cyclic master surgical schedule. Comput. Indus. Eng. 129, 156–168 (2019)
Min, D., Yih, Y.: Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur. J. Oper. Res. 206(3), 642–652 (2010)
Banditori, C., Cappanera, P., Visintin, F.: A combined optimization-simulation approach to the master surgical scheduling problem. IMA J. Manag. Math. 24, 155–187 (2013)
Marques, I., Captivo, M.E.: Different stakeholders’ perspectives for a surgical case assignment problem: deterministic and robust approaches. Eur. J. Oper. Res. 261(1), 260–278 (2017)
Wachtel, R.E., Dexter, F.: Tactical increases in operating room block time for capacity planning should not be based on utilization. Anesth. Analg. 106(1), 215–26 (2008)
van Oostrum, J.M., Van Houdenhoven, M., Hurink, J.L., Hans, E.W., Wullink, G., Kazemier, G.: A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectr. 30(2), 355–374 (2008)
Adan, I., Bekkers, J., Dellaert, N., Vissers, J., Yu, X.: Patient mix optimisation and stochastic resource requirements: a case study in cardiothoracic surgery planning. Health Care Manag. Sci. 12(2), 129 (2008)
Blake, J.T., Donald, J.: Mount sinai hospital uses integer programming to allocate operating room time. Interfaces 32(2), 63–73 (2002)
Adan, I., Vissers, J.: Patient mix optimisation in hospital admission planning: a case study. Int. J. Oper. Prod. Manag. 22(4), 445–461 (2002)
Runarsson, T.P., Sigurpalsson, A.O.: Towards an evolutionary guided exact solution to elective surgery scheduling under uncertainty and ward restrictions. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 419–425. IEEE (2019)
Acknowledgements
The authors would like to acknowledge the staff and the managers at Landspitali for giving insights and support to this project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sigurpalsson, A.O., Runarsson, T.P., Saemundsson, R.J. (2020). Stochastic Master Surgical Scheduling Under Ward Uncertainty. In: Bélanger, V., Lahrichi, N., Lanzarone, E., Yalçındağ, S. (eds) Health Care Systems Engineering. ICHCSE 2019. Springer Proceedings in Mathematics & Statistics, vol 316. Springer, Cham. https://doi.org/10.1007/978-3-030-39694-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-39694-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39693-0
Online ISBN: 978-3-030-39694-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)