Outpatient Appointment Scheduling Under Patient Heterogeneity and Patient No-Shows

52 Pages Posted: 13 Jul 2015 Last revised: 12 Sep 2016

See all articles by Seung Jun Lee

Seung Jun Lee

San Jose State University

Gregory R. Heim

Texas A&M University - Department of Information & Operations Management

Chelliah Sriskandarajah

Texas A&M University

Yunxia Zhu

College of Business, University of Nebraska-Lincoln

Date Written: December 7, 2015

Abstract

We study outpatient appointment block scheduling policies for single providers under conditions of patient heterogeneity in service times and patient no-shows. The objective is to find daily appointment schedules that minimize a weighted sum of patients' waiting time, the physician's idle time, and the physician's overtime. Compared to extant outpatient scheduling approaches, we contribute by suggesting new sequential block scheduling procedures grounded in actual outpatient clinic practices and in the successful Toyota Production System load smoothing approach, leading to effective appointment schedules when scheduling two heterogeneous patient types. Our block scheduling policy first assigns a sequence of different patient types given patient demand and service time information. The block scheduling policy then allocates repetitive blocks in a planning horizon. We first analyze the case with heterogeneous patient types and zero probability of no-shows. We propose an optimal scheduling approach for two patient types under a class of schedules where the physician's idle time is zero, before demonstrating that the multiple patient type problem is NP-Hard. We then extend our scheduling approach to incorporate patient no-shows. We find the approach works better than other methods when short service time patients have any no-show probability level and when long service time patients have moderate or lower no-show probability. Next, we adapt the approach to incorporate an overbooking strategy, to directly address and remediate patient no-shows. Using numerical experiments, we show that the overbooked block scheduling approach provides effective practical solutions. Finally, our block scheduling approach is adapted for scenarios where outpatient clinics use an open-access scheduling environment, where patients are allowed to make same-day appointments. Due to patient demand uncertainty in the open-access case, we again employ numerical experiments to compare our block scheduling policies against extant scheduling policies, finding our scheduling policies surpass the others. The paper contributes to scheduling literature by developing an innovative outpatient block scheduling approach that can be adapted for overbooking and open-access scheduling scenarios.

Keywords: Healthcare; service operations; sequential block scheduling; patient heterogeneity; patient no-shows; overbooking; open-access

Suggested Citation

Lee, Seung Jun and Heim, Gregory R. and Sriskandarajah, Chelliah and Zhu, Yunxia, Outpatient Appointment Scheduling Under Patient Heterogeneity and Patient No-Shows (December 7, 2015). Available at SSRN: https://ssrn.com/abstract=2629891 or http://dx.doi.org/10.2139/ssrn.2629891

Seung Jun Lee (Contact Author)

San Jose State University ( email )

One Washington Square
San Jose, CA 95192-0066
United States

Gregory R. Heim

Texas A&M University - Department of Information & Operations Management ( email )

320 Wehner Building
4217 TAMU
College Station, TX 77843-4217
United States
979-845-9218 (Phone)

HOME PAGE: http://mays.tamu.edu/info/

Chelliah Sriskandarajah

Texas A&M University ( email )

Langford Building A
798 Ross St.
77843-3137

Yunxia Zhu

College of Business, University of Nebraska-Lincoln ( email )

HLH 511 D
P.O. Box 880491
Lincoln, NE 68588
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
163
Abstract Views
775
rank
182,121
PlumX Metrics