Appointment scheduling and the effects of customer congestion on service

Abstract This article addresses an appointment scheduling problem in which the server responds to congestion of the service system. Using waiting time as a proxy for how far behind schedule the server is running, we characterize the congestion-induced behavior of the server as a function of a customer’s waiting time. Decision variables are the scheduled arrival times for a specific sequence of customers. The objective of our model is to minimize a weighted cost incurred for a customer’s waiting time, server overtime and server speedup in response to congestion. We provide alternative formulations of this problem as a Simulation Optimization (SO) model and a Stochastic Integer Programming (SIP) model, respectively. We show that the SIP model can solve moderate-sized instances exactly under certain assumptions about a servers response to congestion. We further show that the SO model achieves near-optimal solutions for moderate-sized problems while also being able to scale up to much larger problem instances. We present theoretical results for both models and we carry out a series of experiments to illustrate the characteristics of the optimal schedules and to measure the importance of accounting for a servers response to congestion when scheduling appointments using a case study for an outpatient clinic at a large medical center. Finally, we summarize the most important managerial insights obtained from this study.

[1]  Philippe Rigo,et al.  A review on simulation-based optimization methods applied to building performance analysis , 2014 .

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

[3]  M. Posner,et al.  Single-Server Queues with Service Time Dependent on Waiting Time , 1973, Oper. Res..

[4]  Xiaolan Xie,et al.  Dynamic Surgery Assignment of Multiple Operating Rooms With Planned Surgeon Arrival Times , 2014, IEEE Transactions on Automation Science and Engineering.

[5]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[6]  Elliott N. Weiss,et al.  Models for Determining Estimated Start Times and Case Orderings In Hospital Operating Rooms , 1990 .

[7]  Robert J. Batt,et al.  Doctors Under Load : An Empirical Study of State-Dependent Service Times in Emergency Care , 2012 .

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

[9]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[10]  P. Sedgwick.  Spearman’s rank correlation coefficient , 2018, British Medical Journal.

[11]  Garrett J. van Ryzin,et al.  Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management , 2008, Oper. Res..

[12]  Wallace J. Hopp,et al.  Operations Systems with Discretionary Task Completion , 2006, Manag. Sci..

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

[14]  C. Spearman.  The proof and measurement of association between two things. By C. Spearman, 1904. , 1987, The American journal of psychology.

[15]  Shuaian Wang,et al.  Sample Average Approximation , 2018 .

[16]  Chung-Piaw Teo,et al.  Appointment Scheduling under Patient Schedule-Dependent No-Show Behavior , 2018 .

[17]  Xiaolan Xie,et al.  Simulation-based optimization for surgery appointment scheduling of multiple operating rooms , 2015 .

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

[19]  Yolanda Carson,et al.  Simulation optimization: methods and applications , 1997, WSC '97.

[20]  R. H. Smith.  Optimization for Simulation : Theory vs . Practice , 2002 .

[21]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

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

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

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

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

[26]  A. R. Othman,et al.  The New and Improved Two-Sample t Test , 2004, Psychological science.

[27]  Qingxia Kong.  Appointment Scheduling Under Schedule-Dependent Patient No-Show Behavior , 2015 .

[28]  Carl M. Harris,et al.  Queues with State-Dependent Stochastic Service Rates , 1967, Oper. Res..

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

[30]  Brian Denton,et al.  Optimization of surgery sequencing and scheduling decisions under uncertainty , 2007, Health care management science.

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

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

[33]  Carri W. Chan,et al.  When to Use Speedup: An Examination of Service Systems with Returns , 2014, Oper. Res..

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

[35]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[36]  Peter G. Taylor,et al.  Waiting time distributions in the accumulating priority queue , 2014, Queueing Syst. Theory Appl..

[37]  Sergei Savin,et al.  Physician Workload and Hospital Reimbursement: Overworked Physicians Generate Less Revenue per Patient , 2012, Manuf. Serv. Oper. Manag..

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

[39]  Jan De Maeseneer,et al.  Consultation length in general practice: cross sectional study in six European countries , 2002, BMJ : British Medical Journal.

[40]  Edward J. Rising,et al.  A Systems Analysis of a University-Health-Service Outpatient Clinic , 1973, Oper. Res..