Appointment scheduling with no-shows and overbooking

We study an overbooking model for scheduling arrivals at a medical facility under no-show behavior, with patients having different no-show probabilities and different weights. The scheduler has to assign the patients to time slots in such a way that she minimizes the expected weighted sum of the patients' waiting times and the doctor's idle time and overtime. We first consider the static problem, where the set of patients to be scheduled and their characteristics are known in advance. We partially characterize the optimal schedule and introduce a new sequencing rule that schedules patients according to a single index that is a function of their characteristics. Then we apply our theoretical results and conclusions from numerical experiments to sequential scheduling procedures. We propose a heuristic solution to the sequential scheduling problem, where requests for appointments come in gradually over time and the scheduler has to assign each patient to one of the remaining slots that are available in the schedule for a given day. We find that the no-show rate and patients' heterogeneity have a significant impact on the optimal schedule and should be taken under consideration.

[1]  Maurice Queyranne,et al.  Appointment Scheduling with Discrete Random Durations , 2009, Math. Oper. Res..

[2]  Emre A. Veral,et al.  OUTPATIENT SCHEDULING IN HEALTH CARE: A REVIEW OF LITERATURE , 2003 .

[3]  Stephen R. Lawrence,et al.  Clinic Overbooking to Improve Patient Access and Increase Provider Productivity , 2007, Decis. Sci..

[4]  Diwakar Gupta,et al.  Patient Appointments in Ambulatory Care , 2012 .

[5]  Michael H. Rothkopf.  Scheduling with Random Service Times , 1966 .

[6]  Karolina J. Glowacka,et al.  A hybrid data mining/simulation approach for modelling outpatient no-shows in clinic scheduling , 2009, J. Oper. Res. Soc..

[7]  Diwakar Gupta,et al.  Appointment scheduling in health care: Challenges and opportunities , 2008 .

[8]  Kenneth J. Klassen,et al.  Improving Performance in Outpatient Appointment Services with a Simulation Optimization Approach , 2009 .

[9]  Ji Lin,et al.  Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities , 2010, Ann. Oper. Res..

[10]  Lawrence W. Robinson,et al.  Estimating the Implied Value of the Customer's Waiting Time , 2011, Manuf. Serv. Oper. Manag..

[11]  Emre A. Veral,et al.  Designing appointment scheduling systems for ambulatory care services , 2006, Health care management science.

[12]  C. Rust,et al.  Patient appointment failures in pediatric resident continuity clinics. , 1995, Archives of pediatrics & adolescent medicine.

[13]  Randolph W. Hall,et al.  Handbook of healthcare system scheduling , 2012 .

[14]  C. Conklin,et al.  Psychotherapy appointment no-shows: rates and reasons. , 2010, Psychotherapy.

[15]  J. Dreiher,et al.  Nonattendance in Obstetrics and Gynecology Patients , 2008, Gynecologic and Obstetric Investigation.

[16]  Stephen R. Lawrence,et al.  Appointment Overbooking in Health Care Clinics to Improve Patient Service and Clinic Performance , 2012 .

[17]  Kumar Muthuraman,et al.  A stochastic overbooking model for outpatient clinical scheduling with no-shows , 2008 .

[18]  Ger Koole,et al.  Optimal outpatient appointment scheduling , 2007, Health care management science.

[19]  L. Green,et al.  Reducing Delays for Medical Appointments: A Queueing Approach , 2008, Oper. Res..

[20]  Lawrence W. Robinson,et al.  A Comparison of Traditional and Open-Access Policies for Appointment Scheduling , 2010, Manuf. Serv. Oper. Manag..

[21]  Refael Hassin,et al.  Scheduling Arrivals to Queues: A Single-Server Model with No-Shows , 2008, Manag. Sci..

[22]  Kum Khiong Yang,et al.  A universal appointment rule in the presence of no-shows and walk-ins , 2012 .

[23]  Wayne E. Smith.  Various optimizers for single‐stage production , 1956 .

[24]  Nan Liu,et al.  Dynamic Scheduling of Outpatient Appointments Under Patient No-Shows and Cancellations , 2010, Manuf. Serv. Oper. Manag..