Appointment scheduling algorithm considering routine and urgent patients

Abstract This paper derives a solution approach to solve the outpatient appointment schedule problem for given numbers of routine and urgent patients considering a no-show probability to minimize the weighted sum of average patient wait time, physician idle time and overtime. An exact deterministic service time method is proposed to find the optimal schedule. An exponentially distributed service time property is presented to show that the objective function for routine and urgent patients is not multimodular, and consequently a local search algorithm based on multimodulary does not guarantee global optimality. Thus, a heuristic algorithm based on two kinds of shifting policies (HE-TKS) is developed to solve the appointment schedule, which gives a local optimal solution as an upper bound for the optimal schedule. Numerical experiments are conducted to illustrate how the critical factors affect service efficiency of the clinic in practice. It reveals that lower no-show probability, smaller interval lengths, shorter service times, and more urgent patients will benefit both patients and clinics.

[1]  Erik Demeulemeester,et al.  Optimizing a multiple objective surgical case sequencing problem , 2009 .

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

[3]  Matthew Rosenshine,et al.  Scheduling arrivals to queues , 1990, Comput. Oper. Res..

[4]  Tarek Y. ElMekkawy,et al.  Appointment scheduling of outpatient surgical services in a multistage operating room department , 2013 .

[5]  Thomas R. Rohleder,et al.  Scheduling outpatient appointments in a dynamic environment , 1996 .

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

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

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

[9]  Sanja Petrovic,et al.  Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients , 2011, Expert Syst. Appl..

[10]  Sara Ceschia,et al.  Local search and lower bounds for the patient admission scheduling problem , 2011, Comput. Oper. Res..

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

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

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

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

[15]  Lawrence W. Robinson,et al.  Scheduling doctors' appointments: optimal and empirically-based heuristic policies , 2003 .

[16]  Diwakar Gupta,et al.  A Sequential Bounding Approach for Optimal Appointment Scheduling , 2003 .

[17]  Xiuli Qu,et al.  Modeling the effect of patient choice on the performance of open access scheduling , 2011 .

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

[19]  Camilo Mancilla,et al.  A sample average approximation approach to stochastic appointment sequencing and scheduling , 2012 .

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

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

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

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

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

[25]  Edieal J. Pinker,et al.  Reserving Capacity for Urgent Patients in Primary Care , 2011 .

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

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

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

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

[30]  Emre A. Veral,et al.  Assessment of patient classification in appointment system design , 2008 .

[31]  David West,et al.  Overbooking Increases Patient Access at East Carolina University's Student Health Services Clinic , 2009, Interfaces.

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

[33]  Audrey Paulman,et al.  Why We Don’t Come: Patient Perceptions on No-Shows , 2004, The Annals of Family Medicine.