Inter-dependent, heterogeneous, and time-varying service-time distributions in call centers

Traditionally, both researchers and practitioners rely on standard Erlang queueing models to analyze call center operations. Going beyond such simple models has strong implications, as is evidenced by theoretical advances in the recent literature. However, there is very little empirical research to support that body of theoretical work. In this paper, we carry out a large-scale data-based investigation of service times in a call center with many heterogeneous agents and multiple call types. We observe that, for a given call type: (a) the service-time distribution depends strongly on the individual agent, (b) that it changes with time, and (c) that average service times are correlated across successive days or weeks. We develop stochastic models that account for these facts. We compare our models to simpler ones, commonly used in practice, and find that our proposed models have a better goodness-of-fit, both in-sample and out-of-sample. We also perform simulation experiments to show that the choice of model can have a significant impact on the estimates of common measures of quality of service in the call center.

[1]  M. Rosenblatt Remarks on a Multivariate Transformation , 1952 .

[2]  Pierre L'Ecuyer Modeling and Optimization Problems in Contact Centers , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).

[3]  William A. Massey,et al.  Time Varying Multiserver Queues with Abandonment and Retrials , 1999 .

[4]  Edieal J. Pinker,et al.  The Efficiency-Quality Trade-Off of Cross-Trained Workers , 2000, Manuf. Serv. Oper. Manag..

[5]  Avishai Mandelbaum,et al.  Routing and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers , 2011, Oper. Res..

[6]  Sandjai Bhulai,et al.  A queueing model for call blending in call centers , 2003, IEEE Trans. Autom. Control..

[7]  Vijay Mehrotra,et al.  Routing to Manage Resolution and Waiting Time in Call Centers with Heterogeneous Servers , 2012, Manuf. Serv. Oper. Manag..

[8]  Francis de Véricourt,et al.  On the incomplete results for the heterogeneous server problem , 2006, Queueing Syst. Theory Appl..

[9]  Ward Whitt,et al.  An Introduction to Stochastic-Process Limits and their Application to Queues , 2002 .

[10]  Ward Whitt,et al.  Large-time asymptotics for the Gt/Mt/st+GIt many-server fluid queue with abandonment , 2011, Queueing Syst. Theory Appl..

[11]  Zeynep Akşin,et al.  The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research , 2007 .

[12]  Jason Fama,et al.  Call center simulation modeling: methods, challenges, and opportunities , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[13]  Michael Pinedo,et al.  Call Centers in Financial Services: Strategies, Technologies, and Operations , 2000 .

[14]  Maurizio Naldi,et al.  Evolutionary Optimization of Service Times in Interactive Voice Response Systems , 2010, IEEE Transactions on Evolutionary Computation.

[15]  Avishai Mandelbaum,et al.  Service times in call centers: Agent heterogeneity and learning with some operational consequences , 2010 .

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

[17]  Pierre L'Ecuyer,et al.  Modeling Daily Arrivals to a Telephone Call Center , 2003, Manag. Sci..

[18]  Michel Gendreau,et al.  Optimizing daily agent scheduling in a multiskill call center , 2010, Eur. J. Oper. Res..

[19]  Guodong Pang,et al.  The Impact of Dependent Service Times on Large-Scale Service Systems , 2012, Manuf. Serv. Oper. Manag..

[20]  Amy R. Ward,et al.  Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems , 2010, Oper. Res..

[21]  Mor Armony,et al.  Dynamic Routing in Large-Scale Service Systems with Heterogeneous Servers , 2005, Queueing Syst. Theory Appl..

[22]  Sabah Al-Fedaghi,et al.  Information Management and Valuation , 2013 .

[23]  Avishai Mandelbaum,et al.  Service Engineering: Data-Based Course Development and Teaching , 2010, INFORMS Trans. Educ..

[24]  Ward Whitt,et al.  Queue-and-Idleness-Ratio Controls in Many-Server Service Systems , 2009, Math. Oper. Res..

[25]  Haipeng Shen,et al.  Non‐parametric modelling of time‐varying customer service times at a bank call centre , 2006 .

[26]  Haipeng Shen,et al.  Non-parametric modelling of time-varying customer service times at a bank call centre: Research Articles , 2006 .

[27]  Maurizio Naldi,et al.  Quality Management in the Design of TLC Call Centres , 2013 .

[28]  Pierre L'Ecuyer,et al.  Modeling and simulation of call centers , 2005, Proceedings of the Winter Simulation Conference, 2005..

[29]  Avishai Mandelbaum,et al.  Workload forecasting for a call center: Methodology and a case study , 2009, 1009.5741.

[30]  Jonathan Weinberg,et al.  Bayesian Forecasting of an Inhomogeneous Poisson Process With Applications to Call Center Data , 2007 .

[31]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[32]  Pierre L'Ecuyer,et al.  On the modeling and forecasting of call center arrivals , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[33]  Pierre L'Ecuyer,et al.  Customer relations management: call center operations: modelling and simulation of a telephone call center , 2003, WSC '03.

[34]  Jing Dong,et al.  Service Systems with Slowdowns: Potential Failures and Proposed Solutions , 2015, Oper. Res..

[35]  Pierre L'Ecuyer,et al.  Dynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times , 2014, Manuf. Serv. Oper. Manag..

[36]  Armann Ingolfsson,et al.  Modeling Load and Overwork Effects in Queueing Systems with Adaptive Service Rates , 2016, Oper. Res..