IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i11p1901-d830099.html
   My bibliography  Save this article

An Integrated Two-Level Integer Linear Program (ILP) Model for Elective Surgery Scheduling: A Case Study in an Italian Hospital

Author

Listed:
  • Rafael L. Patrão

    (Department of Electrical Engineering, ESAT, KU Leuven, Kasteelpark Arenberg 10, B-3001 Leuven, Belgium
    These authors contributed equally to this work.)

  • Reinaldo C. Garcia

    (Industrial Engineering Department, Faculty of Technology, Darcy Ribeiro Campus, University of Brasilia, Brasilia 70910-900, DF, Brazil
    These authors contributed equally to this work.)

  • João M. da Silva

    (Graduate Program in Applied Computing, Computer Science Department, Darcy Ribeiro Campus, University of Brasilia, Brasilia 70910-900, DF, Brazil)

Abstract

The urban population is increasing worldwide. This demographic shift generates great pressure over public services, especially those related to health-care. One of the most expensive health-care services is surgery, and in order to contain this growing cost of providing better services, the efficiency of surgical centers must be improved. This work proposes an integer linear programming model (ILP) considering the case-mix planning (CMP) and the master surgical scheduling (MSS) problems. The case-mix planning problem deals with the planning of the number of operating rooms to be assigned to surgical specialties. The master surgical scheduling is related to when to assign the rooms to the different specialties. The developed model uses a data set from a hospital of the city of Turin, Italy. The results are very promising, showing a reduction from 240 weeks to 144 weeks to empty the surgical waiting list (WL). Moreover, if changes to the hospital situation are implemented, including the introduction of two new surgical teams into one of the hospital’s specialties, the time to empty the surgical WL could decrease to 79 weeks.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:11:p:1901-:d:830099
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/11/1901/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/11/1901/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Angela Testi & Elena Tanfani & Giancarlo Torre, 2007. "A three-phase approach for operating theatre schedules," Health Care Management Science, Springer, vol. 10(2), pages 163-172, June.
    2. Vissers, Jan M. H., 1998. "Patient flow-based allocation of inpatient resources: A case study," European Journal of Operational Research, Elsevier, vol. 105(2), pages 356-370, March.
    3. Siqueira, Cecília L. & Arruda, Edilson F. & Bahiense, Laura & Bahr, Germana L. & Motta, Geraldo R., 2018. "Long-term integrated surgery room optimization and recovery ward planning, with a case study in the Brazilian National Institute of Traumatology and Orthopedics (INTO)," European Journal of Operational Research, Elsevier, vol. 264(3), pages 870-883.
    4. 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.
    5. Lega, Federico & DePietro, Carlo, 2005. "Converging patterns in hospital organization: beyond the professional bureaucracy," Health Policy, Elsevier, vol. 74(3), pages 261-281, November.
    6. 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.
    7. Persson, Marie & Persson, Jan A., 2009. "Health economic modeling to support surgery management at a Swedish hospital," Omega, Elsevier, vol. 37(4), pages 853-863, August.
    8. Fügener, Andreas & Hans, Erwin W. & Kolisch, Rainer & Kortbeek, Nikky & Vanberkel, Peter T., 2014. "Master surgery scheduling with consideration of multiple downstream units," European Journal of Operational Research, Elsevier, vol. 239(1), pages 227-236.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Duma, Davide & Aringhieri, Roberto, 2019. "The management of non-elective patients: shared vs. dedicated policies," Omega, Elsevier, vol. 83(C), pages 199-212.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Shehadeh, Karmel S. & Padman, Rema, 2021. "A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity," European Journal of Operational Research, Elsevier, vol. 290(3), pages 901-913.
    13. Penn, M.L. & Potts, C.N. & Harper, P.R., 2017. "Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables," European Journal of Operational Research, Elsevier, vol. 262(1), pages 194-206.
    14. 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.
    15. Villa, Stefano & Prenestini, Anna & Giusepi, Isabella, 2014. "A framework to analyze hospital-wide patient flow logistics: Evidence from an Italian comparative study," Health Policy, Elsevier, vol. 115(2), pages 196-205.
    16. 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.
    17. 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).
    18. Bovim, Thomas Reiten & Christiansen, Marielle & Gullhav, Anders N. & Range, Troels Martin & Hellemo, Lars, 2020. "Stochastic master surgery scheduling," European Journal of Operational Research, Elsevier, vol. 285(2), pages 695-711.
    19. Michael Samudra & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2017. "Due time driven surgery scheduling," Health Care Management Science, Springer, vol. 20(3), pages 326-352, September.
    20. Xiangyong Li & N. Rafaliya & M. Fazle Baki & Ben A. Chaouch, 2017. "Scheduling elective surgeries: the tradeoff among bed capacity, waiting patients and operating room utilization using goal programming," Health Care Management Science, Springer, vol. 20(1), pages 33-54, March.

    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:gam:jmathe:v:10:y:2022:i:11:p:1901-:d:830099. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.