Optimal Control of an Emergency Room Triage and Treatment Process

Patient care in many healthcare systems consists of two phases of service: assessment (or triage) and treatment. It is sometimes the case that these phases are carried out by the same medical providers. We consider the question of how to prioritize the work by the medical providers to balance initial delays for care with the need to discharge patients in a timely fashion. To address this question, we present a multi-server two-stage tandem queueing model for a hospital emergency department (ED) triage and treatment process. We assume that all patients first receive service (i.e. triage) from the first station. After completing this service some patients leave the system for some other part of the ED. The remaining patients are served or await service from the second station where they may abandon before receiving treatment. We use a Markov decision process formulation and sample path arguments to determine the optimal dynamic policy for the medical service provider.In particular, we show that there exists optimal control policies that do not idle servers when there is work available and do not split servers except to avoid idling. We then focus on the states that have more patients than there are medical service providers. We consider a single server model as an approximation for these states and provide conditions under which it optimal to prioritize phase-one service (triage) or phase-two service (treatment). In addition, we introduce a new class of threshold policies as alternatives to priority rules. Using data from an actual hospital, we compare the performance of all of the aforementioned policies and several other potential service policies in a simulation study. Results show that for a wide range of parameter values, the threshold service disciplines perform well.

[1]  Avishai Mandelbaum,et al.  Statistical Analysis of a Telephone Call Center , 2005 .

[2]  Robert J. Batt,et al.  Waiting Patiently: An Empirical Study of Queue Abandonment in an Emergency Department , 2015, Manag. Sci..

[3]  D. Teneketzis,et al.  Optimal stochastic scheduling of forest networks with switching penalties , 1994, Advances in Applied Probability.

[4]  Wallace J. Hopp,et al.  Complexity-Augmented Triage: A Tool for Improving Patient Safety and Operational Efficiency , 2013, Manuf. Serv. Oper. Manag..

[5]  Jean Walrand,et al.  The c# rule revisited , 1985 .

[6]  S. Meyn,et al.  Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes , 1993, Advances in Applied Probability.

[7]  Marie-Louise Engström,et al.  Physician-led team triage based on lean principles may be superior for efficiency and quality? A comparison of three emergency departments with different triage models , 2012, Scandinavian Journal of Trauma, Resuscitation and Emergency Medicine.

[8]  R. A. Green,et al.  Using queueing theory to increase the effectiveness of emergency department provider staffing. , 2006, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[9]  John A. Buzacott,et al.  A two-stage tandem queue attended by a moving server with holding and switching costs , 1997, Queueing Syst. Theory Appl..

[10]  Tsuyoshi Katayama,et al.  Sojourn time analysis for a cyclic-service tandem queueing model with general decrementing service , 1995 .

[11]  Dieter Spath,et al.  Advances in services innovations , 2007 .

[12]  Miguel Taube-Netto,et al.  Two Queues in Tandem Attended by a Single Server , 1977, Oper. Res..

[13]  Ronald W. Wolff,et al.  Work-Conserving Tandem Queues , 2005, Queueing Syst. Theory Appl..

[14]  Avishai Mandelbaum,et al.  Service Engineering in Action: The Palm/Erlang-A Queue, with Applications to Call Centers , 2007 .

[15]  Mark E. Lewis,et al.  OPTIMAL CONTROL OF A TWO-STAGE TANDEM QUEUING SYSTEM WITH FLEXIBLE SERVERS , 2002 .

[16]  Roberta Capp,et al.  Impact of physician screening in the emergency department on patient flow. , 2012, The Journal of emergency medicine.

[17]  Ding Ding,et al.  Models and Insights for Hospital Inpatient Operations: Time-Dependent ED Boarding Time , 2015, Manag. Sci..

[18]  Pravin K. Johri,et al.  Scheduling service in tandem queues attended by a single server , 1988 .

[19]  Avishai Mandelbaum,et al.  Erlang-R: A Time-Varying Queue with Reentrant Customers, in Support of Healthcare Staffing , 2014, Manuf. Serv. Oper. Manag..

[20]  Diwakar Gupta,et al.  Control of a Single-Server Tandem Queueing System with Setups , 1998, Oper. Res..

[21]  Fariborz Maseeh,et al.  Some New Applications of P-P Plots , 2018 .

[22]  Rosser T. Nelson Labor Assignment as a Dynamic Control Problem , 1966, Oper. Res..

[23]  Sreekantan S. Nair,et al.  A single server tandem queue , 1971, Journal of Applied Probability.

[24]  Sigrún Andradóttir,et al.  Throughput Maximization for Tandem Lines with Two Stations and Flexible Servers , 2005, Oper. Res..

[25]  Junfei Huang,et al.  Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback , 2015, Oper. Res..

[26]  Wallace J. Hopp,et al.  Patient Streaming as a Mechanism for Improving Responsiveness in Emergency Departments , 2012, Oper. Res..

[27]  Weiping Zhu,et al.  Denumerable state continuous time Markov decision processes with unbounded cost and transition rates under average criterion , 2002, The ANZIAM Journal.

[28]  Xianping Guo,et al.  Continuous-Time Markov Decision Processes: Theory and Applications , 2009 .

[29]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..