A two-phase approach to scheduling multi-category outpatient appointments – A case study of a women’s clinic

In this paper, we propose a two-phase approach for designing a weekly scheduling template for outpatient clinics providing multiple types of services. In many outpatient clinics, various service types are categorized to address the operational challenge of substantial changeover time between certain pairs of services. In the first phase of our approach, a mixed-integer program is formulated to assign service categories to clinic sessions during a week and determine the optimal number of appointments reserved for each service type in each clinic session. The objective in the first phase is to balance the workload of the providers among clinic sessions. In the second phase, a stochastic mixed-integer program is formulated for each clinic session to assign each contained appointment with a starting time based on several time-based performance measures. To solve the formulated stochastic program, we develop a Monte Carlo sampling based genetic algorithm. The two-phase approach is tested numerically with cases derived from a real women’s clinic. Our results demonstrate that the two-phase approach can efficiently find promising weekly appointment scheduling templates for outpatient clinics. In addition, our results suggest that the best suboptimal scheduling templates found become more sensitive to the weighting coefficients of the time-based measures as the provider workload increases.

[1]  Brian T. Denton,et al.  Operating Room Pooling and Parallel Surgery Processing Under Uncertainty , 2011, INFORMS J. Comput..

[2]  Brent Armstrong,et al.  Reinventing Veterans Health Administration: Focus on Primary Care , 2005, Journal of healthcare management / American College of Healthcare Executives.

[3]  R. O'keefe,et al.  Investigating Outpatient Departments: Implementable Policies and Qualitative Approaches , 1985, The Journal of the Operational Research Society.

[4]  Thomas R. Rohleder,et al.  Using client-variance information to improve dynamic appointment scheduling performance , 2000 .

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

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

[7]  J. Vissers,et al.  Selecting a Suitable Appointment System in an Outpatient Setting , 1979, Medical care.

[8]  Fardin Ahmadizar,et al.  Group shops scheduling with makespan criterion subject to random release dates and processing times , 2010, Comput. Oper. Res..

[9]  Hon-Shiang Lau,et al.  Minimizing total cost in scheduling outpatient appointments , 1992 .

[10]  R. Fetter,et al.  Patients' waiting time and doctors' idle time in the outpatient setting. , 1966, Health services research.

[11]  John R. Simeoni,et al.  Scheduling customer arrivals to a stochastic service system , 1999 .

[12]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[13]  John R. Birge,et al.  A Stochastic Programming Approach to the Airline Crew Scheduling Problem , 2006, Transp. Sci..

[14]  Rüdiger Schultz,et al.  Stochastic programming with integer variables , 2003, Math. Program..

[15]  Thomas R Rohleder,et al.  Using simulation modeling to improve patient flow at an outpatient orthopedic clinic , 2011, Health care management science.

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

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

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

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

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

[21]  Hon-Shiang Lau,et al.  Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems , 1999, Eur. J. Oper. Res..

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

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

[24]  Maarten H. van der Vlerk,et al.  Stochastic integer programming:General models and algorithms , 1999, Ann. Oper. Res..

[25]  Martin L. Puterman,et al.  Reducing patient wait times and improving resource utilization at British Columbia Cancer Agency’s ambulatory care unit through simulation , 2009, Health care management science.

[26]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

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

[28]  Maurice Queyranne,et al.  Technical Note - A Sampling-Based Approach to Appointment Scheduling , 2012, Oper. Res..

[29]  Alastair Baker,et al.  Crossing the Quality Chasm: A New Health System for the 21st Century , 2001, BMJ : British Medical Journal.

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

[31]  Dennis C. Dietz,et al.  Minimizing expected waiting in a medical appointment system , 2000 .

[32]  John R. Birge,et al.  Introduction to Stochastic programming (2nd edition), Springer verlag, New York , 2011 .

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

[34]  Rym M'Hallah,et al.  A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity , 2011, Comput. Oper. Res..

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

[36]  Peter M. Vanden Bosch,et al.  Scheduling and Sequencing Arrivals to an Appointment System , 2001 .

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