Abstract
Hospital scheduling presents huge challenges for the healthcare industry. Various studies have been conducted in many different countries with focus on both elective and non-elective surgeries. There are important variables and factors that need to be taken into considerations. Different methods and approaches have also been used to examine hospital scheduling. Notwithstanding the continuous changes in modern healthcare services and, in particular, hospital operations, consistent reviews and further studies are still required. The importance of hospital scheduling, particularly, has become more critical as the trade-off between limited resources and overwhelming demand is becoming more evident. This situation is even more pressing in a volatile country where shootings and bombings in public areas happened. Hospital scheduling for elective surgeries in volatile country such as Iraq is therefore often interrupted by non-elective surgeries due to war-related incidents. Hence, this paper intends to address this issue by proposing a hospital scheduling model with focus on neuro-surgery department. The aim of the model is to maximize utilization of operating room while concurrently minimizing idle time of surgery. The study focused on neurosurgery department in Al-Shahid Ghazi Al-Hariri hospital in Baghdad, Iraq. In doing so, a Mixed-integer linear programming (MILP) model is formulated where interruptions of non-elective surgery are incorporated into the main elective surgery based model. Computational experiment is then carried out to test the model. The result indicates that the model is feasible and can be solved in reasonable times. Nonetheless, its feasibility is further tested as the problems size and the computation times is getting bigger and longer. Application of heuristic methods is the way forward to ensure better practicality of the proposed model. In the end, the potential benefit of this study and the proposed model is discussed.
Similar content being viewed by others
References
Soon, T. H., and School, R. D. S., Intelligent simulation-based scheduling of workcells: An approach. Integr. Manuf. Syst. 8(1):6–23, 1997.
Perez-Gonzalez, P., and Framinan, J. M., A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems. Eur. J. Oper. Res. 235(1):1–16, 2014.
Khowala, K., Fowler, J., Keha, A., and Balasubramanian, H., Single machine scheduling with interfering job sets. Comput. Oper. Res. 45:97–107, 2014.
Karimi-Nasab, M., and Seyedhoseini, S. M., Multi-level lot sizing and job shop scheduling with compressible process times: A cutting plane approach. Eur. J. Oper. Res. 231(3):598–616, 2013.
Samorani, M., and LaGanga, L. R., Outpatient appointment scheduling given individual day-dependent no-show predictions. Eur. J. Oper. Res. 240(1):245–257, 2014.
Huang, Y.-L., Ancillary service impact on outpatient scheduling. Int. J. Health Care Qual. Assur. 26(8):746–759, 2013.
Cardoen, B., Demeulemeester, E., and Beliën, J., Operating room planning and scheduling: A literature review. Eur. J. Oper. Res. 201(3):921–932, 2010.
Zhao, Z., and Li, X., Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming. Oper. Res. Heal. Care 3(3):160–167, 2013.
Denton, B., Viapiano, J., and Vogl, A., Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manag. Sci. 10(1):13–24, 2007.
Dexter, F., Macario, A., Traub, R. D., Hopwood, M., and a Lubarsky, D., An operating room scheduling strategy to maximize the use of operating room block time: computer simulation of patient scheduling and survey of patients’ preferences for surgical waiting time. Anesth. Analg. 89(1):7–20, 1999.
Schoenmeyr, T. et al., A model for understanding the impacts of demand and capacity on waiting time to enter a congested recovery room. Anesthesiology 110(6):1293–1304, 2009.
Saremi, A., Jula, P., Elmekkawy, T., and Wang, G. G., Appointment scheduling of outpatient surgical services in a multistage operating room department. Int. J. Prod. Econ. 141(2):646–658, 2013.
Marques, I., and Captivo, M. E., Bicriteria elective surgery scheduling using an evolutionary algorithm. Oper. Res. Heal. Care 7:14–26, 2015.
Levine, W. C., and Dunn, P. F., Optimizing operating room scheduling. Anesthesiol. Clin. 33(4):697–711, 2015.
Beliën, J., and Demeulemeester, E., Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res. 176(2):1185–1204, 2007.
Jebali, A., Hadj Alouane, A. B., and Ladet, P., Operating rooms scheduling. Int. J. Prod. Econ. 99(1–2):52–62, 2006.
R. M’Hallah and a. H. Al-Roomi, The planning and scheduling of operating rooms: A simulation approach, vol. 78, no. July. Elsevier Ltd, 2014.
Meskens, N., Duvivier, D., and Hanset, A., Multi-objective operating room scheduling considering desiderata of the surgical team. Decis. Support Syst. 55(2):650–659, 2013.
Wang, D., and Xu, J., A fuzzy multi-objective optimizing scheduling for operation room in hospital. IEEE Int. Conf. Ind. Eng. Eng. Manag. IEEM 2008:614–618, 2008, 2008.
Zhu, Z., “A two-stage scheduling approach of operation rooms considering uncertain operation time,” Int. Conf. Inf. Sci. Technol.. 1225–1228, 2011.
Lehtonen, J.-M., Torkki, P., Peltokorpi, A., and Moilanen, T., Increasing operating room productivity by duration categories and a newsvendor model. Int. J. Health Care Qual. Assur. 26(2):80–92, 2013.
Arcidiacono, G., Wang, J., and Yang, K., Operating room adjusted utilization study. Int. J. Lean Six Sigma 6(2):111–137, 2015.
Tan, Y. Y., ElMekkawy, T. Y., Peng, Q., and Oppenheimer, L., Mathematical programming for the scheduling of elective patients in the operating room department. Proc. Can. Eng. Educ. Assoc.:10, 2011.
Wullink, G., Van Houdenhoven, M., Hans, E. W., Van Oostrum, J. M., Van Der Lans, M., and Kazemier, G., Closing emergency operating rooms improves efficiency. J. Med. Syst. 31(6):543–546, 2007.
Vissers, J., Adan I., and Bekkers, J., Patient mix optimization in tactical cardiothoracic surgery planning: a case study. IMA J. Manag. Math. 281–304, 2005.
Beliën, J., and Demeulemeester, E., A branch-and-price approach for integrating nurse and surgery scheduling. Eur. J. Oper. Res. 189(3):652–668, 2008.
Santibáñez, P., Begen, M., and Atkins, D., Surgical block scheduling in a system of hospitals: An application to resource and wait list management in a British Columbia health authority. Health Care Manag. Sci. 10(3):269–282, 2007.
Castro, P. M., and Marques, I., Operating room scheduling with generalized disjunctive programming. Comput. Oper. Res. 64:262–273, 2015.
Bhattacharyya, T. et al., The value of the dedicated orthopaedic trauma operating room. J. Trauma 60(6):1336–40–1, 2006.
Everett, J. E., A decision support simulation model for the management of an elective surgery waiting system. Health Care Manag. Sci. 5(2):89–95, 2002.
Lamiri, M., Xie, X., Dolgui, A., and Grimaud, F., A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185(3):1026–1037, 2008.
Marcon, E., and Dexter, F., Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Manag. Sci. 9(1):87–98, 2006.
Harper, P. R., A framework for operational modelling of hospital resources. Health Care Manag. Sci. 5(3):165–173, 2002.
May, J. H., Spangler, W. E., Strum, D. P., and Vargas, L. G., The surgical scheduling problem: Current research and future opportunities. Prod. Oper. Manag. 20(3):392–405, 2011.
Min, D., and Yih, Y., Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur. J. Oper. Res. 206(3):642–652, 2010.
Utley, M., Jit, M., and Gallivan, S., Restructuring routine elective services to reduce overall capacity requirements within a local health economy. Health Care Manag. Sci. 11(3):240–247, 2008.
Molina-Pariente, J. M., Fernandez-Viagas, V., and Framinan, J. M., Integrated operating room planning and scheduling problem with assistant surgeon dependent surgery durations. Comput. Ind. Eng. 82:8–20, 2015.
Xiang, W., Yin, J., and Lim, G., An ant colony optimization approach for solving an operating room surgery scheduling problem. Comput. Ind. Eng. 85:335–345, 2015.
Silva, T. a. O., de Souza, M. C., Saldanha, R. R., and Burke, E. K., Surgical scheduling with simultaneous employment of specialised human resources. Eur. J. Oper. Res. 245(3):719–730, 2015.
Dios, M., Molina-Pariente, J. M., Fernandez-Viagas, V., Andrade-Pineda, J. L., and Framinan, J. M., A decision support system for operating room scheduling. Comput. Ind. Eng. 88:430–443, 2015.
Bouguerra, A., Sauvey, C., and Sauer, N., Mathematical model for maximizing operating rooms utilization. IFAC-PapersOnLine 48(3):118–123, 2015.
Saadouli, H., Jerbi, B., Dammak, A., Masmoudi, L., and Bouaziz, A., A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery department. Comput. Ind. Eng. 80:72–79, 2015.
Schmid, V., and Doerner, K. F., Examination and operating room scheduling including optimization of Intrahospital routing. Transp. Sci. 48(1):59–77, 2014.
van Veen-Berkx, E. S. G., Elkhuizen, B. K., and Kazemier, G., Dedicated operating room for emergency surgery generates more utilization, less overtime, and less cancellations. Am. J. Surg. 1–7, 2015.
Li, X., Rafaliya, N., Baki, M. F., and Chaouch, B. A., Scheduling elective surgeries: The tradeoff among bed capacity, waiting patients and operating room utilization using goal programming. Heal. Care Manag. …, 2015.
Marques, I., Captivo, M. E., and Vaz Pato, M., An integer programming approach to elective surgery scheduling. OR Spectr. 34(2):407–427, 2012.
Saadouli, H., Masmoudi, M., Jerbi, B., and Dammak, A., An optimization and simulation approach for operating room scheduling under stochastic durations. 2014 Int. Conf. Control. Decis. Inf. Technol. 257–262, 2014.
Jeang, A., and Chiang, A.-J., Economic and quality scheduling for effective utilization of operating rooms. J. Med. Syst. 36(3):1205–1222, 2012.
Marques, I., Captivo, M. E., and Pato, M. V., Exact and heuristic approaches for elective surgery scheduling,” in Congreso Latino-Lberoamericano, Simposio Brasileiro de pesquisa operacional. 1880–1891, 2012.
Riise, A., Mannino, C., and Burke, E. K., Modelling and solving generalised operational surgery scheduling problems. Comput. Oper. Res. 66:1–11, 2016.
Author information
Authors and Affiliations
Contributions
Hussein Hasan Ali: Responsible for writing the side related of the literature review and developing the mathematical model and formatting the problem description. In the other hand, responsible for testing the model and comparing results.
Dr. Hendrik Lamsali: Responsible for review and modify the article.
Dr. Siti Norezam Othman: Responsible for review and modify the article.
Corresponding author
Ethics declarations
Conflict of Interest
authors declare that they have no conflict of interest.
Ethical Approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed Consent
Informed consent was not required for this study.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article is part of the Topical Collection on Systems-Level Quality Improvement
Rights and permissions
About this article
Cite this article
Ali, H.H., Lamsali, H. & Othman, S.N. Operating Rooms Scheduling for Elective Surgeries in a Hospital Affected by War-Related Incidents. J Med Syst 43, 139 (2019). https://doi.org/10.1007/s10916-019-1263-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10916-019-1263-z