Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities

Clinical overbooking is intended to reduce the negative impact of patient no-shows on clinic operations and performance. In this paper, we study the clinical scheduling problem with overbooking for heterogeneous patients, i.e. patients who have different no-show probabilities. We consider the objective of maximizing expected profit, which includes revenue from patients and costs associated with patient waiting times and physician overtime. We show that the objective function with homogeneous patients, i.e. patients with the same no-show probability, is multimodular. We also show that this property does not hold when patients are heterogeneous. We identify properties of an optimal schedule with heterogeneous patients and propose a local search algorithm to find local optimal schedules. Then, we extend our results to sequential scheduling and propose two sequential scheduling procedures. Finally, we perform a set of numerical experiments and provide managerial insights for health care practitioners.

[1]  Ronald E. Giachetti,et al.  A Stochastic Mathematical Appointment Overbooking Model for Healthcare Providers to Improve Profits , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[3]  M. Murray,et al.  Same-day appointments: exploding the access paradigm. , 2000, Family practice management.

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

[5]  Liming Liu,et al.  Dynamic and static job allocation for multi-server systems , 1998 .

[6]  Bruce E. Hajek,et al.  Extremal Splittings of Point Processes , 1985, Math. Oper. Res..

[7]  Howard K. Rabinowitz,et al.  Understanding Health Policy: A Clinical Approach , 1995, The Journal of the American Board of Family Medicine.

[8]  Eitan Altman,et al.  Multimodularity, Convexity, and Optimization Properties , 2000, Math. Oper. Res..

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

[10]  Ger Koole,et al.  Optimal Shift Scheduling with a Global Service Level Constraint , 2003 .

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

[12]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[13]  William Shonick,et al.  An Approach to Reducing the Adverse Effects of Broken Appointments in Primary Care Systems , 1977, Medical care.

[14]  Linda R. LaGanga.  An Appointment Overbooking Model to Improve Client Access and Provider Productivity , 2007 .

[15]  D. Berwick,et al.  Advanced access: reducing waiting and delays in primary care. , 2003, JAMA.

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

[17]  R. Javalgi,et al.  Tackling no-show behavior: a market-driven approach. , 1998, Health marketing quarterly.

[18]  P. Margolis,et al.  Behind schedule: improving access to care for children one practice at a time. , 2004, Pediatrics.