Managing Queues with Different Resource Requirements

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

References

  • Altay N (2012) Capability-based resource allocation for effective disaster response. IMA J. Management Math. 24(2):253–266.CrossrefGoogle Scholar
  • Armony M, Bambos N (2003) Queueing dynamics and maximal throughput scheduling in switched processing systems. Queueing Systems 44(3):209–252.CrossrefGoogle Scholar
  • Armony M, Israelit S, Mandelbaum A, Marmor YN, Tseytlin Y, Yom-Tov GB (2015) On patient flow in hospitals: A data-based queueing-science perspective. Stochastic Systems 5(1):146–194.LinkGoogle Scholar
  • Atar R, Giat C, Shimkin N (2010) The cμ/θ rule for many-server queues with abandonment. Oper. Res. 58(5):1427–1439.LinkGoogle Scholar
  • Atar R, Mandelbaum A, Reiman MI (2004) Scheduling a multi class queue with many exponential servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 14(3):1084–1134.CrossrefGoogle Scholar
  • Baron O, Berman O, Krass D, Wang J (2014) Using strategic idleness to improve customer service experience in service networks. Oper. Res. 62(1):123–140.LinkGoogle Scholar
  • Baron O, Berman O, Krass D, Wang J (2017) Strategic idleness and dynamic scheduling in an open-shop service network: Case study and analysis. Manufacturing Service Oper. Management 19(1):52–71.LinkGoogle Scholar
  • Bramson M (1994) Instability of FIFO queueing networks. Ann. Appl. Probab. 4(2):414–431.CrossrefGoogle Scholar
  • Brilli RJ, Spevetz A, Branson RD, Campbell GM, Cohen H, Dasta JF, Harvey MA, Kelley MA, Kelly KM, Rudis MI (2001) Critical care delivery in the intensive care unit: Defining clinical roles and the best practice model. Critical Care Medicine 29(10):2007–2019.CrossrefGoogle Scholar
  • Buyukkoc C, Varaiya P, Walrand J (1985) The cμ rule revisited. Adv. Appl. Probab. 17(1):237–238.CrossrefGoogle Scholar
  • Carayon P, Gurses AP (2008) Nursing workload and patient safety—A human factors engineering perspective. Hughes RG, ed. Patient Safety and Quality: An Evidence-Based Handbook for Nurses (Agency for Healthcare Research and Quality, Rockville, MD), 1–14.Google Scholar
  • Chan CW, Green LV, Lekwijit S, Lu L, Escobar G (2018) Assessing the impact of service level when customer needs are uncertain: An empirical investigation of hospital step-down units. Management Sci. 65(2):751–775.LinkGoogle Scholar
  • Cox DR, Smith WL (1961) Queues (Methuen, London).Google Scholar
  • Dai JG, Lin W (2005) Maximum pressure policies in stochastic processing networks. Oper. Res. 53(2):197–218.LinkGoogle Scholar
  • Fachruddin N, Santoso W, Zakiyah A (2019) The relationship between workload with work stress on nurses in intensive installation of Bangil general hospital Pasuran district. Internat. J. Nursing Midwifery Sci. 2(03):311–321.Google Scholar
  • Gans N, van Ryzin G (1997) Optimal control of a multiclass, flexible queueing system. Oper. Res. 45(5):677–693.LinkGoogle Scholar
  • Green L (1980) A queueing system in which customers require a random number of servers. Oper. Res. 28(6):1335–1346.LinkGoogle Scholar
  • Green L (1981) Comparing operating characteristics of queues in which customers require a random number of servers. Management Sci. 27(1):65–74.LinkGoogle Scholar
  • Gurvich I, Van Mieghem JA (2017) Collaboration and multitasking in networks: Prioritization and achievable capacity. Management Sci. 64(5):2390–2406.LinkGoogle Scholar
  • Harrison JM (1998) Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies. Ann. Appl. Probab. 8(3):822–848.CrossrefGoogle Scholar
  • Harrison JM, Zeevi A (2004) Dynamic scheduling of a multiclass queue in the Halfin-Whitt heavy traffic regime. Oper. Res. 52(2):243–257.LinkGoogle Scholar
  • Huang J, Carmeli B, Mandelbaum A (2015) Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback. Oper. Res. 63(4):892–908.LinkGoogle Scholar
  • Kim J, Randhawa R, Ward A (2018) Dynamic scheduling in a many-server, multiclass system: The role of customer impatience in large systems. Manufacturing Service Oper. Management 20(2):285–301.LinkGoogle Scholar
  • Kim S-H, Pinker EJ, Rimar J, Bradley EH (2017) Refining workload measure in hospital units: From census to acuity adjusted census in intensive care units. Working paper, Marshall School of Business, University of Southern California, Los Angeles.Google Scholar
  • Luo J, Zhang J (2013) Staffing and control of instant messaging contact centers. Oper. Res. 61(2):328–343.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
  • Masterson G, Baudouin S (2015) Guidelines for the Provision of Intensive Care Services (Faculty of Intensive Care Medicine, London).Google Scholar
  • Mills AF, Argon NT, Ziya S (2013) Resource-based patient prioritization in mass-casualty incidents. Manufacturing Service Oper. Management 15(3):361–377.LinkGoogle Scholar
  • Mueller M, Lohmann S, Strobl R, Boldt C, Grill E (2010) Patients’ functioning as predictor of nursing workload in acute hospital units providing rehabilitation care: A multi-centre cohort study. BMC Health Services Res. 10(1):1–12.CrossrefGoogle Scholar
  • O’Brien-Pallas L, Irvine D, Peereboom E, Murray M (1997) Measuring nursing workload: Understanding the variability. Nursing Econom. 15(4):171–183.Google Scholar
  • Papadimitriou CH, Tsitsiklis JN (1999) The complexity of optimal queuing network control. Math. Oper. Res. 24(2):293–305.LinkGoogle Scholar
  • Pinedo M (2012) Scheduling (Springer, Boston).CrossrefGoogle Scholar
  • Puha AL, Ward AR (2019) Scheduling an overloaded multiclass many-server queue with impatient customers. Netessine S, ed. Operations Research & Management Science in the Age of Analytics, INFORMS Tutorials in Operations Research (INFORMS, Catonsville, MD), 189–217.LinkGoogle Scholar
  • Puterman ML (2005) Markov Decision Processes: Discrete Stochastic Dynamic Programming (Wiley-Interscience, Hoboken, NJ).Google Scholar
  • Reiman MI (1991) A critically loaded multiclass erlang loss system. Queueing Systems 9(1–2):65–81.CrossrefGoogle Scholar
  • Rozenshmidt L (2008) On priority queues with impatient customers: Stationary and time-varying analysis. Unpublished thesis, Faculty of Industrial and Management, Technion-Israel Institute of Technology, Haifa, Israel.Google Scholar
  • Rybko AN, Stolyar AL (1992) Ergodicity of stochastic processes describing the operations of open queueing networks. Problems Inform. Transmission 28(3):119–220.Google 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
  • Sherali HD, Carter TB, Hobeika AG (1991) A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transportation Res. Part B: Methodological 25(6):439–452.CrossrefGoogle Scholar
  • Stolyar A (2004) Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14(1):1–53.CrossrefGoogle Scholar
  • Sun Z, Argon NT, Ziya S (2018) Patient triage and prioritization under austere conditions. Management Sci. 64(10):4471–4489.LinkGoogle Scholar
  • Tarnow-Mordi WO, Hau C, Warden A, Shearer AJ (2000) Hospital mortality in relation to staff workload: A 4-year study in an adult intensive-care unit. Lancet 356(9225):185–189.CrossrefGoogle Scholar
  • Van Mieghem JA (1995) Dynamic scheduling with convex delay costs: The generalized cμ rule. Ann. Appl. Probab. 5(3):809–833.CrossrefGoogle Scholar
  • Yankovic N, Green LV (2011) Identifying good nursing levels: A queuing approach. Oper. Res. 59(4):942–955.LinkGoogle 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.