Abstract
The scheduling of surgical interventions directly impacts the number of patients that can be treated with given operating room resources. Medical centres often do not respond satisfactorily to the demand for interventions, and the shortcomings of traditional manual scheduling approaches contribute to the growth of waiting lists. In addition to the timetabling aspect, operating room scheduling methods must determine the order in which patients should be treated as a function of their relative priorities. This paper develops and compares two optimization models and two algorithms for scheduling interventions over a defined period that satisfy patient priority criteria. The four mathematical methods were studied under a range of different scenarios using real data from a public hospital in Chile. Improvements in operating room utilization rates using the proposed formulations ranged from 10 to 15 % over the current manual techniques, but the choice of method in any given real application will depend on the scenarios likely to be encountered.
Similar content being viewed by others
References
Barros, O., & Julio, C. (2011). Enterprise and process architecture patterns. Business Process Management Journal, 17, 598–618.
Cardoen, B., Demeulemeester, E., & Beliën, J. (2009). Scheduling surgical cases in a day-care environment: An exact branch-and-price approach. Computers and Operations Research, 36, 2660–2669.
Cardoen, B., Demeulemeester, E., & Beliën, J. (2010). Operating room planning and scheduling: A literature review. European Journal of Operational Research, 201, 921–932.
Dexter, F., & Macario, A. (2002). Changing allocations of operating room time from a system based on historical utilization to one where the aim is to schedule as many surgical cases as possible. Anesthesia and Analgesia, 94, 1272–1279.
Guerriero, F., & Guido, R. (2011). Operational research in the management of the operating theatre: A survey. Health Care Management Science, 14, 89–114.
Guinet, A., & Chaabane, S. (2003). Operating theatre planning. International Journal of Production Economics, 85, 69–81.
Gupta, D. (2007). Surgical suites’ operating management. Production and Operations Management, 16, 689–700.
Hadorn, D., & Holmes, A. (1997). The New Zealand priority criteria project. Part 2: Coronary artery bypass graft surgery. British Medical Journal, 314, 135.
Hilkhuysen, G., Oudhoff, J., Rietberg, M., Wal, G., & Timmermans, D. (2005). Waiting for elective surgery: A qualitative analysis and conceptual framework of the consequences of delay. Public Health, 119, 290–293.
Jebali, A., Alouane, A., & Ladet, P. (2006). Operating rooms scheduling. International Journal of Production Economics, 99, 52–62.
MacCormick, A. D., Collecutt, W., & Parry, B. (2003). Prioritizing patients for elective surgery: A systematic review. ANZ Journal of Surgery, 73, 633–642.
Marques, I., Captivo, M., & Pato, M. V. (2011). An integer programming approach to elective surgery scheduling: Analysis and comparison based on a real case. OR Spectrum, 34, 407–427.
Min, D., & Yih, Y. (2010). An elective surgery scheduling problem considering patient priority. Computers and Operations Research, 37, 1091–1099.
Mullen, P. (2003). Prioritising waiting lists: How and why? European Journal of Operational Research, 150, 32–45.
Noseworthy, T., McGurran, J., & Hadorn, D. (2003). The Steering Committee of the Western Canada Waiting List Project: Waiting for scheduled services in canada: development of priority-setting scoring system. Journal of Evaluation in Clinical Practice, 9, 23–31.
Oudhoff, J., Timmermans, D., Knol, D., Bijnen, A., & Wal, G. (2007). Prioritising patients on surgical waiting lists: A conjoint analysis study on the priority judgements of patients, surgeons, occupational physicians, and general practitioners. Social Science and Medicine, 64, 1863–1875.
Reveco, C., & Weber, R. (2011). Gestión de capacidad en el servicio de urgencia en un hospital público. Revista Ingeniería de Sistemas, 25, 57–75. (in Spanish).
Russell, C., Roberts, M., Williamson, T., McKercher, J., Jolly, S., & McNeil, J. (2003). Clinical categorization for elective surgery in Victoria. ANZ Journal of Surgery, 73, 839–842.
Santibáñez, P., Begen, M., & Atkins, D. (2007). Surgical block scheduling in a system of hospitals: An application to resource and wait list management in a British Columbia health authority. Health Care Management Science, 10, 269–282.
Siciliani, L., & Hurst, J. (2005). Tackling excessive waiting times for elective surgery: A comparative analysis of policies in 12 OECD countries. Health Policy, 72, 201–215.
Testi, A., Tanfani, E., Valente, R., Ansaldo, L., & Torre, C. (2006). Prioritizing surgical waiting lists. Journal of Evaluation in Clinical Practice, 14, 59–64.
Valente, R., Testi, A., Tanfani, E., Fato, M., Porro, I., Santo, M., et al. (2009). A model to prioritize access to elective surgery on the basis of clinical urgency and waiting time. BMC Health Services Research, 9, 1.
Acknowledgments
The authors would like to thank Oscar Barros for providing the inspiration to study the operating room scheduling problem, and Daniel Espinoza and Kenneth Rivkin for their interesting suggestions. They are also grateful to the medical and administrative staff at Luis Calvo Mackenna Hospital for their collaboration. The first author was partly financed by UBACyT Grant No. 20020130100808BA (Argentina), ANPCyT PICT Grant No. 2012-1324 (Argentina) and FONDECyT Grant No. 1140787 (Chile) as well as by the Institute Complex Engineering Systems Institute (Chile).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Durán, G., Rey, P.A. & Wolff, P. Solving the operating room scheduling problem with prioritized lists of patients. Ann Oper Res 258, 395–414 (2017). https://doi.org/10.1007/s10479-016-2172-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-016-2172-x