Abstract
In recent years, there has been a significant increase in health expenditures due to population growth. In this context, hospital administrators have started to look for ways to use existing resources effectively. Operating rooms are one of the most important units of a hospital. The efficient use of these units is seen as a decrease in cost items and an increase in revenues. At this point, it is aimed to use the operating rooms effectively in this study. The fact that it contains many uncertainties and many stakeholders in its structure complicates the solution process of the operating room scheduling problem. In this study, planning was made that considered the uncertainty in the operation times and the surgeons, nurses, and anesthesiologists in the surgical team. To solve the problem, the logical modeling power of the constraint programming method and the power of the goal programming method to stretch rigid constraints were utilized. In the first stage, the balanced assignment of the surgical team (surgeon–nurse–anesthesiologist) was carried out, while in the second stage, operations were assigned to the operating rooms. The proposed model was evaluated according to the operating rooms' utilization rates and the solution's effectiveness. The results showed that the proposed model successfully created an effective and efficient schedule.
Similar content being viewed by others
Availability of data and materials
There is no availability of data and materials in the study.
References
Ağpak K, Gökçen H (2007) A chance-constrained approach to stochastic line balancing problem. Eur J Oper Res 180(3):1098–1115. https://doi.org/10.1016/j.ejor.2006.04.042
Amrollahibiouki S, Beauregard Y (2021) Operating room scheduling by considering surgical inventory, post anesthesia beds, and emergency surgeries to improve efficiency during the COVID-19 outbreak with machine learning. In: 11th annual international conference on industrial engineering and operations management, IEOM 2021 (pp. 2264–2276).
Apt K (2003) Principles of constraint programming. Cambridge University Press, Cambridge
Arenas M, Bilbao A, Caballero R, Gómez T, Rodriguez M, Ruiz F (2002) Analysis via goal programming of the minimum achievable stay in surgical waiting lists. J Oper Res Soc 53(4):387–396. https://doi.org/10.1057/palgrave.jors.2601310
Atalay KD, Apaydin A (2011) Deterministic equivalents of chance constrained stochastic programming problems. Anadolu Univ Sci Technol-B: Theor Sci 1(1):1–18
Azar M, Carrasco RA, Mondschein S (2021) Dealing with uncertain surgery times in operating room scheduling. Eur J Oper Res 299(1):377–394. https://doi.org/10.1016/j.ejor.2021.09.010
Ballestín F, Pérez Á, Quintanilla S (2019) Scheduling and rescheduling elective patients in operating rooms to minimise the percentage of tardy patients. J Sched 22(1):107–118. https://doi.org/10.1007/s10951-018-0570-4
Bukchin Y, Raviv T (2018) Constraint programming for solving various assembly line balancing problems. Omega 78:57–68. https://doi.org/10.1016/j.omega.2017.06.008
Cappanera P, Visintin CF, Banditori (2016) A goal-programming approach to the master surgical scheduling problem. Health Care Systems Engineering for Scientists and Practitioners. Springer, Cham, pp 155–166. https://doi.org/10.1007/978-3-319-35132-2_15
Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201(3):921–932. https://doi.org/10.1016/j.ejor.2009.04.011
Cayirli T, Veral E (2003) Outpatient scheduling in health care: a review of literature. Prod Oper Manag 12(4):519–549. https://doi.org/10.1111/j.1937-5956.2003.tb00218.x
Charnes A, Cooper WW (1959) Chance-constrained programming. Manage Sci 6(1):73–79. https://doi.org/10.1287/mnsc.6.1.73
Chiang AJ et al (2019) Multi-objective optimization for simultaneous operating room and nursing unit scheduling. Int J Eng Bus Manag. https://doi.org/10.1177/1847979019891022
Di Martinelly C, Meskens N (2017) A bi-objective integrated approach to building surgical teams and nurse schedule rosters to maximise surgical team affinities and minimise nurses’ idle time. Int J Prod Econ 191:323–334. https://doi.org/10.1016/j.ijpe.2017.05.014
Di Martinelly C, Baptiste P, Maknoon MY (2014) An assessment of the integration of nurse timetable changes with operating room planning and scheduling. Int J Prod Res 52(24):7239–7250
Divatia JV, Ranganathan P (2015) Can we improve operating room efficiency? J Postgrad Med 61(1):1. https://doi.org/10.4103/0022-3859.147000
Duma D, Aringhieri R (2018) The real time management of operating rooms. In: operations research applications in health care management, pp. 55–79, Springer, Cham, Switzerland. https://doi.org/10.1007/978-3-319-65455-3_3
Eren T, Kodanlı E, Altundağ B, Malkoç SK, Ünlüsoy S, Biçer İ, Tutuk K (2016) Operating room scheduling a case study. J Econ Bus Polit Int Relat 2(1):71–85
Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14(1):89–114. https://doi.org/10.1007/s10729-010-9143-6
Guo M, Wu S, Li B, Song J, Rong Y (2016) Integrated scheduling of elective surgeries and surgical nurses for operating room suites. Flex Serv Manuf J 28(1):166–181. https://doi.org/10.1007/s10696-014-9199-6
Gür Ş, Eren T (2018) Application of operational research techniques in operating room scheduling problems: literature overview. J Healthcare Eng 2018:1–16. https://doi.org/10.1155/2018/5341394
Gür Ş, Eren T, Alakaş HM (2019) Surgical operation scheduling with goal programming and constraint programming: a case study. Mathematics 7(3):251. https://doi.org/10.3390/math7030251
Hamid M, Nasiri MM, Werner F, Sheikhahmadi F, Zhalechian M (2019) Operating room scheduling by considering the decision-making styles of surgical team members: a comprehensive approach. Comput Oper Res 108:166–181. https://doi.org/10.1016/j.cor.2019.04.010
Harris, S., & Claudio, D. (2022, March). Current Trends in Operating Room Scheduling 2015 to 2020: a Literature Review. In: Operations research forum (Vol. 3, No. 1, pp. 1–42). Springer International Publishing. https://doi.org/10.1007/s43069-022-00134-y
Hosseini N, Taaffe K (2014) Evaluation of optimal scheduling policy for accommodating elective and non-elective surgery via simulation. In: Proceedings of the winter simulation conference 2014 (pp. 1377–1386). IEEE, New York. https://doi.org/10.1109/WSC.2014.7019992
Jebali A, Diabat A (2017) A chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints. Comput Ind Eng 114:329–344. https://doi.org/10.1016/j.cie.2017.07.015
Kamran MA, Karimi B, Dellaert N (2018) Uncertainty in advance scheduling problem in operating room planning. Comput Ind Eng 126:252–268
Khalfalli M, Abdelaziz FB, Kamoun H (2019) Multi-objective surgery scheduling integrating surgeon constraints. Manag Decision 57(2):445–460. https://doi.org/10.1108/MD-04-2018-0476
Khaniyev T, Kayış E, Güllü R (2020) Next-day operating room scheduling with uncertain surgery durations: exact analysis and heuristics. Eur J Oper Res 286(1):49–62. https://doi.org/10.1016/j.ejor.2020.03.002
Landa P, Sonnessa M, Tànfani E, Testi A (2018) Multiobjective bed management considering emergency and elective patient flows. Int Trans Oper Res 25(1):91–110. https://doi.org/10.1111/itor.12360
Li Q, Liu Y, Sipahi Döngül E, Yang Y, Ruan X, Enbeyle W (2022) Operating room planning for emergency surgery: optimization in multiobjective modeling and management from the latest developments in computational intelligence techniques. Computational Intelligence and Neuroscience, 2022.
Liu H, Zhang T, Luo S, Xu D (2018) Operating room scheduling and surgeon assignment problem under surgery durations uncertainty. Technol Health Care 26(2):297–304. https://doi.org/10.3233/THC-170825
Molına-Parıente JM, Hans EW, Framınan JM (2015) A stochastic approach for solving the operating room scheduling problem. Flex Serv Manuf J 30(1):224–251. https://doi.org/10.1007/s10696-016-9250-x
Monteiro T, Meskens N, Wang T (2015) Surgical scheduling with antagonistic human resource objectives. Int J Prod Res 53(24):7434–7449. https://doi.org/10.1080/00207543.2015.1082040
Moosavi A, Ozturk O (2020) Metaheuristics for the operating theater planning and scheduling: a systematic review. arXiv preprint arXiv:2008.04970.
Nazif H (2018) Operating room surgery scheduling with fuzzy surgery durations using a metaheuristic approach. Adv Oper Res 2018:1–8. https://doi.org/10.1155/2018/8637598
Penn ML, Potts CN, Harper PR (2017) Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables. Eur J Oper Res 262(1):194–206. https://doi.org/10.1016/j.ejor.2017.03.065
Pradenas L, Vidal F, Parada L, Melgarejo E (2012) An algorithm to surgery scheduling and surgeons assignment in a public hospital. Revista Del Instituto Chileno De Investigación De Operaciones 2(1):20–29. https://doi.org/10.1111/itor.12360
Schiele J, Koperna T, Brunner JO (2021) Predicting intensive care unit bed occupancy for integrated operating room scheduling via neural networks. Naval Res Logistics (NRL) 68(1):65–88. https://doi.org/10.1002/nav.21929
Wang J, Guo H, Tsui KL (2021) Two-stage robust optimisation for surgery scheduling considering surgeon collaboration. Int J Prod Res 59(21):6437–6450. https://doi.org/10.1080/00207543.2020.1815887
Wang S, Ma C, Xiang W (2015) Operating rooms decision optimization integrating surgery planning and nurse rostering. In: Industrial engineering, management science and applications 2015 (pp. 919–926). Springer, Heidelberg. https://doi.org/10.1007/978-3-662-47200-2_96
Wang JJ, Dai Z, Chang AC, Shi JJ (2022) Surgical scheduling by Fuzzy model considering inpatient beds shortage under uncertain surgery durations. Ann Oper Res 1–43
Xiao Y, Yoogalingam R (2021) Reserved capacity policies for operating room scheduling. Oper Manag Res 14(1):107–122. https://doi.org/10.1007/s12063-020-00172-x
Yahıa Z, Eltawıl AB, Harraz NA (2016) The operating room case-mix problem under uncertainty and nurses capacity constraints. Health Care Manag Sci 19(4):383–394. https://doi.org/10.1007/s10729-015-9337-z
Yiu M, Shehadeh KS, Curtis FE, Hochman B, Brentjens TE (2022) Stochastic optimization approaches for an operating room and anesthesiologist scheduling problem. arXiv preprint arXiv:2204.11374.
Zhu S, Fan W, Yang S, Pei J, Pardalos PM (2019) Operating room planning and surgical case scheduling: a review of literature. J Comb Optim 37(3):757–805. https://doi.org/10.1007/s10878-018-0322-6
Funding
This research received no external funding.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
There is no conflict of interest in the study.
Ethics approval, consent to participate and consent to publication
The study does not require an ethics approval, consent to participate and consent to publication.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Gür, Ş., Pınarbaşı, M., Alakaş, H.M. et al. Operating room scheduling with surgical team: a new approach with constraint programming and goal programming. Cent Eur J Oper Res 31, 1061–1085 (2023). https://doi.org/10.1007/s10100-022-00835-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-022-00835-z