×

Inter-dependent, heterogeneous, and time-varying service-time distributions in call centers. (English) Zbl 1346.90253

Summary: 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.

MSC:

90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
62P30 Applications of statistics in engineering and industry; control charts
60K30 Applications of queueing theory (congestion, allocation, storage, traffic, etc.)
62M09 Non-Markovian processes: estimation

Software:

JCCOptim
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Aksin, O. Z.; Armony, M.; Mehrotra, V., The modern call-center: A multi-disciplinary perspective on operations management research, Production and Operations Management, 16, 6, 665-688 (2007)
[2] Aldor-Noiman, S.; Feigin, P. D.; Mandelbaum, A., Workload forecasting for a call center: Methodology and a case study, The Annals of Applied Statistics, 3, 4, 1403-1447 (2009) · Zbl 1185.62204
[3] Armony, M., Dynamic routing in large-scale service systems with heterogeneous servers, Queueing Systems, 51, 3-4, 287-329 (2005) · Zbl 1094.60058
[4] Armony, M.; Mandelbaum, A., Routing and staffing in large-scale service systems: The case of homogeneous impatient customers and heterogeneous servers, Operations Research, 59, 1, 50-65 (2011) · Zbl 1217.90062
[5] Armony, M.; Ward, A., Fair dynamic routing in large-scale heterogeneous server systems, Operations Research, 58, 3, 624-637 (2010) · Zbl 1231.90133
[6] Avramidis, A. N.; Deslauriers, A.; L’Ecuyer, P., Modeling daily arrivals to a telephone call center, Management Science, 50, 7, 896-908 (2004) · Zbl 1232.90268
[7] Avramidis, A. N.; L’Ecuyer, P., Modeling and simulation of call centers, Proceedings of the 2005 winter simulation conference, 144-152 (2005), IEEE Press
[8] Avramidis, A. N.; Chan, W.; Gendreau, M.; L’Ecuyer, P.; Pisacane, O., Optimizing daily agent scheduling in a multiskill call centers, European Journal of Operational Research, 200, 3, 822-832 (2010) · Zbl 1177.90262
[9] Bhulai, S.; Koole, G., A queueing model for call blending in call centers, IEEE Transactions on Automatic Control, 48, 8, 1434-1438 (2003) · Zbl 1364.90117
[10] Brown, L.; Gans, N.; Mandelbaum, A.; Sakov, A.; Shen, H.; Zeltyn, S., Statistical analysis of a telephone call center: A queueing-science perspective, Journal of American Statistical Association, 100, 469, 36-50 (2005) · Zbl 1117.62303
[11] Chan, W.; Koole, G.; L’Ecuyer, P., Dynamic call center routing policies using call waiting and agent idle times, Manufacturing & Service Operations Management, 16, 4, 544-560 (2014)
[12] Colladon, A. F.; Naldi, M.; Schiraldi, M. M., Quality management in the design of TLC call centres, International Journal of Engineering and Business Management, 5, 48, 1-9 (2013)
[13] Deslauriers, A., Modélisation et simulation d’un centre d’appels téléphoniques dans un environement mixte (Master’s thesis) (2003), Montreal, Canada: Department of Computer Science and Operations Research, University of Montreal
[15] Dong, J.; Feldman, P.; Yom-Tov, G., Service systems with slowdowns: Potential failures and proposed solutions, Operations Research, 63, 2, 305-324 (2015) · Zbl 1329.90037
[17] Gans, N.; Koole, G.; Mandelbaum, A., Telephone call centers: Tutorial, review and research prospects, Manufacturing and Service Operations Management, 5, 2, 79-141 (2003)
[18] Gans, N.; Liu, N.; Mandelbaum, A.; Shen, H.; Ye, H., Service times in call centers: Agent heterogeneity and learning with some operational consequences—A Festschrift for Lawrence D. Brown, IMS Collections, 6, 99-123 (2010)
[19] Gurvich, I.; Whitt, W., Queue-and-idleness-ratio controls in many-server service systems, Mathematics of Operations Research, 34, 2, 363-396 (2009) · Zbl 1213.60149
[21] Ibrahim, R.; L’Ecuyer, P.; Régnard, N.; Shen, H., On the modeling and forecasting of call center arrivals, Proceedings of the 2012 winter simulation conference, 1-12 (2012), IEEE Press
[22] Liu, Y.; Whitt, W., Large-time asymptotics for the \(G_t / M_t / s_t + G I_t\) many-server fluid queue with abandonment, Queueing Systems, 67, 145-182 (2011) · Zbl 1222.60073
[23] Mandelbaum, A.; Zeltyn, S., Service engineering: Data-based course development and teaching, INFORMS Transactions on Education, 11, 1, 3-19 (2010)
[24] Mandelbaum, A.; Massey, W. A.; Reiman, M. I.; Stolyar, A., Waiting time asymptotics for time varying multiserver queues with abandonment and retrials, Proceedings of the 37th Allerton conference, Monticello, IL (1999)
[25] Mehrotra, V.; Ross, K.; Ryder, G.; Zhou, Y. P., Routing to manage resolution and waiting time in call centers with heterogeneous servers, Manufacturing and Service Operations Management, 14, 1, 66-81 (2012)
[26] Oreshkin, B.; L’Ecuyer, P.; Régnard, N., Rate based arrival process models for modeling and simulation of call centers (2015), DIRO, University of Montreal
[27] Pang, G.; Whitt, W., The impact of dependent service times on large-scale service systems, Manufacturing and Service Operations Management, 14, 2, 262278 (2012)
[28] Pinedo, M.; Seshadri, S.; Shanthikumar, J. G., Call centers in financial services: strategies, technologies, and operations, (Melnick, E. L.; Nayyar, P.; Pinedo, M. L.; Seshadri, S., Creating value in financial services: Strategies, operations and technologies (1999), Kluwer)
[29] Rosenblatt, M., Remarks on a multivariate transformation, Annals of Mathematical Statistics, 23, 3, 470-472 (1952) · Zbl 0047.13104
[30] Salcedo-Sanz, S.; Naldi, M.; Pérez-Bellido, A. M.; Portilla-Figueras, J. A.; Ortíz-García, E. G., Evolutionary optimization of service times in interactive voice response systems, IEEE Transactions on Evolutionary Computation, 14, 4, 602-617 (2010)
[31] Shen, H.; Brown, L., Nonparametric modelling of time-varying customer service times at a bank call center, Applied Stochastic Models in Business and Industry, 22, 3, 297-311 (2006) · Zbl 1114.62055
[32] Weinberg, J.; Brown, L. D.; Stroud, J. R., Bayesian forecasting of an inhomogeneous Poisson process with applications to call center data, Journal of American Statistical Association, 102, 480, 1185-1199 (2007) · Zbl 1333.62297
[33] Whitt, W., Stochastic-process limits (2002), Springer-Verlag: Springer-Verlag New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.