Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

This paper studies the real-life problems of outpatient clinics having the multiple objectives of minimizing resource overtime, patient waiting time, and waiting area congestion. In the clinic, there are several patient classes, each of which follows different treatment procedure flow paths through a multiphase and multiserver queuing system with scarce staff and limited space. We incorporate the stochastic factors for the probabilities of the patients being diverted into different flow paths, patient punctuality, arrival times, procedure duration, and the number of accompanied visitors. We present a novel two-stage simulation-based heuristic algorithm to assess various tactical and operational decisions for optimizing the multiple objectives. In stage I, we search for a resource allocation plan, and in stage II, we determine a block appointment schedule by patient class and a service discipline for the daily operational level. We also explore the effects of the separate strategies and their integration to identify the best possible combination. The computational experiments are designed on the basis of data from a study of an ophthalmology clinic in a public hospital. Results show that our approach significantly mitigates the undesirable outcomes by integrating the strategies and increasing the resource flexibility at the bottleneck procedures without adding resources.

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

[2]  M. Jansen-Vullers,et al.  Admission and capacity planning for the implementation of one-stop-shop in skin cancer treatment using simulation-based optimization , 2013, Health care management science.

[3]  Michel Mandjes,et al.  Appointment scheduling in tandem-type service systems , 2015 .

[4]  H. Fung,et al.  Operational improvement in a specialist out-patient clinic in Hong Kong , 2006 .

[5]  Jiawei Zhang,et al.  Appointment Scheduling with Limited Distributional Information , 2013, Manag. Sci..

[6]  Paul R. Harper,et al.  Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables , 2017, Eur. J. Oper. Res..

[7]  Susana V. Mondschein,et al.  APPOINTMENT POLICIES IN SERVICE OPERATIONS: A CRITICAL ANALYSIS OF THE ECONOMIC FRAMEWORK , 2003 .

[8]  Bruce L. Golden,et al.  Applications of Agent-Based Modeling and Simulation to Healthcare Operations Management , 2013 .

[9]  Sheldon Howard Jacobson,et al.  Application of discrete-event simulation in health care clinics: A survey , 1999, J. Oper. Res. Soc..

[10]  Sander M. Bohte,et al.  Adaptive resource allocation for efficient patient scheduling , 2009, Artif. Intell. Medicine.

[11]  Dali Zhang,et al.  Patient flow improvement for an ophthalmic specialist outpatient clinic with aid of discrete event simulation and design of experiment , 2015, Health care management science.

[12]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

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

[14]  C. K. Y. Lin A decision-support simulator for improving patient flow and increasing capacity at an eye outpatient department , 2013, 2013 IEEE Symposium on Computational Intelligence in Healthcare and e-health (CICARE).

[15]  Sally C. Brailsford,et al.  Discrete-event simulation is alive and kicking! , 2014, J. Simulation.

[16]  Martin L. Puterman,et al.  Capacity planning and appointment scheduling for new patient oncology consults , 2016, Health care management science.

[17]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[18]  Gillian Mould,et al.  Continuity of care in community midwifery , 2014, Health care management science.

[19]  Amir Ahmadi-Javid,et al.  Outpatient appointment systems in healthcare: A review of optimization studies , 2017, Eur. J. Oper. Res..

[20]  C. K. Y. Lin,et al.  An adaptive scheduling heuristic with memory for the block appointment system of an outpatient specialty clinic , 2015 .

[21]  Brian T. Denton,et al.  Optimal booking and scheduling in outpatient procedure centers , 2014, Comput. Oper. Res..

[22]  Peter J. H. Hulshof,et al.  Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR/MS , 2012 .

[23]  David J. Worthington,et al.  An Example of a Good but Partially Successful OR Engagement: Improving Outpatient Clinic Operations , 1998, Interfaces.

[24]  Marie E. Matta,et al.  Evaluating multiple performance measures across several dimensions at a multi-facility outpatient center , 2007, Health care management science.