Sequential Appointment Scheduling Considering Walk-In Patients

This paper develops a sequential appointment algorithm considering walk-in patients. In practice, the scheduler assigns an appointment time for each call-in patient before the call ends, and the appointment time cannot be changed once it is set. Each patient has a certain probability of being a no-show patient on the day of appointment. The objective is to determine the optimal booking number of patients and the optimal scheduling time for each patient to maximize the revenue of all the arriving patients minus the expenses of waiting time and overtime. Based on the assumption that the service time is exponentially distributed, this paper proves that the objective function is convex. A sufficient condition under which the profit function is unimodal is provided. The numerical results indicate that the proposed algorithm outperforms all the commonly used heuristics, lowering the instances of no-shows, and walk-in patients can improve the service efficiency and bring more profits to the clinic. It is also noted that the potential appointment is an effective alternative to mitigate no-show phenomenon.

[1]  N. Bailey.  A Study of Queues and Appointment Systems in Hospital Out‐Patient Departments, with Special Reference to Waiting‐Times , 1952 .

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

[3]  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.

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

[5]  Paul Intrevado,et al.  Effects of clinical characteristics on successful open access scheduling , 2007, Health care management science.

[6]  Ronald L. Rardin,et al.  Matching daily healthcare provider capacity to demand in advanced access scheduling systems , 2007, Eur. J. Oper. Res..

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

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

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

[10]  Diwakar Gupta,et al.  Revenue Management for a Primary-Care Clinic in the Presence of Patient Choice , 2008, Oper. Res..

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

[12]  Kumar Muthuraman,et al.  Sequential clinical scheduling with patient no-shows and general service time distributions , 2010 .

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

[14]  Kumar Muthuraman,et al.  Sequential clinical scheduling with service criteria , 2011, Eur. J. Oper. Res..

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

[16]  Paulien M. Koeleman,et al.  Optimal outpatient appointment scheduling with emergency arrivals and general service times , 2012 .

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

[18]  Kumar Muthuraman,et al.  Sequential clinical scheduling with patient no-show: The impact of pre-defined slot structures , 2013 .

[19]  Brian T. Denton,et al.  Dynamic Appointment Scheduling of a Stochastic Server with Uncertain Demand , 2013, INFORMS J. Comput..