Dynamic Appointment Scheduling of a Stochastic Server with Uncertain Demand

Authors:
S. Ayca Erdogan;Brian Denton
Affiliations:
Graduate Program in Operations Research, North Carolina State University, Raleigh, North Carolina, 27695;Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina, 27695
Venue:
INFORMS Journal on Computing
Year:
2013

Citing 5
Cited 1

MSLiP: a computer code for the multistage stochastic linear programming problem

Mathematical Programming: Series A and B
Minimizing total cost in scheduling outpatient appointments

Management Science
Reservation planning for elective surgery under uncertain demand for emergency surgery

Management Science
Scheduling Arrivals to Queues: A Single-Server Model with No-Shows

Management Science
Operating Room Pooling and Parallel Surgery Processing Under Uncertainty

INFORMS Journal on Computing

A Queueing Model to Evaluate the Impact of Patient “Batching” on Throughput and Flow Time in a Medical Teaching Facility

Manufacturing & Service Operations Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

We formulate and solve two new stochastic linear programming formulations of appointment scheduling problems that are motivated by the management of health services. We assume that service durations and the number of customers to be served on a particular day are uncertain. In the first model, customers may fail to show up for their appointments “no-show”. This model is formulated as a two-stage stochastic linear program. In the second model, customers are scheduled dynamically, one at a time, as they request appointments. This model is formulated as a multistage stochastic linear program with stages defined by customer appointment requests. We analyze the structure of the models and adapt decomposition-based algorithms to solve the problems efficiently. We present numerical results that illustrate the impact of uncertainty on dynamic appointment scheduling, and we identify useful insights that can be applied in practice. We also present a case study based on real data for an outpatient procedure center.