IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v261y2017i1p260-278.html
   My bibliography  Save this article

Different stakeholders’ perspectives for a surgical case assignment problem: Deterministic and robust approaches

Author

Listed:
  • Marques, Inês
  • Captivo, M. Eugénia

Abstract

Adequate access to health care is one of the main strategic axes considered in the Portuguese National Health Plan. This plan seeks to ensure the best performance and adequacy of care maximizing the use of resources, quality, equity and access. This work results from a close collaboration with a large and publicly funded Portuguese hospital. The aim is to propose a systematic approach to help the surgical planner in the scheduling of elective surgeries, in order to optimize the use of the available surgical resources, and improve equity and access to operated and waiting patients. The decisions to be taken by this surgical case assignment problem are twofold: select patients to be scheduled in the planning horizon from a large waiting list for surgery; and assign a day, an operating room, and a time block to the selected patients. Three versions are modeled in (mixed) integer linear programming: from the administration’s intention up to the surgeons’ current practice, and a halfway reflecting a negotiation with the surgeons. A robust approach is proposed to tackle the uncertain surgeries’ duration without the need to assume a given distribution for these random parameters and allowing to control the level of conservatism in the solutions. Practical and real-sized problems from the hospital are solved providing very good optimization gaps within a short time limit, both for the deterministic and robust approaches. The schedules obtained are analyzed regarding quality and robustness, and are also compared with the surgical schedules performed by the hospital.

Suggested Citation

  • Marques, Inês & Captivo, M. Eugénia, 2017. "Different stakeholders’ perspectives for a surgical case assignment problem: Deterministic and robust approaches," European Journal of Operational Research, Elsevier, vol. 261(1), pages 260-278.
  • Handle: RePEc:eee:ejores:v:261:y:2017:i:1:p:260-278
    DOI: 10.1016/j.ejor.2017.01.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717300711
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2017.01.036?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. 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.
    2. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    3. B. Roland & Chr. Di Martinelly & F. Riane & Y. Pochet, 2010. "Scheduling an operating theatre under human resource constraints," Post-Print hal-00787093, HAL.
    4. Bernardetta Addis & Giuliana Carello & Andrea Grosso & Elena Tànfani, 2016. "Operating room scheduling and rescheduling: a rolling horizon approach," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 206-232, June.
    5. Brian T. Denton & Andrew J. Miller & Hari J. Balasubramanian & Todd R. Huschka, 2010. "Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty," Operations Research, INFORMS, vol. 58(4-part-1), pages 802-816, August.
    6. Angela Testi & Elena Tànfani, 2009. "Tactical and operational decisions for operating room planning: Efficiency and welfare implications," Health Care Management Science, Springer, vol. 12(4), pages 363-373, December.
    7. Inês Marques & M. Captivo & Margarida Vaz Pato, 2015. "A bicriteria heuristic for an elective surgery scheduling problem," Health Care Management Science, Springer, vol. 18(3), pages 251-266, September.
    8. Hans, Erwin & Wullink, Gerhard & van Houdenhoven, Mark & Kazemier, Geert, 2008. "Robust surgery loading," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1038-1050, March.
    9. Wang, Yu & Tang, Jiafu & Fung, Richard Y.K., 2014. "A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk," International Journal of Production Economics, Elsevier, vol. 158(C), pages 28-36.
    10. Brian Denton & James Viapiano & Andrea Vogl, 2007. "Optimization of surgery sequencing and scheduling decisions under uncertainty," Health Care Management Science, Springer, vol. 10(1), pages 13-24, February.
    11. Sebastian Rachuba & Brigitte Werners, 2014. "A robust approach for scheduling in hospitals using multiple objectives," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(4), pages 546-556, April.
    12. 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.
    13. 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.
    14. 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.
    15. Xin Chen & Melvyn Sim & Peng Sun, 2007. "A Robust Optimization Perspective on Stochastic Programming," Operations Research, INFORMS, vol. 55(6), pages 1058-1071, December.
    16. Fei, H. & Chu, C. & Meskens, N. & Artiba, A., 2008. "Solving surgical cases assignment problem by a branch-and-price approach," International Journal of Production Economics, Elsevier, vol. 112(1), pages 96-108, March.
    17. Min, Daiki & Yih, Yuehwern, 2010. "Scheduling elective surgery under uncertainty and downstream capacity constraints," European Journal of Operational Research, Elsevier, vol. 206(3), pages 642-652, November.
    18. 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.
    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. Beaulieu, Martin & Bentahar, Omar, 2021. "Digitalization of the healthcare supply chain: A roadmap to generate benefits and effectively support healthcare delivery," Technological Forecasting and Social Change, Elsevier, vol. 167(C).
    3. Hossein Hashemi Doulabi & Soheyl Khalilpourazari, 2023. "Stochastic weekly operating room planning with an exponential number of scenarios," Annals of Operations Research, Springer, vol. 328(1), pages 643-664, September.
    4. Mariana Oliveira & Filippo Visintin & Daniel Santos & Inês Marques, 2022. "Flexible master surgery scheduling: combining optimization and simulation in a rolling horizon approach," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 824-858, December.
    5. A, Augustin & P, Jouvet & N, Lahrichi & A, Lodi & LM, Rousseau, 2022. "A data-driven approach to include availability of ICU beds in the planning of the operating room," Omega, Elsevier, vol. 109(C).
    6. Zhang, Jian & Dridi, Mahjoub & El Moudni, Abdellah, 2020. "Column-generation-based heuristic approaches to stochastic surgery scheduling with downstream capacity constraints," International Journal of Production Economics, Elsevier, vol. 229(C).
    7. K. W. Soh & C. Walker & M. O’Sullivan & J. Wallace, 2024. "Innovative operating room scheduling metric for creating surgical lists with desirable room utilisation rates," Operations Management Research, Springer, vol. 17(2), pages 544-567, June.
    8. Duma, Davide & Aringhieri, Roberto, 2019. "The management of non-elective patients: shared vs. dedicated policies," Omega, Elsevier, vol. 83(C), pages 199-212.
    9. Aringhieri, Roberto & Duma, Davide & Landa, Paolo & Mancini, Simona, 2022. "Combining workload balance and patient priority maximisation in operating room planning through hierarchical multi-objective optimisation," European Journal of Operational Research, Elsevier, vol. 298(2), pages 627-643.
    10. Rafael L. Patrão & Reinaldo C. Garcia & João M. da Silva, 2022. "An Integrated Two-Level Integer Linear Program (ILP) Model for Elective Surgery Scheduling: A Case Study in an Italian Hospital," Mathematics, MDPI, vol. 10(11), pages 1-18, June.
    11. Zhang, Jian & Dridi, Mahjoub & El Moudni, Abdellah, 2019. "A two-level optimization model for elective surgery scheduling with downstream capacity constraints," European Journal of Operational Research, Elsevier, vol. 276(2), pages 602-613.
    12. Kamran Kianfar & Arezoo Atighehchian, 2023. "A hybrid heuristic approach to master surgery scheduling with downstream resource constraints and dividable operating room blocks," Annals of Operations Research, Springer, vol. 328(1), pages 727-754, September.
    13. Wang, Yu & Zhang, Yu & Tang, Jiafu, 2019. "A distributionally robust optimization approach for surgery block allocation," European Journal of Operational Research, Elsevier, vol. 273(2), pages 740-753.
    14. Wang, Kai & Qin, Hu & Huang, Yun & Luo, Mengwen & Zhou, Lei, 2021. "Surgery scheduling in outpatient procedure centre with re-entrant patient flow and fuzzy service times," Omega, Elsevier, vol. 102(C).
    15. Koppka, Lisa & Wiesche, Lara & Schacht, Matthias & Werners, Brigitte, 2018. "Optimal distribution of operating hours over operating rooms using probabilities," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1156-1171.
    16. da Cunha, Joaquim J. & de Souza, Mauricio C., 2018. "A linearized model for academic staff assignment in a Brazilian university focusing on performance gain in quality indicators," International Journal of Production Economics, Elsevier, vol. 197(C), pages 43-51.

    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. 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.
    3. Aisha Tayyab & Saif Ullah & Mohammed Fazle Baki, 2023. "An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms," Mathematics, MDPI, vol. 11(11), pages 1-15, May.
    4. 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.
    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. Koppka, Lisa & Wiesche, Lara & Schacht, Matthias & Werners, Brigitte, 2018. "Optimal distribution of operating hours over operating rooms using probabilities," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1156-1171.
    7. Hossein Hashemi Doulabi & Soheyl Khalilpourazari, 2023. "Stochastic weekly operating room planning with an exponential number of scenarios," Annals of Operations Research, Springer, vol. 328(1), pages 643-664, September.
    8. 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.
    9. 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.
    10. Morteza Lalmazloumian & M. Fazle Baki & Majid Ahmadi, 2023. "A two-stage stochastic optimization framework to allocate operating room capacity in publicly-funded hospitals under uncertainty," Health Care Management Science, Springer, vol. 26(2), pages 238-260, June.
    11. Zhang, Yu & Wang, Yu & Tang, Jiafu & Lim, Andrew, 2020. "Mitigating overtime risk in tactical surgical scheduling," Omega, Elsevier, vol. 93(C).
    12. Akbarzadeh, Babak & Moslehi, Ghasem & Reisi-Nafchi, Mohammad & Maenhout, Broos, 2019. "The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling," European Journal of Operational Research, Elsevier, vol. 278(2), pages 596-614.
    13. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    14. 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.
    15. Bernardetta Addis & Giuliana Carello & Andrea Grosso & Elena Tànfani, 2016. "Operating room scheduling and rescheduling: a rolling horizon approach," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 206-232, June.
    16. 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.
    17. 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.
    18. Eun, Joonyup & Kim, Sang-Phil & Yih, Yuehwern & Tiwari, Vikram, 2019. "Scheduling elective surgery patients considering time-dependent health urgency: Modeling and solution approaches," Omega, Elsevier, vol. 86(C), pages 137-153.
    19. Wang, Yu & Zhang, Yu & Tang, Jiafu, 2024. "Wasserstein distributionally robust surgery scheduling with elective and emergency patients," European Journal of Operational Research, Elsevier, vol. 314(2), pages 509-522.
    20. 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.

    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:eee:ejores:v:261:y:2017:i:1:p:260-278. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.