IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v50y2025i1d10.1007_s10878-025-01335-x.html
   My bibliography  Save this article

An integrated operating room and physician scheduling problem solved by a hybrid variable neighborhood search-based algorithm

Author

Listed:
  • Yuli Wang

    (Hefei University of Technology)

  • Wenjuan Fan

    (Hefei University of Technology
    Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education)

  • Shaowen Lan

    (Fuzhou University)

  • Shuwan Zhu

    (Hefei University of Technology
    Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education)

  • Jianmei Du

    (Hefei University of Technology
    Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education)

Abstract

This paper addresses an integrated operating room (OR) and physician scheduling problem driven by the real-world needs in the surgical department. The OR scheduling problem involves determining the number of ORs to be opened each day, the operation date of each surgery, and the schedule of surgeries in each OR. The physician scheduling problem considers two primary work for physicians: surgery service and consultation service, aiming to assign physicians to shifts and determine their responsibilities for either performing surgeries or providing consultation services in the outpatient department. The integration of these two scheduling problems improves coordination between OR availability and physician schedules, which can directly reduce operational costs and enhance resource utilization in the surgical department. The objective of the integrated problem is to minimize the total costs of the hospital and the patients, including the total waiting cost of patients, the total working cost of physicians, the total opening cost of ORs, and the total overtime cost of ORs. To solve the problem, a hybrid approach DP-H-VNS is proposed, which incorporates dynamic programming (DP), heuristics, and a variable neighborhood search (VNS) algorithm. The DP algorithm is used to assign surgeries to specific ORs, while the proposed heuristic rules are presented to determine the number of ORs to open each day and the scheduling of physicians. The presented VNS algorithm can search for high-quality solutions for the proposed problem and serves as a framework to integrate the DP, heuristics, local search, and shaking procedures. Experimental results demonstrate that the proposed DP-H-VNS is superior to the other compared algorithms on the quality of the found solutions and the performance. These results confirm the effectiveness of the proposed approach in optimizing the resource allocation in the surgical department and improving patient care.

Suggested Citation

  • Yuli Wang & Wenjuan Fan & Shaowen Lan & Shuwan Zhu & Jianmei Du, 2025. "An integrated operating room and physician scheduling problem solved by a hybrid variable neighborhood search-based algorithm," Journal of Combinatorial Optimization, Springer, vol. 50(1), pages 1-35, August.
    • Handle: RePEc:spr:jcomop:v:50:y:2025:i:1:d:10.1007_s10878-025-01335-x
    DOI: 10.1007/s10878-025-01335-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-025-01335-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/s10878-025-01335-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

    for a different version of it.

    References listed on IDEAS

    as
    1. Daniel Gartner & Rainer Kolisch & Daniel B. Neill & Rema Padman, 2015. "Machine Learning Approaches for Early DRG Classification and Resource Allocation," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 718-734, November.
    2. Christophe Van Huele & Mario Vanhoucke, 2015. "Decomposition-based heuristics for the integrated physician rostering and surgery scheduling problem," Health Systems, Taylor & Francis Journals, vol. 4(3), pages 159-175, November.
    3. Henke, Tino & Speranza, M. Grazia & Wäscher, Gerhard, 2015. "The multi-compartment vehicle routing problem with flexible compartment sizes," European Journal of Operational Research, Elsevier, vol. 246(3), pages 730-743.
    4. Choi, Sangdo & Wilhelm, Wilbert E., 2014. "An approach to optimize block surgical schedules," European Journal of Operational Research, Elsevier, vol. 235(1), pages 138-148.
    5. van den Broek d’Obrenan, Anne & Ridder, Ad & Roubos, Dennis & Stougie, Leen, 2020. "Minimizing bed occupancy variance by scheduling patients under uncertainty," European Journal of Operational Research, Elsevier, vol. 286(1), pages 336-349.
    6. Shuwan Zhu & Wenjuan Fan & Tongzhu Liu & Shanlin Yang & Panos M. Pardalos, 2020. "Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs," Journal of Combinatorial Optimization, Springer, vol. 39(1), pages 185-215, January.
    7. Khaniyev, Taghi & Kayış, Enis & Güllü, Refik, 2020. "Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics," European Journal of Operational Research, Elsevier, vol. 286(1), pages 49-62.
    8. Stolletz, Raik & Brunner, Jens O., 2012. "Fair optimization of fortnightly physician schedules with flexible shifts," European Journal of Operational Research, Elsevier, vol. 219(3), pages 622-629.
    9. 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.
    10. B. Roland & Chr. Di Martinelly & F. Riane & Y. Pochet, 2010. "Scheduling an operating theatre under human resource constraints," Post-Print hal-00787093, HAL.
    11. Franzin, Alberto & Stützle, Thomas, 2023. "A landscape-based analysis of fixed temperature and simulated annealing," European Journal of Operational Research, Elsevier, vol. 304(2), pages 395-410.
    12. Marynissen, Joren & Demeulemeester, Erik, 2019. "Literature review on multi-appointment scheduling problems in hospitals," European Journal of Operational Research, Elsevier, vol. 272(2), pages 407-419.
    13. Erhard, Melanie & Schoenfelder, Jan & Fügener, Andreas & Brunner, Jens O., 2018. "State of the art in physician scheduling," European Journal of Operational Research, Elsevier, vol. 265(1), pages 1-18.
    14. Mohammad Tohidi & Masoumeh Kazemi Zanjani & Ivan Contreras, 2019. "Integrated physician and clinic scheduling in ambulatory polyclinics," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(2), pages 177-191, February.
    15. 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).
    16. Nazgol Niroumandrad & Nadia Lahrichi, 2018. "A stochastic tabu search algorithm to align physician schedule with patient flow," Health Care Management Science, Springer, vol. 21(2), pages 244-258, June.
    17. Melissa R. Bowers & Charles E. Noon & Wei Wu & J. Kirk Bass, 2016. "Neonatal Physician Scheduling at the University of Tennessee Medical Center," Interfaces, INFORMS, vol. 46(2), pages 168-182, April.
    18. 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.
    19. 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.
    20. Christopher N. Gross & Andreas Fügener & Jens O. Brunner, 2018. "Online rescheduling of physicians in hospitals," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 296-328, June.
    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. 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. Şeyda Gür & Mehmet Pınarbaşı & Hacı Mehmet Alakaş & Tamer Eren, 2023. "Operating room scheduling with surgical team: a new approach with constraint programming and goal programming," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(4), pages 1061-1085, December.
    3. Mohammad Saeed Heidary & Devika Kannan & Saeid Dehghani & Hassan Mina, 2025. "A decision support system for physician scheduling during a public health crisis: a mathematical programming model," Annals of Operations Research, Springer, vol. 351(3), pages 1831-1881, August.
    4. Lotfi Hidri & Achraf Gazdar & Mohammed M. Mabkhot, 2020. "Optimized Procedure to Schedule Physicians in an Intensive Care Unit: A Case Study," Mathematics, MDPI, vol. 8(11), pages 1-24, November.
    5. 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.
    6. Akbarzadeh, Babak & Maenhout, Broos, 2025. "A dedicated branch-price-and-cut algorithm for advance patient planning and surgeon scheduling," European Journal of Operational Research, Elsevier, vol. 322(2), pages 448-466.
    7. Shaowen Lan & Wenjuan Fan & Kaining Shao & Shanlin Yang & Panos M. Pardalos, 2022. "A column-generation-based approach for an integrated service planning and physician scheduling problem considering re-consultation," Journal of Combinatorial Optimization, Springer, vol. 44(5), pages 3446-3476, December.
    8. Renata Mansini & Roberto Zanotti, 2020. "Optimizing the physician scheduling problem in a large hospital ward," Journal of Scheduling, Springer, vol. 23(3), pages 337-361, June.
    9. 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.
    10. Christopher N. Gross & Jens O. Brunner & Manfred Blobner, 2019. "Hospital physicians can’t get no long-term satisfaction – an indicator for fairness in preference fulfillment on duty schedules," Health Care Management Science, Springer, vol. 22(4), pages 691-708, December.
    11. David Rea & Craig Froehle & Suzanne Masterson & Brian Stettler & Gregory Fermann & Arthur Pancioli, 2021. "Unequal but Fair: Incorporating Distributive Justice in Operational Allocation Models," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2304-2320, July.
    12. 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.
    13. 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.
    14. Wang, Fan & Zhang, Chao & Zhang, Hui & Xu, Liang, 2021. "Short-term physician rescheduling model with feature-driven demand for mental disorders outpatients," Omega, Elsevier, vol. 105(C).
    15. 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.
    16. Brecht Cardoen & Jeroen Beliën & Mario Vanhoucke, 2015. "On the design of custom packs: grouping of medical disposable items for surgeries," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7343-7359, December.
    17. Salma Makboul & Said Kharraja & Abderrahman Abbassi & Ahmed El Hilali Alaoui, 2022. "A two-stage robust optimization approach for the master surgical schedule problem under uncertainty considering downstream resources," Health Care Management Science, Springer, vol. 25(1), pages 63-88, March.
    18. 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.
    19. 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.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:jcomop:v:50:y:2025:i:1:d:10.1007_s10878-025-01335-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.