Skip to main content
Erschienen in: Journal of Medical Systems 5/2019

01.05.2019 | Systems-Level Quality Improvement

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

verfasst von: Hussein Hasan Ali, Hendrik Lamsali, Siti Norezam Othman

Erschienen in: Journal of Medical Systems | Ausgabe 5/2019

Einloggen, um Zugang zu erhalten

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

Weitere Artikel der Ausgabe 5/2019

Journal of Medical Systems 5/2019 Zur Ausgabe