A multiobjective ϵ-constraint based approach for the robust master surgical schedule under multiple uncertainties

Salma Makboul, Alexandru-Liviu Olteanu and Marc Sevaux

European Journal of Operational Research, 2025, vol. 320, issue 3, 682-698

Abstract: The efficient scheduling of elective surgeries in hospitals is critical for ensuring patient satisfaction, cost-effectiveness, and overall operational efficiency. However, operating theater (OT) managers face complex and competing scheduling problems due to numerous sources of uncertainty and the impact of the proposed schedule on downstream recovery units, such as the intensive care unit (ICU). To address these challenges, this study develops a multiobjective robust planning model for the weekly Master Surgical Schedule (MSS) under multiple uncertainties. The model takes into account patient priority, assignment cost and workload balancing, while also considering the constraints of the OT, surgeon availabilities, downstream resources, and the uncertainty of surgery duration and patients’ length of stay (LOS) in the ICU. To evaluate the robust solutions, a Monte Carlo simulation is used to calculate the risk of constraint violations, and an adapted ϵ-constraint algorithm is used for the four-objective problem to compute the Pareto front and calculate the hypervolume for every degree of uncertainty. This provides a comprehensive decision tool for OT decision makers and allows for the comparison of various scenarios in terms of the number of scheduled patients, canceled patients, and the utilization rate of the OT.

Keywords: OR in health services; Operating rooms planning; Downstream resource constraint; Multiobjective optimization; Robust optimization (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724006593
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:ejores:v:320:y:2025:i:3:p:682-698

DOI: 10.1016/j.ejor.2024.08.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().