Optimization Online


Data-Driven Patient Scheduling in Emergency Departments: A Hybrid Robust-Stochastic Approach

Shuangchi He(heshuangchi***at***nus.edu.sg)
Melvyn Sim(melvynsim***at***nus.edu.sg)
Meilin Zhang(214101***at***gmail.com)

Abstract: Emergency care necessitates adequate and timely treatment, which has unfortunately been compromised by crowding in many emergency departments (EDs). To address this issue, we study patient scheduling in EDs so that mandatory targets imposed on each patient’s door-to-provider time and length of stay can be collectively met with the largest probability. Exploiting patient flow data from the ED, we propose a hybrid robust–stochastic approach to formulating the patient scheduling problem, which allows for practical features such as a time-varying patient arrival process, general consultation time distributions, and multiple heterogeneous physicians. In contrast to the conventional formulation of maximizing the joint probability of target attainment, which is computationally excruciating, the hybrid approach provides a computationally amiable formulation that yields satisfactory solutions to the patient scheduling problem. This formulation enables us to develop a dynamic scheduling algorithm for making recommendations about the next patient to be seen by each available physician. In numerical experiments, the proposed hybrid approach outperforms both the sample average approximation method and an asymptotically optimal scheduling policy.

Keywords: healthcare operations, patient scheduling, robust optimization, stochastic programming, mixed integer programming, queueing network

Category 1: Robust Optimization

Citation: NUS Working papers, 11/2015

Download: [PDF]

Entry Submitted: 11/24/2015
Entry Accepted: 11/24/2015
Entry Last Modified: 11/24/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society