Markov chain models of a telephone call center with call blending. (English) Zbl 1159.90332
Summary: Motivated by a Bell Canada call center operating in blend mode, we consider a system with two types of traffic and two types of agents. Outbound calls are served only by blend agents, whereas inbound calls can be served by either inbound-only or blend agents. Inbound callers may balk or abandon. There are several performance measures of interest, including the rate of outbound calls and the proportion of inbound calls waiting more than some fixed number of seconds. We present a collection of continuous-time Markov chain (CTMC) models which capture many real-world characteristics while maintaining parsimony that results in fast computation. We discuss and explore the tradeoffs between model fidelity and efficacy and compare our different CTMC models with a realistic simulation model of a Bell Canada call center, used as a benchmark.
References:
| [1] | Gans, N.; Koole, G.; Mandelbaum, A., Telephone call centers: tutorial, review, and research prospects, Manufacturing and Service Operations Management, 5, 79-141 (2003) |
| [2] | Mandelbaum A. Call centers (centres): research bibliography with abstracts, 2003. Downloadable from \(\langle;\sim;\rangle;\); Mandelbaum A. Call centers (centres): research bibliography with abstracts, 2003. Downloadable from \(\langle;\sim;\rangle;\) |
| [3] | Koole, G.; Mandelbaum, A., Queueing models of call centers: an introduction, Annals of Operations Research, 113, 41-59 (2002) · Zbl 1013.90090 |
| [4] | Brandt, A.; Brandt, M., On the \(M(n) / M(n) / s\) queue with impatient calls, Performance Evaluation, 35, 1-2, 1-18 (1999) |
| [5] | Brandt, A.; Brandt, M., A two-queue priority system with impatience and its application to a call center, Methodology and Computing in Applied Probability, 1, 191-210 (1999) · Zbl 0948.60087 |
| [6] | Brown, L.; Gans, N.; Mandelbaum, A.; Sakov, A.; Shen, H.; Zeltyn, S.; Zhao, L., Statistical analysis of a telephone call center: a queueing-science perspective, Journal of the American Statistical Association, 100, 469, 36-50 (2005) · Zbl 1117.62303 |
| [7] | Bhulai, S.; Koole, G., A queueing model for call blending in call centers, IEEE Transactions on Automatic Control, 48, 1434-1438 (2003) · Zbl 1364.90117 |
| [8] | Samuelson, D. A., Call attempt pacing for outbound telephone dialing systems, Interfaces, 29, 5, 66-81 (1999) |
| [9] | Ross SM. Stochastic processes. Wiley Series in Probability and Mathematical Statistics; 1983.; Ross SM. Stochastic processes. Wiley Series in Probability and Mathematical Statistics; 1983. · Zbl 0555.60002 |
| [10] | Taylor, H. M.; Karlin, S., An introduction to stochastic modeling (1998), Academic Press: Academic Press San Diego · Zbl 0946.60002 |
| [11] | Wolff, R. W., Stochastic modeling and the theory of queues (1989), Prentice-Hall: Prentice-Hall New York · Zbl 0701.60083 |
| [12] | Riordan J. Stochastic service systems. The SIAM series in applied mathematics. New York: Wiley; 1962.; Riordan J. Stochastic service systems. The SIAM series in applied mathematics. New York: Wiley; 1962. · Zbl 0106.33601 |
| [13] | Koole, G., A formula for tail probabilities of Cox distributions, Journal of Applied Probability, 41, 3, 935-938 (2004) · Zbl 1076.62011 |
| [14] | Grassmann, W. K., Transient solutions in Markovian queues, European Journal of Operational Research, 1, 396-402 (1977) · Zbl 0371.60110 |
| [15] | Gross, D.; Miller, D. R., The randomization technique as a modeling tool and solution procedure for transient Markov processes, Operations Research, 32, 2, 343-361 (1984) · Zbl 0536.60078 |
| [16] | Grassmann, W. K., Transient solutions in Markovian queueing systems, Computers and Operations Research, 4, 47-53 (1977) |
| [17] | Brent, R. P., An algorithm with guaranteed convergence for finding a zero of a function, Computer Journal, 14, 422-425 (1971) · Zbl 0231.65046 |
| [18] | Bus, J. C.P.; Dekker, T. J., Two efficient algorithms with guaranteed convergence for finding a zero of a function, ACM Transactions of Mathematical Software, 1, 4, 330-345 (1975) · Zbl 0315.65031 |
| [19] | Deslauriers A. Modélisation et simulation d’un centre d’appels téléphoniques dans un environnement mixte, Master’s thesis, Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada, 2003.; Deslauriers A. Modélisation et simulation d’un centre d’appels téléphoniques dans un environnement mixte, Master’s thesis, Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada, 2003. |
| [20] | Green, L. V.; Kolesar, P. J.; Soares, J., Improving the SIPP approach for staffing service systems that have cyclic demands, Operations Research, 49, 4, 549-564 (2001) · Zbl 1163.90423 |
| [21] | Jongbloed, G.; Koole, G., Managing uncertainty in call centers using Poisson mixtures, Applied Stochastic Models in Business and Industry, 17, 307-318 (2001) · Zbl 1071.90012 |
| [22] | 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 |
| [23] | Pichitlamken J, Deslauriers A, L’Ecuyer P, Avramidis AN. Modeling and simulation of a telephone call center. In: Proceedings of the 2003 winter simulation conference. IEEE Press; 2003. p. 1805-12.; Pichitlamken J, Deslauriers A, L’Ecuyer P, Avramidis AN. Modeling and simulation of a telephone call center. In: Proceedings of the 2003 winter simulation conference. IEEE Press; 2003. p. 1805-12. |
| [24] | Leydold J, Hörmann W. UNURAN—a library for universal non-uniform random number generators, 2002. Available at; Leydold J, Hörmann W. UNURAN—a library for universal non-uniform random number generators, 2002. Available at |
| [25] | Galassi M, Davies J, Theiler J, Gough B, Jungman G, Booth M, Rossi F. GNU scientific library: Reference manual, December 2002. Downloadable from; Galassi M, Davies J, Theiler J, Gough B, Jungman G, Booth M, Rossi F. GNU scientific library: Reference manual, December 2002. Downloadable from |
| [26] | Anderson, E.; Bai, Z.; Bischof, C.; Blackford, S.; Demmel, J.; Dongarra, J.; du Croz, J.; Greenbaum, A.; Hammarling, S.; McKenney, A.; Sorensen, D., LAPACK users’ guide (1999), Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia, PA · Zbl 0934.65030 |
| [27] | Piessens, R.; de Doncker-Kapenga, E.; Uberhuber, C. W.; Kahaner, D. K., QUADPACK a subroutine package for automatic integration (1983), Springer: Springer Berlin · Zbl 0508.65005 |
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.
