IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v258y2017i2d10.1007_s10479-016-2172-x.html
   My bibliography  Save this article

Solving the operating room scheduling problem with prioritized lists of patients

Author

Listed:
  • Guillermo Durán

    (Universidad de Chile
    Universidad de Buenos Aires
    CONICET)

  • Pablo A. Rey

    (Universidad de Chile)

  • Patricio Wolff

    (Universidad de Chile)

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.

Suggested Citation

  • Guillermo Durán & Pablo A. Rey & Patricio Wolff, 2017. "Solving the operating room scheduling problem with prioritized lists of patients," Annals of Operations Research, Springer, vol. 258(2), pages 395-414, November.
    • Handle: RePEc:spr:annopr:v:258:y:2017:i:2:d:10.1007_s10479-016-2172-x
    DOI: 10.1007/s10479-016-2172-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-016-2172-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-016-2172-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pablo Santibáñez & Mehmet Begen & Derek Atkins, 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, Springer, vol. 10(3), pages 269-282, September.
    2. Siciliani, Luigi & Hurst, Jeremy, 2005. "Tackling excessive waiting times for elective surgery: a comparative analysis of policies in 12 OECD countries," Health Policy, Elsevier, vol. 72(2), pages 201-215, May.
    3. Oudhoff, Jurriaan P. & Timmermans, D.R.M. & Knol, D.L. & Bijnen, A.B. & Van der 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 & Medicine, Elsevier, vol. 64(9), pages 1863-1875, May.
    4. Guinet, Alain & Chaabane, Sondes, 2003. "Operating theatre planning," International Journal of Production Economics, Elsevier, vol. 85(1), pages 69-81, July.
    5. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    6. Jebali, AIda & Hadj Alouane, Atidel B. & Ladet, Pierre, 2006. "Operating rooms scheduling," International Journal of Production Economics, Elsevier, vol. 99(1-2), pages 52-62, February.
    7. Francesca Guerriero & Rosita Guido, 2011. "Operational research in the management of the operating theatre: a survey," Health Care Management Science, Springer, vol. 14(1), pages 89-114, March.
    8. Mullen, Penelope M., 2003. "Prioritising waiting lists: how and why?," European Journal of Operational Research, Elsevier, vol. 150(1), pages 32-45, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sean Harris & David Claudio, 2022. "Current Trends in Operating Room Scheduling 2015 to 2020: a Literature Review," SN Operations Research Forum, Springer, vol. 3(1), pages 1-42, March.
    2. Rachuba, Sebastian & Imhoff, Lisa & Werners, Brigitte, 2022. "Tactical blueprints for surgical weeks – An integrated approach for operating rooms and intensive care units," European Journal of Operational Research, Elsevier, vol. 298(1), pages 243-260.
    3. Ana Batista & Jorge Vera & David Pozo, 2020. "Multi-objective admission planning problem: a two-stage stochastic approach," Health Care Management Science, Springer, vol. 23(1), pages 51-65, March.
    4. Omolbanin Mashkani & Andreas T. Ernst & Dhananjay Thiruvady & Hanyu Gu, 2023. "Minimizing patients total clinical condition deterioration in operating theatre departments," Annals of Operations Research, Springer, vol. 328(1), pages 821-857, September.
    5. F. Davarian & J. Behnamian, 2022. "Robust finite-horizon scheduling/rescheduling of operating rooms with elective and emergency surgeries under resource constraints," Journal of Scheduling, Springer, vol. 25(6), pages 625-641, December.
    6. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    7. Jian-Jun Wang & Zongli Dai & Ai-Chih Chang & Jim Junmin Shi, 2022. "Surgical scheduling by Fuzzy model considering inpatient beds shortage under uncertain surgery durations," Annals of Operations Research, Springer, vol. 315(1), pages 463-505, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    2. Silva, Thiago A.O. & de Souza, Mauricio C. & Saldanha, Rodney R. & Burke, Edmund K., 2015. "Surgical scheduling with simultaneous employment of specialised human resources," European Journal of Operational Research, Elsevier, vol. 245(3), pages 719-730.
    3. Vahid Roshanaei & Curtiss Luong & Dionne M. Aleman & David R. Urbach, 2017. "Collaborative Operating Room Planning and Scheduling," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 558-580, August.
    4. repec:ipg:wpaper:2013-014 is not listed on IDEAS
    5. Gartner, Daniel & Kolisch, Rainer, 2014. "Scheduling the hospital-wide flow of elective patients," European Journal of Operational Research, Elsevier, vol. 233(3), pages 689-699.
    6. Cappanera, Paola & Visintin, Filippo & Banditori, Carlo, 2014. "Comparing resource balancing criteria in master surgical scheduling: A combined optimisation-simulation approach," International Journal of Production Economics, Elsevier, vol. 158(C), pages 179-196.
    7. Paola Cappanera & Filippo Visintin & Carlo Banditori, 2018. "Addressing conflicting stakeholders’ priorities in surgical scheduling by goal programming," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 252-271, June.
    8. repec:ipg:wpaper:201414 is not listed on IDEAS
    9. Roshanaei, Vahid & Luong, Curtiss & Aleman, Dionne M. & Urbach, David R., 2020. "Reformulation, linearization, and decomposition techniques for balanced distributed operating room scheduling," Omega, Elsevier, vol. 93(C).
    10. Jose M. Molina-Pariente & Erwin W. Hans & Jose M. Framinan, 2018. "A stochastic approach for solving the operating room scheduling problem," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 224-251, June.
    11. repec:ipg:wpaper:14 is not listed on IDEAS
    12. Roshanaei, Vahid & Luong, Curtiss & Aleman, Dionne M. & Urbach, David, 2017. "Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling," European Journal of Operational Research, Elsevier, vol. 257(2), pages 439-455.
    13. Babak Akbarzadeh & Ghasem Moslehi & Mohammad Reisi-Nafchi & Broos Maenhout, 2020. "A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering," Journal of Scheduling, Springer, vol. 23(2), pages 265-288, April.
    14. Javiera Barrera & Rodrigo A. Carrasco & Susana Mondschein & Gianpiero Canessa & David Rojas-Zalazar, 2020. "Operating room scheduling under waiting time constraints: the Chilean GES plan," Annals of Operations Research, Springer, vol. 286(1), pages 501-527, March.
    15. Alessandro Agnetis & Alberto Coppi & Matteo Corsini & Gabriella Dellino & Carlo Meloni & Marco Pranzo, 2014. "A decomposition approach for the combined master surgical schedule and surgical case assignment problems," Health Care Management Science, Springer, vol. 17(1), pages 49-59, March.
    16. Zexian Zeng & Xiaolei Xie & Heidi Menaker & Susan G. Sanford-Ring & Jingshan Li, 2018. "Performance evaluation of operating room schedules in orthopedic surgery," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 198-223, June.
    17. Nico Dellaert & Jully Jeunet, 2013. "Pareto optimal strategies for improved operational plans of elective patients under multiple constrained resources," Working Papers 2013-14, Department of Research, Ipag Business School.
    18. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    19. Vijayakumar, Bharathwaj & Parikh, Pratik J. & Scott, Rosalyn & Barnes, April & Gallimore, Jennie, 2013. "A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital," European Journal of Operational Research, Elsevier, vol. 224(3), pages 583-591.
    20. Aida Jebali & Ali Diabat, 2015. "A stochastic model for operating room planning under capacity constraints," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7252-7270, December.
    21. Riise, Atle & Mannino, Carlo & Lamorgese, Leonardo, 2016. "Recursive logic-based Benders’ decomposition for multi-mode outpatient scheduling," European Journal of Operational Research, Elsevier, vol. 255(3), pages 719-728.
    22. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    23. Gökalp, E. & Gülpınar, N. & Doan, X.V., 2023. "Dynamic surgery management under uncertainty," European Journal of Operational Research, Elsevier, vol. 309(2), pages 832-844.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:258:y:2017:i:2:d:10.1007_s10479-016-2172-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.