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.

Resource Allocation Problem Based on Robust Optimization in Cloud Diagnosis Background

The Robust Emergency Medical Facilities Location-Allocation Models under Uncertain Environment: A Hybrid Approach

COVID19 epidemic outbreak: operating rooms scheduling, specialty teams timetabling and emergency patients' assignment using the robust optimization approach

Robust Elective Hospital Admissions With Contextual Information

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Robust Overbooking for No-Shows and Cancellations in Healthcare

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

A robust multi-objective model for healthcare resource management and location planning during pandemics

AI-enhanced robust method for integrated healthcare resource pre-positioning and patient scheduling

Multi-resource allocation and care sequence assignment in patient management: a stochastic programming approach

Two-stage robust telemedicine assignment problem with uncertain service duration and no-show behaviours

A medical resource allocation model for serving emergency victims with deteriorating health conditions

Stochastic resource allocation in emergency departments with a multi-objective simulation optimization algorithm

Multi-objective simulation optimization for medical capacity allocation in emergency department

Optimal Scheduling of Emergency Materials Based on Gray Prediction Model under Uncertain Demand

Emergency resource allocation considering the heterogeneity of affected areas during the COVID-19 pandemic in China

Optimal scheduling in cloud healthcare system using Q-learning algorithm

Multistage adaptive distributionally robust optimization for the medical supplies distribution problem with uncertain demand in humanitarian aid

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

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

A bi-objective robust optimization model for disaster response planning under uncertainties