A two-level optimization model for elective surgery scheduling with downstream capacity constraints

Jian Zhang, Mahjoub Dridi and Abdellah El Moudni

European Journal of Operational Research, 2019, vol. 276, issue 2, 602-613

Abstract: This paper addresses an elective surgery scheduling problem involving capacity constraints for operating rooms and downstream surgical intensive care units (SICU). Considering the uncertainties in surgery durations, lengths of stay, and new arrivals of patients, we seek to provide stochastically optimized surgery schedules for surgical managers. Conventional formulations (e.g. stochastic programming) for the studied problem mainly optimize the schedule of one single decision period, without consideration of the correlations between the present and successive periods. To overcome this short-sightedness, a novel two-level optimization model is proposed in this paper: at the first level, the high-priority patients that will be scheduled are selected from the waiting list; at the second level, every selected patient is assigned to a specific surgical block. The sub-problem of the first level is modeled as a Markov decision process to reduce the expected total cost on a long-term basis; the second level is formulated as a stochastic programming problem, which optimizes the schedule over a short-term planning horizon. Intensive structural analyses are conducted for the proposed model to simplify the solution procedure. An approximate dynamic programming approach based on recursive least-squares temporal difference learning is then proposed to solve the problem. Numerical experiments are carried out to compare the proposed model with a pure stochastic programming model. The results indicate that the policy obtained from the proposed model possesses considerable advantages in reducing the total cost, shortening waiting time for patients, and improving the utilization rate of hospital facilities.

Keywords: OR in health services; Surgery scheduling; Markov decision process; Approximate dynamic programming; Recursive least-squares temporal difference learning (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719300712
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:276:y:2019:i:2:p:602-613

DOI: 10.1016/j.ejor.2019.01.036

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 ().