Abstract:Increasing demand for hospitalization requires hospitals to optimize the admission schedules of elective patients to minimize operation cost and improve service quality. In this study, we propose a robust predict-then-optimize methodology to address the elective patient admission scheduling problem under uncertainty. The objective is to minimize total cost associated with postponement and daily bed over-utilization considering uncertain patients’ length of stay (LOS). Starting from prediction models, we first predict patients’ LOS using elaborate clusterwise regression methods. Considering the distributions of the regression residuals, we propose two-stage stochastic programming (SP) and distributionally robust optimization (DRO) approaches to model and solve the elective patient admission scheduling problem. We reformulate the proposed DRO model and construct a column-and-constraint generation algorithm to solve it efficiently. Finally, using real-world data, we conduct extensive numerical experiments comparing the performance of our proposed DRO model with benchmark methods, and discuss insights and implications for elective patient admission scheduling. The results show that our proposed DRO model can help hospitals manage high quality care, i.e., proper bed occupancy rates, at a reduced cost. Note to Practitioners—This article is motivated by our collaborations with a tertiary hospital in Beijing, China. From the perspective of hospital admission centers, we consider an elective patient admission scheduling problem that must decide the admission time for elective patients within a specified planning horizon. However, this is a challenging optimization problem due to patients’ uncertain LOS. Additionally, it is difficult to accurately describe the probability distribution of patients’ LOS. The managers find it difficult to give high-quality admission schedules to patients when they are registered which may reduce patients’ satisfaction. Therefore, we propose a predict-then-optimize framework to solve this problem. In particular, a two-phase approach that consists of LOS prediction and a two-stage optimization model is designed. We show that the methods presented in this article can be used as a practical tool to help hospital managers obtain more reasonable elective patient admission scheduling solutions that can improve service quality.

Elective Surgery Scheduling Considering Transfer Risk in Hierarchical Diagnosis and Treatment System

Adopting a Hierarchical Diagnosis and Treatment System to Optimize Elective Surgery Scheduling

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

How does the hospital make a safe and stable elective surgery plan during COVID-19 pandemic?

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

Surgery Scheduling under Case Cancellation and Surgery Duration Uncertainty.

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

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

Maximizing the efficiency of use of nurses under uncertain surgery durations

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

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

Robust Elective Hospital Admissions With Contextual Information

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

Surgical rescheduling problem with emergency patients considering participants’ dissatisfaction

Design and Optimization Methods for Elective Hospital Admissions

Day Surgery Scheduling and Optimization in Large Public Hospitals in China: A Three-Station Job Shop Scheduling Problem

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

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

A Simulation Optimisation on the Hierarchical Health Care Delivery System Patient Flow Based on Multi-Fidelity Models

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

A disruption-restoration-based MILP model for elective surgical scheduling in a children's hospital using scenarios