Scheduling to Differentiate Service in a Multiclass Service System

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

References

  • Aras AK, Chen X, Liu Y (2018) Many-server Gaussian limits for non-Markovian queues with customer abandonment. Queueing Systems 89(1):81–125.CrossrefGoogle Scholar
  • Aras AK, Liu Y, Whitt W (2017) Heavy-traffic limit for the initial content process. Stochastic Systems 7(1):95–142.LinkGoogle Scholar
  • Ata B, Tongarlak MH (2013) On scheduling a multiclass queue with abandonments under general delay costs. Queueing Systems 74(1):65–104.CrossrefGoogle 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, Giat C, Shimkin N (2011) On the asymptotic optimality of the cμ/θ rule under ergodic cost. Queueing Systems 67(2):127–144.CrossrefGoogle Scholar
  • Atar R, Mandelbaum A, Reiman M (2004) Scheduling a multi class queue with many exponential servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 14(3):1084–1134.CrossrefGoogle Scholar
  • Ding Y, Park E, Nagarajan M, Grafstein E (2019) Patient prioritization in emergency department triage systems: An empirical study of canadian triage and acuity scale (CTAS). Manufacturing Service Oper. Management 21(4):723–741.LinkGoogle Scholar
  • Feldman Z, Mandelbaum A, Massey WA, Whitt W (2008) Staffing of time-varying queues to achieve time-stable performance. Management Sci. 54(2):324–338.LinkGoogle Scholar
  • Gans N, Koole G, Mandelbaum A (2003) Telephone call centers: Tutorial, review, and research prospects. Manufacturing Service Oper. Management 5(2):79–141.LinkGoogle Scholar
  • Gurvich I, Whitt W (2010) Service-level differentiation in many-server service systems via queue-ratio routing. Oper. Res. 58(2):316–328.LinkGoogle Scholar
  • Gurvich I, Armony M, Mandelbaum A (2008) Service-level differentiation in call centers with fully flexible servers. Management Sci. 54(2):279–294.LinkGoogle 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
  • He B, Liu Y, Whitt W (2016) Staffing a service system with non-Poisson non-stationary arrivals. Probab. Engrg. Inform. Sci. 30(4):593–621.CrossrefGoogle Scholar
  • Huang J, Mandelbaum A, Zhang H, Zhang J (2017) Refined models for efficiency-driven queues with applications to delay announcements and staffing. Oper. Res. 65(5):1380–1397.LinkGoogle Scholar
  • Ito I (1979) On the existence and uniqueness of solutions of stochastic integral equations of the Volterra type. Kodai Math. J. 2(2):158–170.CrossrefGoogle Scholar
  • Jennings OB, Mandelbaum A, Massey WA, Whitt W (1996) Server staffing to meet time-varying demand. Management Sci. 42(10):1383–1394.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
  • Kim J, Randhawa RS, Ward AR (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
  • Kleinrock L (1964) A delay dependent queue discipline. Naval Res. Logist. 11(3–4):329–341.CrossrefGoogle Scholar
  • Li N, Stanford DA, Taylor P, Ziedins I (2017) Non-linear accumulating priority queues with equivalent linear proxies. Oper. Res. 65(6):1712–1726.LinkGoogle Scholar
  • Liu Y (2018) Staffing to stabilize the tail probability of delay in service systems with time-varying demand. Oper. Res. 66(2):514–534.LinkGoogle Scholar
  • Liu Y, Whitt W (2012) Stabilizing customer abandonment in many-server queues with time-varying arrivals. Oper. Res. 60(6):1551–1564.LinkGoogle Scholar
  • Liu Y, Whitt W (2014a) Stabilizing performance in networks of queues with time-varying arrival rates. Probab. Engrg. Inform. Sci. 28(4):419–449.CrossrefGoogle Scholar
  • Liu Y, Whitt W (2014b) Many-server heavy-traffic limit for queues with time-varying parameters. Ann. Appl. Probab. 24(1):378–421.CrossrefGoogle Scholar
  • Liu Y, Whitt W (2017) Stabilizing performance in a service system with time-varying arrivals and customer feedback. Eur. J. Oper. Res. 256(2):473–486.CrossrefGoogle Scholar
  • Liu Y, Sun X, Hovey K (2018) Online appendix to “Staffing and scheduling to differentiate service in time-varying multiclass service systems.” Accessed February 22, 2021, https://yunanliu.wordpress.ncsu.edu/files/2020/08/SLEDapp120218.pdf.Google Scholar
  • Liu R, Kuhl M, Liu Y, Wilson J (2019) Modeling and simulation of nonstationary non-Poisson processes. INFORMS J. Comput. 31(2):347–366.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
  • Preece D, Sherlock F, Bischoff B (2018) What are the industry standards for call centre metrics? Accessed February 22, 2021, https://www.callcentrehelper.com/industry-standards-metrics-125584.htm.Google Scholar
  • Puha AL, Ward AR (2019) Fluid limits for multiclass many server queues with general reneging distributions and head-of-line scheduling. Working paper, California State University San Marcos, San Marcos.Google Scholar
  • Shi P, Chou MC, Dai J, Ding D, Sim J (2016) Models and insights for hospital inpatient operations: Time-dependent ED boarding time. Management Sci. 62(1):1–28.LinkGoogle Scholar
  • Soh SB, Gurvich I (2016) Call center staffing: Service-level constraints and index priorities. Oper. Res. 65(2):537–555.LinkGoogle Scholar
  • Sun X, Whitt W (2018) Delay-based service differentiation in a many-server queue with time-varying arrival rates. Stochastic Systems 8(3):230–263.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
  • Whitt W (2002) Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues (Springer, New York).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
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.