Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback

Published Online:https://doi.org/10.1287/opre.2015.1389

References

  • Allon G, Deo S, Lin W (2013) Impact of size and occupancy of hospital on the extent of ambulance diversion: Theory and evidence. Oper. Res. 61(3):544–562.LinkGoogle Scholar
  • Armony M, Israelit S, Mandelbaum A, Marmor YN, Tseytlin Y, Yom-Tov GB (2015) Patient flow in hospitals: A data-based queueing-science perspective. Stochastic System. Forthcoming.Google Scholar
  • Ata B, Tongarlak HM (2013) On scheduling a multiclass queue with abandonments under general delay costs. Queueing Systems 74(1):65–104.CrossrefGoogle Scholar
  • Atar R, Mandelbaum A, Zviran A (2012) Control of fork-join networks in heavy traffic. Proc. 50th Annual Allerton Conf. Comm., Control, Comput. (IEEE, Piscataway).CrossrefGoogle Scholar
  • Batt RJ, Terwiesch C (2012) Doctors under load: An empirical study of state-dependent service times in emergency care. Working paper, The Wharton School, Philadelphia.Google Scholar
  • Batt RJ, Terwiesch C (2013) Waiting patiently: An empirical study of queue abandonment in an emergency department. Management Sci. 61(1):39–59.LinkGoogle Scholar
  • Bäuerle N, Stidham S (2001) Conservation laws for single-server fluid networks. Queueing Systems 38(2):185–194.CrossrefGoogle Scholar
  • Bolandifar E, DeHoratius N, Olsen T, Wiler JL (2014) Modeling the behavior of patients who leave the emergency department without being seen by a physician. Working paper, Chinese University of Hong Kong, Hong Kong.Google Scholar
  • Brailsford SC, Harper PR, Patel B, Pitt M (2009) An analysis of the academic literature on simulation and modelling in health care. J. Simulation 3(3):130–140.CrossrefGoogle Scholar
  • Bramson M (1998) State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems 30(1–2):89–140.CrossrefGoogle Scholar
  • Carmeli B (2012) Real time optimization of patient flow in emergency departments. M.Sc. Thesis, Technion—Israel Institute of Technology, Haifa.Google Scholar
  • Chen H, Shanthikumar JG (1994) Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic. Discrete Event Dynamic Systems 4(3):269–291.CrossrefGoogle Scholar
  • Chen H, Yao DD (1993) Dynamic scheduling of a multiclass fluid network. Oper. Res. 41(6):1104–1115.LinkGoogle Scholar
  • Chen H, Yao DD (2001) Fundamentals of Queuing Networks: Performance, Asymptotics, and Optimization (Springer, New York).CrossrefGoogle Scholar
  • Dai JG, Kurtz TG (1995) A multiclass station with Markovian feedback in heavy traffic. Math. Oper. Res. 20(3):721–742.LinkGoogle Scholar
  • Deo S, Gurvich I (2011) Centralized vs. decentralized ambulance diversion: A network perspective. Management Sci. 57(7):1300–1319.LinkGoogle Scholar
  • Dobson G, Tezcan T, Tilson V (2013) Optimal workflow decisions for investigators in systems with interruptions. Management Sci. 59(5):1125–1141.LinkGoogle Scholar
  • Farrohknia N, Castrén M, Ehrenberg A, Lind L, Oredsson S, Jonsson H, Asplund K, Göransson KE (2011) Emergency department triage scales and their components: A systematic review of the scientific evidence. Scandinavian J. Trauma, Resuscitation and Emergency Medicine 19:42.CrossrefGoogle Scholar
  • Garnett O, Mandelbaum A, Reiman MI (2002) Designing a call center with impatient customers. Manufacturing Service Oper. Management 4(3):208–227.LinkGoogle Scholar
  • Green LV, Soares J, Giglio JF, Green RA (2006) Using queuing theory to increase the effectiveness of emergency department provider staffing. Acad. Emergency Medicine 13:61–68.CrossrefGoogle Scholar
  • Gurvich I, Whitt W (2009) Queue-and-idleness-ratio controls in many-server service systems. Math. Oper. Res. 34(2):363–396.LinkGoogle Scholar
  • Hoot N, Aronsky D (2008) Systematic review of emergency department crowding: Causes, effects, and solutions. Ann. Emergency Medicine 52(2):126–136.CrossrefGoogle Scholar
  • Huang J (2013) Patient flow management in emergency departments. Ph.D. Thesis, Technion—Israel Institute of Technology, Haifa, http://ie.technion.ac.il/serveng/References/Thesis_Junfei_Huang.pdf.Google Scholar
  • Ibrahim R, Whitt W (2009) Real-time delay estimation based on delay history. Manufacturing Service Oper. Management 11(3):397–415.LinkGoogle Scholar
  • Kim J, Ward AR (2013) Dynamic scheduling of a GI/GI/1 + GI queue with multiple customer classes. Queueing Systems 75(2–4):339–384.CrossrefGoogle Scholar
  • Klimov GP (1974) Time-sharing service systems. I. Theory Probab. Appl. 19(3):532–551.CrossrefGoogle Scholar
  • Klimov GP (1978) Time-sharing service systems. II. Theory Probab. Appl. 23(2):314–321.CrossrefGoogle Scholar
  • Liu Y, Whitt W (2012) The Gt/GI/st + GI many-server fluid queue. Queueing Systems 71(4):405–444.CrossrefGoogle Scholar
  • Mace SE, Mayer TA (2008) Triage. Baren JM, Rothrock SG, Brennan JA, Brown L, eds. Pediatric Emergency Medicine, Chapter 155 (Elsevier, Philadelphia), 1087–1096.CrossrefGoogle Scholar
  • Mandelbaum A, Massey WA (1995) Strong approximations for time-dependent queues. Math. Oper. Res. 20(1):33–64.LinkGoogle Scholar
  • Mandelbaum A, Stolyar AL (2004) Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52(6):836–855.LinkGoogle Scholar
  • Mandelbaum A, Zeltyn S (2009) Staffing many-server queues with impatient customers: Constraint satisfaction in call centers. Oper. Res. 57(5):1189–1205.LinkGoogle Scholar
  • Marmor YN, Golany B, Israelit S, Mandelbaum A (2012) Designing patient flow in emergency departments. IIE Trans. Healthcare Systems Engrg. 2(4):233–247.CrossrefGoogle Scholar
  • Niska R, Bhuiya F, Xu J (2010) National hospital ambulatory medical care survey: 2007 emergency department summary. National Health Statist. Rep. 26(August 6).Google Scholar
  • Pitts SR, Nawar EW, Xu J, Burt CW (2008). National hospital ambulatory medical care survey: 2006 emergency department summary. National Health Statist. Rep. 7(August 6).Google Scholar
  • Plambeck E, Kumar S, Harrison JM (2001) A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls. Queueing Systems 39(1):23–54.CrossrefGoogle Scholar
  • Reed JE, Ward AR (2008) Approximating the GI/GI/1 + GI queue with a nonlinear drift diffusion: Hazard rate scaling in heavy traffic. Math. Oper. Res. 33:606–644.LinkGoogle Scholar
  • Reiman MI (1982) The heavy traffic diffusion approximation for sojourn times in Jackson networks. Disney RL, Ott TJ, eds. Applied Probability and Computer Science—The Interface, Vol. 2 (Birkhäuser, Boston), 409–422.CrossrefGoogle Scholar
  • Reiman MI (1984) Open queueing networks in heavy traffic. Math. Oper. Res. 9(3):441–458.LinkGoogle Scholar
  • Reiman MI (1988) A multiclass feedback queue in heavy traffic. Adv. Appl. Probab. 20(1):179–207.CrossrefGoogle Scholar
  • Saghafian S, Hopp WJ, Van Oyen MP, Desmond JS, Kronick SL (2012) Patient streaming as a mechanism for improving responsiveness in emergency departments. Oper. Res. 60(5):1080–1097.LinkGoogle Scholar
  • Saghafian S, Hopp WJ, Van Oyen MP, Desmond JS, Kronick SL (2014) Complexity-augmented triage: A tool for improving patient safety and operational efficiency. Manufacturing Service Oper. Management 16(3):329–345.LinkGoogle Scholar
  • van Mieghem JA (1995) Dynamic scheduling with convex delay costs: The generalized cμ rule. Ann. Appl. Probab. 5(3):809–833.CrossrefGoogle Scholar
  • van Mieghem JA (2003) Due-date scheduling: Asymptotic optimality of generalized longest queue and generalized largest delay rules. Oper. Res. 51(1):113–122.LinkGoogle Scholar
  • Ward A (2011) Asymptotic analysis of queueing systems with reneging: A survey of results for FIFO, single class models. Surveys Oper. Res. Management Sci. 16:1–14.Google Scholar
  • Ward A, Glynn P (2005) A diffusion approximation for a GI/GI/1 queue with balking or reneging. Queueing Systems 50:371–400.CrossrefGoogle Scholar
  • Ward AR, Kumar S (2008) Asymptotically optimal admission control of a queue with impatient customers. Math. Oper. Res. 33(1):167–202.LinkGoogle Scholar
  • Whitt W (2002) Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues (Springer, New York).CrossrefGoogle Scholar
  • Wiler JL, Gentle C, Halfpenny JM, Heins A, Mehrotra A, Mikhail MG, Fite D (2010) Optimizing emergency department front-end operations. Ann. Emergency Medicine 55(2):142–160.CrossrefGoogle Scholar
  • Williams RJ (1998) An invariance principle for semimartingale reflecting Brownian motion. Queueing Systems 30(1–2):5–25.CrossrefGoogle Scholar
  • Yom-Tov GB, Mandelbaum A (2014) Erlang-R: A time-varying queue with ReEntrant customers, in support of healthcare staffing. Manufacturing Service Oper. Management 16(2):283–299.LinkGoogle Scholar
  • Zaied I (2012) The offered load in Fork-Join networks: Calculations and applications to service engineering of emergency department. M.Sc. Thesis, Technion—Israel Institute of Technology, Haifa, http://ie.technion.ac.il/serveng/References/Thesis_Itamar_Zaied.pdf.Google Scholar
  • Zayas-Caban G, Xie J, Green LV, Lewis ME (2013) Optimal control of an emergency room triage and treatment process. Working paper, Cornell University, Ithaca, NY.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.