Abstract
At the operational decision level, the problem arising in the Operating Room (OR) planning is also called “surgery process scheduling”, which usually consists in selecting elective patients from a waiting list and assigning them to a specific operating room on a specific day, and determining the sequence of surgical procedures and the allocation of resources for each OR session. The Real Time Management (RTM) of operating rooms is the decision problem arising during the fulfillment of the surgery process scheduling, that is the problem of supervising the execution of such a schedule and, in case of delays, to take the more rational decision regarding the surgery cancellation or the overtime assignment. The RTM is characterized by the uncertainty of its main parameters, that is, for instance, the duration of a surgery and the arrivals of non-elective patients. In this chapter we propose online optimization approaches for the RTM capable to deal with (1) the elective and non-elective patient flows within a single surgical pathway (Non-Elective Worst Fit algorithm), and with (2) the resource sharing among different surgical pathways of elective patients (Flexible Overtime Allocation and Flexible Scheduling policies). We assess the effectiveness of the proposed solutions on simulated surgical clinical pathways under several scenarios. From a methodological point of view, our analysis suggested that online optimization can be a suitable methodology to deal with the inherent stochastic aspects arising in the majority of the health care problems.
Similar content being viewed by others
References
Addis B, Carello G, Grosso A, Tànfani E (2016) Operating room scheduling and rescheduling: a rolling horizon approach. Flex Serv Manuf J 28(1–2):206–232
Aringhieri R, Duma D (2016) The optimization of a surgical clinical pathway. In Obaidat MS et al (eds) Simulation and modeling methodologies, technologies and applications. Advances in intelligent systems and computing, vol 402. Springer, Cham, pp 313–331.
Aringhieri R, Tànfani E, Testi A (2013) Operations research for health care delivery. Comput Oper Res 40(9):2165–2166
Aringhieri R, Landa P, Soriano P, Tànfani E, Testi A (2015) A two level metaheuristic for the operating room scheduling and assignment problem. Comput Oper Res 54:21–34
Banditori C, Cappanera P, Visintin F (2013) A combined optimization-simulation approach to the master surgical scheduling problem. J Manag Math 24:155–187
Beaulieu I, Gendreau M, Soriano P (2012) Operating rooms scheduling under uncertainty. In: Tànfani E, Testi A (eds) Advanced decision making methods applied to health care. International series in operations research and management science, vol 173. Springer, Milan, pp 13–32. ISBN 978-88-470-2320-8
Borshchev A (2013) The big book of simulation modeling. Multimethod modeling with anyLogic. AnyLogic North America, Hampton, NJ. ISBN 978-0-9895731-7-7
Bruni M, Beraldi P, Conforti D (2015) A stochastic programming approach for operating theatre scheduling under uncertainty. IMA J Manag Math 26(1):99–119
Campbell H, Bradshaw N, Porteous M (1998) Integrated care pathways. Br Med J 316:133–144
Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201:921–932
Duma D, Aringhieri R (2015) An online optimization approach for the real time management of operating rooms. Oper Res Health Care 7:40–51
Erdem E, Qu X, Shi J, Upadhyaya S (2011) A mathematical modeling approach for rescheduling elective admissions upon arrival of emergency patients. In: 61st annual IIE conference and expo proceedings
Erdem E, Qu X, Shi J (2012) Rescheduling of elective patients upon the arrival of emergency patients. Decis Support Syst 54(1):551–563
Ghoniem A, Sherali H (2011) Defeating symmetry in combinatorial optimization via objective perturbations and hierarchical constraints. IIE Trans (Institute of Industrial Engineers) 43(8):575–588
Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14:89–114
Hans EW, Vanberkel PT (2012) Operating theatre planning and scheduling. In: Hall R (ed) Handbook of healthcare system scheduling. International series in operations research and management science, vol 168. Springer, pp 105–130. ISBN 978-1-4614-1733-0
Heng M, Wright JG (2013) Dedicated operating room for emergency surgery improves access and efficiency. Can J Surg 56(3):167–174
Landa P, Aringhieri R, Soriano P, Tànfani E, Testi A (2016) A hybrid optimization algorithm for surgeries scheduling. Oper Res Health Care 8:103–114
Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley-interscience series in discrete mathematics and optimization. Wiley, Chichester
Ozcan Y, Tànfani E, Testi A (2011) A simulation-based modeling framework to deal woth clinical pathways. In: Jain S, Creasey R, Himmelspach J, White K, Fu M (eds) Proceedings of the 2011 winter simulation conference, pp 1190–1201
Pham D-N, Klinkert A (2008) Surgical case scheduling as a generalized job shop scheduling problem. Eur J Oper Res 185(3):1011–1025
Stuart K, Kozan E (2012) Reactive scheduling model for the operating theatre. Flex Serv Manuf J 24(4):400–421
Testi A, Tànfani E (2009) Tactical and operational decisions for operating room planning: efficiency and welfare implication. Health Care Manag Sci 12:363–373
Testi A, Tànfani E, Torre G (2007) A three-phase approach for operating theatre schedules. Health Care Manag Sci 10:163–172
van Oostrum J, van Houdenhoven M, Hurink J, Hans E, Wullink G, Kazemier G (2008) A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectrum 30:355–374
van Oostrum J, Bredenhoff E, Hans E (2010) Suitability and managerial implications of a master surgical scheduling approach. Ann Oper Res 178(1):91–104
Van Riet C, Demeulemeester E (2015) Trade-offs in operating room planning for electives and emergencies: a review. Oper Res Health Care 7:52–69
van Veen-Berkx E, van Dijk M, Cornelisse D, Kazemier G, Mokken F (2016) Scheduling anesthesia time reduces case cancellations and improves operating room workflow in a university hospital setting. J Am Coll Surg 223(2):343–51
Wullink G, Van Houdenhoven M, Hans EW, Van Oostrum JM, Van Der Lans M, Kazemier G (2007) Closing emergency operating rooms improves efficiency. J Med Syst 31(6):543–546
Acknowledgements
The authors acknowledge support from the Italian Ministry of Education, University and Research (MIUR), under the grant n. RBFR08IKSB, “Firb—Futuro in Ricerca 2008”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Duma, D., Aringhieri, R. (2018). The Real Time Management of Operating Rooms. In: Kahraman, C., Topcu, Y. (eds) Operations Research Applications in Health Care Management. International Series in Operations Research & Management Science, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-319-65455-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-65455-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65453-9
Online ISBN: 978-3-319-65455-3
eBook Packages: Business and ManagementBusiness and Management (R0)