Operating Rooms Scheduling for Elective Surgeries in a Hospital Affected by War-Related Incidents

  • Hussein Hasan AliEmail author
  • Hendrik Lamsali
  • Siti Norezam Othman
Systems-Level Quality Improvement
Part of the following topical collections:
  1. Systems-Level Quality Improvement


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.


Operating room scheduling Mixed integer linear programming Elective surgery 


Author’s Contribution

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.

Compliance with Ethical Standards

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.


  1. 1.
    Soon, T. H., and School, R. D. S., Intelligent simulation-based scheduling of workcells: An approach. Integr. Manuf. Syst. 8(1):6–23, 1997.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    Khowala, K., Fowler, J., Keha, A., and Balasubramanian, H., Single machine scheduling with interfering job sets. Comput. Oper. Res. 45:97–107, 2014.CrossRefGoogle Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    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.CrossRefGoogle Scholar
  6. 6.
    Huang, Y.-L., Ancillary service impact on outpatient scheduling. Int. J. Health Care Qual. Assur. 26(8):746–759, 2013.PubMedCrossRefGoogle Scholar
  7. 7.
    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.CrossRefGoogle Scholar
  8. 8.
    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.CrossRefGoogle Scholar
  9. 9.
    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.PubMedCrossRefGoogle Scholar
  10. 10.
    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.PubMedGoogle Scholar
  11. 11.
    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.PubMedCrossRefGoogle Scholar
  12. 12.
    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.CrossRefGoogle Scholar
  13. 13.
    Marques, I., and Captivo, M. E., Bicriteria elective surgery scheduling using an evolutionary algorithm. Oper. Res. Heal. Care 7:14–26, 2015.CrossRefGoogle Scholar
  14. 14.
    Levine, W. C., and Dunn, P. F., Optimizing operating room scheduling. Anesthesiol. Clin. 33(4):697–711, 2015.PubMedCrossRefGoogle Scholar
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    Jebali, A., Hadj Alouane, A. B., and Ladet, P., Operating rooms scheduling. Int. J. Prod. Econ. 99(1–2):52–62, 2006.CrossRefGoogle Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    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.CrossRefGoogle Scholar
  19. 19.
    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.Google Scholar
  20. 20.
    Zhu, Z., “A two-stage scheduling approach of operation rooms considering uncertain operation time,” Int. Conf. Inf. Sci. Technol.. 1225–1228, 2011.Google Scholar
  21. 21.
    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.PubMedCrossRefGoogle Scholar
  22. 22.
    Arcidiacono, G., Wang, J., and Yang, K., Operating room adjusted utilization study. Int. J. Lean Six Sigma 6(2):111–137, 2015.CrossRefGoogle Scholar
  23. 23.
    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.Google Scholar
  24. 24.
    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.PubMedCrossRefGoogle Scholar
  25. 25.
    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.CrossRefGoogle Scholar
  26. 26.
    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.CrossRefGoogle Scholar
  27. 27.
    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.PubMedCrossRefGoogle Scholar
  28. 28.
    Castro, P. M., and Marques, I., Operating room scheduling with generalized disjunctive programming. Comput. Oper. Res. 64:262–273, 2015.CrossRefGoogle Scholar
  29. 29.
    Bhattacharyya, T. et al., The value of the dedicated orthopaedic trauma operating room. J. Trauma 60(6):1336–40–1, 2006.PubMedCrossRefGoogle Scholar
  30. 30.
    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.PubMedCrossRefGoogle Scholar
  31. 31.
    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.CrossRefGoogle Scholar
  32. 32.
    Marcon, E., and Dexter, F., Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Manag. Sci. 9(1):87–98, 2006.PubMedCrossRefGoogle Scholar
  33. 33.
    Harper, P. R., A framework for operational modelling of hospital resources. Health Care Manag. Sci. 5(3):165–173, 2002.PubMedCrossRefGoogle Scholar
  34. 34.
    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.CrossRefGoogle Scholar
  35. 35.
    Min, D., and Yih, Y., Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur. J. Oper. Res. 206(3):642–652, 2010.CrossRefGoogle Scholar
  36. 36.
    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.PubMedCrossRefGoogle Scholar
  37. 37.
    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.CrossRefGoogle Scholar
  38. 38.
    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.CrossRefGoogle Scholar
  39. 39.
    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.CrossRefGoogle Scholar
  40. 40.
    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.CrossRefGoogle Scholar
  41. 41.
    Bouguerra, A., Sauvey, C., and Sauer, N., Mathematical model for maximizing operating rooms utilization. IFAC-PapersOnLine 48(3):118–123, 2015.CrossRefGoogle Scholar
  42. 42.
    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.CrossRefGoogle Scholar
  43. 43.
    Schmid, V., and Doerner, K. F., Examination and operating room scheduling including optimization of Intrahospital routing. Transp. Sci. 48(1):59–77, 2014.CrossRefGoogle Scholar
  44. 44.
    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.Google Scholar
  45. 45.
    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.Google Scholar
  46. 46.
    Marques, I., Captivo, M. E., and Vaz Pato, M., An integer programming approach to elective surgery scheduling. OR Spectr. 34(2):407–427, 2012.CrossRefGoogle Scholar
  47. 47.
    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.Google Scholar
  48. 48.
    Jeang, A., and Chiang, A.-J., Economic and quality scheduling for effective utilization of operating rooms. J. Med. Syst. 36(3):1205–1222, 2012.PubMedCrossRefGoogle Scholar
  49. 49.
    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.Google Scholar
  50. 50.
    Riise, A., Mannino, C., and Burke, E. K., Modelling and solving generalised operational surgery scheduling problems. Comput. Oper. Res. 66:1–11, 2016.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Business Administration DepartmentMiddle Technical University BaghdadBaghdadIraq
  2. 2.School of Technology Management and Logistics UUMKedahMalaysia

Personalised recommendations