Abstract:We study elective surgery planning in flexible operating rooms (ORs) where emergency patients are accommodated in the existing elective surgery schedule. Specifically, elective surgeries can be scheduled weeks or months in advance. In contrast, an emergency surgery arrives randomly and must be performed on the day of arrival. Probability distributions of the actual durations of elective and emergency surgeries are unknown, and only a possibly small set of historical realizations may be available. To address distributional uncertainty, we first construct an ambiguity set that encompasses all possible distributions of surgery durations within a 1-Wasserstein distance from the empirical distribution. We then define a distributionally robust surgery assignment (DSA) problem to determine optimal elective surgery assignment decisions to available surgical blocks in multiple ORs, considering the capacity needed for emergency cases. The objective is to minimize the total cost consisting of the fixed cost related to scheduling or rejecting elective surgery plus the maximum expected cost associated with OR overtime and idle time over all distributions defined in the ambiguity set. Using the DSA model’s structural properties, we derive an equivalent mixed-integer linear programming (MILP) reformulation that can be implemented and solved efficiently using off-the-shelf optimization software. In addition, we extend the proposed model to determine the number of ORs needed to serve the two competing surgery classes and derive a MILP reformulation of this extension. We conduct extensive numerical experiments based on real-world surgery data, demonstrating our proposed model’s computational efficiency and superior out-of-sample operational performance over two state-of-the-art approaches. In addition, we derive insights into surgery scheduling in flexible ORs.

Operating Rooms Planning Using Lagrangian Relaxation Technique

Surgery Scheduling in Flexible Operating Rooms by using a Convex Surrogate Model of Second-Stage Costs

Surgery Scheduling Optimization Considering Real Life Constraints and Comprehensive Operation Cost of Operating Room

Distributed surgical scheduling across collaborating hospitals considering stochastic duration and emergency demand

Scheduling of elective operations with coordinated utilization of hospital beds and operating rooms

Operating Room Planning for Emergency Surgery: Optimization in Multiobjective Modeling and Management from the Latest Developments in Computational Intelligence Techniques

Surgery Scheduling under Case Cancellation and Surgery Duration Uncertainty.

Robust finite-horizon scheduling/rescheduling of operating rooms with elective and emergency surgeries under resource constraints

Scheduling elective and emergency surgeries at shared operating rooms with emergency uncertainty and waiting time limit

Data-driven distributionally robust surgery planning in flexible operating rooms over a Wasserstein ambiguity

Multi-objective stochastic scheduling of inpatient and outpatient surgeries

A two-phase optimization model combining Markov decision process and stochastic programming for advance surgery scheduling

A Stochastic Programming Approach to Surgery Scheduling under Parallel Processing Principle

A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints

Integrated Operating Room Scheduling Optimization under Particularly Workload Constrain of Surgeon.

Maximizing the Efficiency of Use of Nurses under Uncertain Surgery Durations: A Case Study.

Elective surgery scheduling under uncertainty in demand for intensive care unit and inpatient beds during the epidemic outbreaks

The uncertain surgery time in integrated sequencing, planning and scheduling problem of the surgical ward

Integrated Scheduling of Elective Surgeries and Surgical Nurses for Operating Room Suites

Machine learning based integrated scheduling and rescheduling for elective and emergency patients in the operating theatre

A robust LP-based approach for a dynamic surgical case scheduling problem with sterilisation constraints