Branch-and-check methods for multi-level operating room planning and scheduling

Vahid Roshanaei, Kyle E.C. Booth, Dionne M. Aleman, David R. Urbach and J. Christopher Beck

International Journal of Production Economics, 2020, vol. 220, issue C

Abstract: We develop the first exact decomposition approaches for a multi-level operating room planning and scheduling problem that integrates case mix planning, master surgical scheduling, and surgery sequencing in the presence of multiple surgical specialties. Our approaches consist of novel uni-level and bi-level branch-and-check algorithms that solve the problem using a hybridization of integer programming and constraint programming. We demonstrate that our approaches outperform an existing time-indexed integer programming model, yielding significant improvements on solution quality. Our methods are competitive with an existing genetic algorithm while providing provable bounds on solution quality. We conduct an investigation into the impact of time discretization on our algorithms, illustrating that our decompositions, unlike the previously proposed integer programming approach, are much less sensitive to time discretization and produce more accurate solutions as a result. Finally, we introduce and investigate benchmark instances with a more diverse case mix. Overall, we conclude that our decompositions are the most appropriate approaches for this multi-level operating room planning and scheduling problem.

Keywords: Multi-specialty operating room scheduling; Logic-based Benders decomposition; Branch-and-check; Multi-level decomposition; Hybrid IP/CP (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527319302439
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:220:y:2020:i:c:s0925527319302439

DOI: 10.1016/j.ijpe.2019.07.006

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().