A network flow approach for tactical resource planning in outpatient clinics

This paper introduces a deterministic model to plan the physician requirements for outpatient clinics to achieve service targets for the appointment lead-times of patients. The Ministry of Health of Singapore has established targets for the median, 95th percentile, and 100th percentile of appointment lead-times for patients, since long appointment postponements are regarded as being unacceptable for health care services. The study is to match the capacity of the healthcare providers to the patient demand for a re-entry system, subject to restrictions on the appointment lead-times for patients. We propose a mixed-integer programming model for planning capacity with the minimization of the maximum required capacity as its objective. In the model we assume a finite planning horizon, deterministic arrivals, multiple types of patients, identical physicians, and dependent demand between types of patients. We solve this model with a Branch and Cut algorithm. We test the model with numerical experiments using real data from the chosen specialty at the outpatient clinic of the studied hospital. The results show the value of the proposed model via a systematic push-pull mechanism in scheduling patients’ requests to minimize the objective. The clinic should use one of the appointment lead-time targets to determine the patients’ appointment dates. Finally, from the sensitivity analyses we demonstrate that the objective is negatively correlated with first-visit patients’ appointment lead-time targets, the discharge rates, and the re-visit patients’ mean appointment lead-time; we find a positive correlation between the first-visit patients’ mean appointment lead-time and the appointment lead-time targets.

[1]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[2]  P. T. Ittig.  Capacity planning in service operations: the case of hospital outpatient facilities. , 1985, Socio-economic planning sciences.

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

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

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

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

[7]  Gillian Mould,et al.  Modelling Outpatient Capacity for a Diagnosis and Treatment Centre , 2005, Health care management science.

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

[9]  Sivakumar Appa Iyer,et al.  Application of queueing theory in health care: A literature review , 2013 .

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

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

[12]  Murray J. Côté,et al.  Patient flow and resource utilization in an outpatient clinic , 1999 .

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

[14]  Xiuli Qu,et al.  Effect of two-level provider capacities on the performance of open access clinics , 2009, Health care management science.

[15]  Ronald L. Rardin,et al.  Single versus hybrid time horizons for open access scheduling , 2011, Comput. Ind. Eng..

[16]  Norman T. J. Baii.  A STUDY OF QUEUES AND APPOINTMENT SYSTEMS IN HOSPITAL OUT-PATIENT DEPARTMENTS, WITH SPECIAL REFERENCE TO WAITING-TIMES , 1952 .

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

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

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

[20]  M. Rudolf,et al.  How important is continuity of care? , 2007, Archives of Disease in Childhood.

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

[22]  S. Elkhuizen,et al.  Using computer simulation to reduce access time for outpatient departments , 2007, BMJ Quality & Safety.

[23]  Soemon Takakuwa,et al.  Simulation analysis of appointment scheduling in an outpatient department of internal medicine , 2005, Proceedings of the Winter Simulation Conference, 2005..

[24]  G. Tornusciolo,et al.  Improving first appointment attendance rates in child psychiatry outpatient clinics. , 1990, Journal of the American Academy of Child and Adolescent Psychiatry.

[25]  Paul R. Harper,et al.  Reduced outpatient waiting times with improved appointment scheduling: a simulation modelling approach , 2003, OR Spectr..

[26]  Xiaoming Liu,et al.  Block appointment systems for outpatient clinics with multiple doctors , 1998, J. Oper. Res. Soc..

[27]  M. Brahimi,et al.  Queueing Models for Out-Patient Appointment Systems — a Case Study , 1991 .