Elective Surgery Sequencing and Scheduling Under Uncertainty

Xiaojin Fu (), Jin Qi (), Chen Yang () and Han Ye ()
Additional contact information
Xiaojin Fu: Department of Industrial Engineering and Decision Analytics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China
Jin Qi: Department of Industrial Engineering and Decision Analytics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China
Chen Yang: Department of Industrial Engineering and Decision Analytics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China
Han Ye: Decision and Technology Analytics, Lehigh University, Bethlehem, Pennsylvania 18015

Manufacturing & Service Operations Management, 2024, vol. 26, issue 3, 893-910

Abstract: Problem definition : We consider a surgery sequencing and scheduling problem with uncertain durations of surgeries in the context of an operating theater. From real data collected from a hospital, we observe the common practice, namely, “to follow,” in which surgeries are conducted sequentially and immediately one after another, according to a specific schedule. Methodology/results : Based on this practice, we propose a mathematical framework to balance the risk of delay and idling using the punctuality index, which takes into consideration both the probability and intensity of delay and idle time. We develop a computationally efficient procedure based on Benders decomposition to derive exact solutions for the problem. The scheduling problem is solvable in polynomial time when the sequence is given. The framework can also accommodate a robust setting when the underlying probability distribution is not fully available. For practical use, we propose two effective heuristics for sequencing decisions by approximating the model. Using real data, we demonstrate that our framework is significantly better than the risk-neutral and probability-maximizing approaches in both performance and computational efficiency. Moreover, the robust setting can effectively lessen the risk of extremely long delay and idle time, and the heuristics are efficient with only a small sacrifice of performance. Managerial implications : With the to-follow policy, our sequencing and scheduling model describes the actual practice better. The two heuristics can be applied easily and directly to help managers of operating theaters to make decisions.

Keywords: healthcare operations; sequencing and scheduling; robust optimization; risk measure (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2022.0029 (application/pdf)

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:inm:ormsom:v:26:y:2024:i:3:p:893-910

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().