A Markovian queueing model for ambulance offload delays

Ambulance offload delays are a growing concern for health care providers in many countries. Offload delays occur when ambulance paramedics arriving at a hospital Emergency Department (ED) cannot transfer patient care to staff in the ED immediately. This is typically caused by overcrowding in the ED. Using queueing theory, we model the interface between a regional Emergency Medical Services (EMS) provider and multiple EDs that serve both ambulance and walk-in patients. We introduce Markov chain models for the system and solve for the steady state probability distributions of queue lengths and waiting times using matrix-analytic methods. We develop several algorithms for computing performance measures for the system, particularly the offload delays for ambulance patients. Using these algorithms, we analyze several three-hospital systems and assess the impact of system resources on offload delays. In addition, simulation is used to validate model assumptions.

[1]  C Taylor,et al.  When is a door not a door? The difference between documented and actual arrival times in the emergency department , 2006, Emergency Medicine Journal.

[2]  K. Siddharthan,et al.  A priority queuing model to reduce waiting times in emergency care. , 1996, International journal of health care quality assurance.

[3]  Jeffrey W. Herrmann,et al.  A Survey of Queuing Theory Applications in Healthcare , 2007 .

[4]  Mateo Restrepo,et al.  Erlang loss models for the static deployment of ambulances , 2009, Health care management science.

[5]  D. Worthington Hospital Waiting List Management Models , 1991 .

[6]  R. Hall,et al.  Patient flow : reducing delay in healthcare delivery , 2006 .

[7]  Avishai Mandelbaum,et al.  On Fair Routing from Emergency Departments to Hospital Wards: QED Queues with Heterogeneous Servers , 2012, Manag. Sci..

[8]  Armann Ingolfsson,et al.  The application of forecasting techniques to modeling emergency medical system calls in Calgary, Alberta , 2007, Health care management science.

[9]  S. Silvestri Impact of Emergency Department Bed Capacity on Emergency Medical Services Unit Off-load Time , 2006 .

[10]  Erhan Erkut,et al.  Ambulance location for maximum survival , 2008 .

[11]  D. Daley,et al.  Queueing output processes , 1976, Advances in Applied Probability.

[12]  Jan M. Chaiken,et al.  Methods for Allocating Urban Emergency Units: A Survey , 1972 .

[13]  Verena Schmid,et al.  Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming , 2012, Eur. J. Oper. Res..

[14]  P. Lewis Recent results in the statistical analysis of univariate point processes , 1971 .

[15]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[16]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[17]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[18]  Edward P. C. Kao,et al.  Modelling a multiprocessor system with preemptive priorities , 1991 .

[19]  Erhan Erkut,et al.  Computational Comparison of Five Maximal Covering Models for Locating Ambulances , 2009 .

[20]  S I Harewood,et al.  Emergency ambulance deployment in Barbados: a multi-objective approach , 2002, J. Oper. Res. Soc..

[21]  Sally McClean,et al.  A queueing model for bed-occupancy management and planning of hospitals , 2002, J. Oper. Res. Soc..

[22]  Edward P. C. Kao,et al.  Bed Allocation in a Public Health Care Delivery System , 1981 .

[23]  Joseph YS Ting The potential adverse patient effects of ambulance ramping, a relatively new problem at the interface between prehospital and ED care , 2008, Journal of emergencies, trauma, and shock.

[24]  M. Eckstein,et al.  The effect of emergency department crowding on paramedic ambulance availability. , 2004, Annals of Emergency Medicine.

[25]  S. Silvestri Evaluation of Patients in Delayed Emergency Medical Services Unit Off-load Status , 2006 .

[26]  Marc Lambrecht,et al.  The Optimal Allocation of Server Time Slots Over Different Classes of Patients , 2012, Eur. J. Oper. Res..