Abstract
Surgery department with its operating rooms represents the financial backbone of modern hospitals accounting the main part of a hospital cost and revenue. Therefore, maximizing its efficiency is of vital importance since it can have important implications on cost saving and patient satisfaction. In this context, Operations Research methodologies can play a relevant role supporting hospital executives in operating room management and surgery scheduling issues. In particular, great relevance has been given in literature to the Surgery Scheduling Problem (SPP). In its general form, it consists in determining a day, an operating room and a starting time of a set of surgeries. In this work, we address the SPP faced by a local hospital of Naples. The aim of the hospital is to determine a surgery schedule capable of handling unforeseeable events while maximizing the number of performed surgeries, according to some medical guidelines. This problem has been modelled by an original integer linear programming formulation that has been tested and validated on several instances derived from real data provided by the hospital. Finally, the proposed formulation can be used to simulate different surgery operating scenarios. The results of this simulation can be used to provide useful managerial insights for an efficient schedule of the hospital surgeries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agnetis, A., Coppi, A., Corsini, M., Dellino, G., Meloni, C., Pranzo, M.: A decomposition approach for the combined master surgical schedule and surgical case assignment problems. Health care management science 17(1), 49–59 (2014)
Ballestín, F., Pérez, Á., Quintanilla, S.: Scheduling and rescheduling elective patients in operating rooms to minimise the percentage of tardy patients. J. of Scheduling 22(1), 107–118 (2019)
Banditori, C., Cappanera, P., Visintin, F.: A combined optimization-simulation approach to the master surgical scheduling problem. IMA J. of Management Mathematics 24(2), 155–187 (2013)
Boccia, M., Masone, A., Sforza, A., Sterle, C. (2017). A partitioning based heuristic for a variant of the simple pattern minimality problem. International Conference on Optimization and Decision Science, Springer, 93-102
Cardoen, B., Demeulemeester, E., Beliën, J.: Operating room planning and scheduling: A literature review. EJOR 201(3), 921–932 (2010)
Cardoen, B., Demeulemeester, E., Beliën, J.: Optimizing a multiple objective surgical case sequencing problem. International Journal of Production Economics 119(2), 354–366 (2009)
Durán, G., Rey, P.A., Wolff, P.: Solving the operating room scheduling problem with prioritized lists of patients. Annals of Operations Research 258(2), 395–414 (2017)
Fairley, M., Scheinker, D., Brandeau, M.L.: Improving the efficiency of the operating room environment with an optimization and machine learning model. Health care management science 22(4), 756–767 (2019)
Jung, K.S., Pinedo, M., Sriskandarajah, C., Tiwari, V.: Scheduling elective surgeries with emergency patients at shared operating rooms. Production and Operations Management 28(6), 1407–1430 (2019)
Luo, Y.Y., Wang, B.: A new method of block allocation used in two-stage operating rooms scheduling. IEEE Access 7, 102820–102831 (2019)
Marques, I., Captivo, M.E., Vaz Pato, M.: An integer programming approach to elective surgery scheduling. OR spectrum 34(2), 407–427 (2012)
Marques, I., Captivo, M.E.: Bicriteria elective surgery scheduling using an evolutionary algorithm. Operations Research for Health Care 7, 14–26 (2015)
Marques, I., Captivo, M.E., Vaz Pato, M.: A bicriteria heuristic for an elective surgery scheduling problem. Health care management science 18(3), 251–266 (2015)
Mateus, C., Marques, I., Captivo, M.E.: Local search heuristics for a surgical case assignment problem. Operations Research for Health Care 17, 71–81 (2018)
Rahimi, I., Gandomi, A.H.: A comprehensive review and analysis of operating room and surgery scheduling. Archives of Computational Methods in Engineering 28(3), 1667–1688 (2021)
Riise, A., Burke, E.K.: Local search for the surgery admission planning problem. J. of Heuristics 17(4), 389–414 (2011)
Riise, A., Mannino, C., Burke, E.K.: Modelling and solving generalised operational surgery scheduling problems. Computers & Operations Research 66, 1–11 (2016)
Rothstein, D. H., Raval, M. V. (2018, April). Operating room efficiency. In Seminars in pediatric surgery (Vol. 27, No. 2, pp. 79-85). WB Saunders
Vijayakumar, B., Parikh, P.J., Scott, R., Barnes, A., Gallimore, J.: A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital. EJOR 224(3), 583–591 (2013)
Zhang, J., Dridi, M., El Moudni, A.: Column-generation-based heuristic approaches to stochastic surgery scheduling with downstream capacity constraints. International Journal of Production Economics 229, 107764 (2020)
Zhu, S., Fan, W., Yang, S., Pei, J., Pardalos, P.M.: Operating room planning and surgical case scheduling: a review of literature. J. of Combinatorial Optimization 37(3), 757–805 (2019)
Zhu, S., Fan, W., Liu, T., Yang, S., Pardalos, P.M.: Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs. J. of Combinatorial Optimization 39(1), 185–215 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Boccia, M., Mancuso, A., Masone, A., Messina, F., Sforza, A., Sterle, C. (2023). Optimization for Surgery Department Management: An Application to a Hospital in Naples. In: Cappanera, P., Lapucci, M., Schoen, F., Sciandrone, M., Tardella, F., Visintin, F. (eds) Optimization and Decision Science: Operations Research, Inclusion and Equity. ODS 2022. AIRO Springer Series, vol 9. Springer, Cham. https://doi.org/10.1007/978-3-031-28863-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-28863-0_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-28862-3
Online ISBN: 978-3-031-28863-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)