Performance Approximation for Time-Dependent Queues with Generally Distributed Abandonments

Published Online:https://doi.org/10.1287/ijoc.2021.1090

References

  • Aguir S, Karaesmen F, Aksin OZ, Chauvet F (2004) The impact of retrials on call center performance. OR Spectrum 26(3):353–376.CrossrefGoogle Scholar
  • Aras AK, Chen X, Liu Y (2018) Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment. Queueing Systems 89(1-2):81–125.CrossrefGoogle Scholar
  • Bertsimas D, Doan XV (2010) Robust and data-driven approaches to call centers. Eur. J. Oper. Res. 207(2):1072–1085.CrossrefGoogle Scholar
  • Brown L, Gans N, Mandelbaum A, Sakov A, Shen H, Zeltyn S, Zhao L (2005) Statistical analysis of a telephone call center: A queueing-science perspective. J. Amer. Statist. Assoc. 100(469):36–50.CrossrefGoogle Scholar
  • Castillo I, Joro T, Li YY (2009) Workforce scheduling with multiple objectives. Eur. J. Oper. Res. 196(1):162–170.CrossrefGoogle Scholar
  • Creemers S, Defraeye M, van Nieuwenhuyse I (2014) G-rand: A phase-type approximation for the nonstationaryG(t)/G(t)/s(t)+G(t) queue. Performance Evaluation 80:102–123.CrossrefGoogle Scholar
  • Daw A, Pender J (2019) New perspectives on the Erlang-A queue. Adv. Appl. Probab. 51(1):268–299.CrossrefGoogle Scholar
  • Defraeye M, Van Nieuwenhuyse I (2016a) A branch-and-bound algorithm for shift scheduling with stochastic nonstationary demand. Comput. Oper. Res. 65:149–162.CrossrefGoogle Scholar
  • Defraeye M, Van Nieuwenhuyse I (2016b) Staffing and scheduling under nonstationary demand for service: A literature review. Omega 58:4–25.CrossrefGoogle Scholar
  • Dietz DC (2011) Practical scheduling for call center operations. Omega 39(5):550–557.CrossrefGoogle Scholar
  • Ding S, Remerova M, van der Mei RD, Zwart B (2015) Fluid approximation of a call center model with redials and reconnects. Performance Evaluation 92:24–39.CrossrefGoogle 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
  • Fu MC (2002) Optimization for simulation: Theory vs. practice. INFORMS J. Comput. 14(3):192–215.LinkGoogle Scholar
  • Hairer E, Nørsett SP, Wanner G (1993) Solving Ordinary Differential Equations I: Nonstiff Problems, Springer Series in Computational Mathematics, vol. 8 (Springer-Verlag, Berlin Heidelberg).Google Scholar
  • Kang W, Ramanan K (2010) Fluid limits of many-server queues with reneging. Ann. Appl. Probab. 20(6):2204–2260.CrossrefGoogle Scholar
  • Kim JW, Ha SH (2012) Advanced workforce management for effective customer services. Quality Quantity 46(6):1715–1726.CrossrefGoogle Scholar
  • Kleinrock L (1971) Queueing Systems, Volume I : Theory (John Wiley & Sons Inc., New York).Google Scholar
  • Ko YM, Gautam N (2013) Critically loaded time-varying multiserver queues: Computational challenges and approximations. INFORMS J. Comput. 25(2):285–301.LinkGoogle Scholar
  • Koole G, Mandelbaum A (2002) Queueing models of call centers: An introduction. Ann. Oper. Res. 113:41–59.CrossrefGoogle Scholar
  • Lackman RA, Spragins JD, Tipper D (1992) Scheduling real-time and non-real-time traffic under nonstationary conditions. Ann. Oper. Res. 36(1):193–224.CrossrefGoogle Scholar
  • Legros B, Jouini O, Koole G (2018) A uniformization approach for the dynamic control of queueing systems with abandonments. Oper. Res. 66(1):200–209.LinkGoogle Scholar
  • Liu Y, Whitt W (2011) Large-time asymptotics for the Gt/Mt/st+GIt many-server fluid queue with abandonment. Queueing Systems 67(2):145–182.CrossrefGoogle Scholar
  • Liu Y, Whitt W (2012) The Gt/GI/st+GI many-server fluid queue. Queueing Systems 71(4):405–444.CrossrefGoogle Scholar
  • Liu Y, Whitt W (2014a) Algorithms for time-varying networks of many-server fluid queues. INFORMS J. Comput. 26(1):59–73.LinkGoogle 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
  • Mandelbaum A, Zeltyn S (2004) The impact of customers’ patience on delay and abandonment: Some empirically-driven experiments with the M/M/n+G queue. OR Spectrum 26(3):377–411.CrossrefGoogle Scholar
  • Mandelbaum A, Massey WA, Reiman MI, Stolyar A, Rider B (2002) Queue lengths and waiting times for multiserver queues with abandonment and retrials. Telecomm. Systems 21(2-4):149–171.CrossrefGoogle Scholar
  • Massey WA, Pender J (2013) Gaussian skewness approximation for dynamic rate multi-server queues with abandonment. Queueing Systems 75(2-4):243–277.CrossrefGoogle Scholar
  • Massey WA, Pender J (2018) Dynamic rate Erlang-A queues. Queueing Systems 89(1-2):127–164.CrossrefGoogle Scholar
  • Mok SK, Shanthikumar JG (1987) A transient queueing model for business office with standby servers. Eur. J. Oper. Res. 28(2):158–174.CrossrefGoogle Scholar
  • Palmer R, Utley M (2020) On the modelling and performance measurement of service networks with heterogeneous customers. Ann. Oper. Res. 293(1):237–268.CrossrefGoogle Scholar
  • Pender J (2014a) Gram Charlier expansion for time varying multiserver queues with abandonment. SIAM J. Appl. Math. 74(4):1238–1265.CrossrefGoogle Scholar
  • Pender J (2014b) A Poisson-Charlier approximation for nonstationary queues. Oper. Res. Lett. 42(4):293–298.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.Google Scholar
  • Schwarz JA, Selinka G, Stolletz R (2016) Performance analysis of time-dependent queueing systems: Survey and classification. Omega 63:170–189.CrossrefGoogle Scholar
  • Selinka G, Franz A, Stolletz R (2016) Time-dependent performance approximation of truck handling operations at an air cargo terminal. Comput. Oper. Res. 65:164–173.CrossrefGoogle Scholar
  • Steckley SG, Henderson SG (2007) The error in steady-state approximations for the time-dependent waiting time distribution. Stochastic Models 23(2):307–332.CrossrefGoogle Scholar
  • Stolletz R (2008a) Approximation of the non-stationary M(t)/M(t)/c(t)-queue using stationary queueing models: The stationary backlog-carryover approach. Eur. J. Oper. Res. 190(2):478–493.CrossrefGoogle Scholar
  • Stolletz R (2008b) Non-stationary delay analysis of runway systems. OR Spectrum 30(1):191–213.CrossrefGoogle Scholar
  • Stolletz R, Lagershausen S (2013) Time-dependent performance evaluation for loss-waiting queues with arbitrary distributions. Internat. J. Production Res. 51(5):1366–1378.CrossrefGoogle Scholar
  • Technion (2000) Call center data, Technion, Israel Institute of Technology. Accessed October 22, 2019, http://ie.technion.ac.il/serveng/callcenterdata/.Google Scholar
  • Zeltyn S, Mandelbaum A (2005) Call centers with impatient customers: Many-server asymptotics of the M/M/n+G queue. Queueing Systems 51(3-4):361–402.CrossrefGoogle 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.