Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


For citation:

Rusilko T. V., Pankov A. V. Queueing network model of a call center with customer retrials and impatient customers. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2024, vol. 24, iss. 2, pp. 287-297. DOI: 10.18500/1816-9791-2024-24-2-287-297, EDN: KOUTKP

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
31.05.2024
Full text:
(downloads: 81)
Language: 
English
Heading: 
Article type: 
Article
UDC: 
519.872.5
EDN: 
KOUTKP

Queueing network model of a call center with customer retrials and impatient customers

Autors: 
Rusilko Tatiana V., Yanka Kupala State University of Grodno
Pankov Andrey V., Yanka Kupala State University of Grodno
Abstract: 

The subject of mathematical study and modelling in this paper is an inbound call center that receives calls initiated by customers. A closed exponential queueing network with customer retrials and impatient customers is used as a stochastic model of call processing. A brief review of published results on the application of queueing models in the mathematical modeling of customer service processes in call centers is discussed. The network model is described. The possible customer states, customer routing, parameters, and customer service features are given. The allocation of customers by network nodes at a fixed time fully describes the situation in the call center at that time. The state of the network model under study is represented by a continuous-time Markov chain on finite state space. The model is studied in the asymptotic case under the critical assumption of a large number of customers in the queueing network. The mathematical approach used makes it possible to use the passage to the limit from a Markov chain to a continuous-state Markov process. It is proved that the probability density function of the model state process satisfies the Fokker – Planck – Kolmogorov equation. Using the drift coefficients of the Fokker – Planck – Kolmogorov equation, a system of ordinary differential equations for calculating the expected number of customers in each network node over time can be written. The solution of this system allows for predicting the dynamics of the expected number of customers at the model nodes and regulating the parameters of the call center operation. The asymptotic technique used is applicable both in transient and steady states. The areas of implementation of research results are the design of call centers and the analysis of their workload.

Acknowledgments: 
This work was supported by the state program of scientific research of the Republic of Belarus “Convergence-2025”.
References: 
  1. Gans N., Koole G., Mandelbaum A. Telephone call centers: Tutorial, review, and research prospects. Manufacturing and Service Operations Management, 2003, vol. 5, iss. 2, pp. 79–141. https://doi.org/10.1287/msom.5.2.79.16071
  2. Stolletz R. Performance Analysis and Optimization of Inbound Call Centers. Heidelberg, German, Springer-Verlag Berlin, 2003. 219 p. https://doi.org/10.1007/978-3-642-55506-0
  3. Srinivasan R., Talim J., Wang J. Performance analysis of a call center with interactive voice response units. Top, 2004, vol. 12, pp. 91–110. https://doi.org/10.1007/BF02578926
  4. Koole G., Mandelbaum A. Queueing models of call centers: an introduction. Annals of Operations Research, 2002, vol. 113, pp. 41–59. https://doi.org/10.1023/A:1020949626017
  5. Takagi H., Taguchi Yu. Analysis of a queueing model for a call center with impatient customers and after-call work. International Journal of Pure and Applied Mathematics, 2014, vol. 90, iss. 2, pp. 205–237. https://dx.doi.org/10.12732/ijpam.v90i2.10
  6. Aguir S., Karaesmen F., Zeynep Aksin O., Chauvet F. The impact of retrials on call center performance. OR Spectrum, 2004, vol. 26, pp. 353–376. https://doi.org/10.1007/s00291-004-0165-7
  7. Nazarov A. A., Paul S. V., Lizyura O. D. Two-way communication retrial queue with unreliable server and multiple types of outgoing calls. Discrete and Continuous Models and Applied Computational Science, 2020, vol. 28, iss. 1, pp. 49–61. https://doi.org/10.22363/2658-4670-2020-28-1-49-61
  8. Mandelbaum A., Zeltyn S. Data-stories about (im)patient customers in tele-queues. Queueing Systems, 2013, vol. 75, iss. 2, pp. 115–146. https://doi.org/10.1007/s11134-013-9354-x
  9. Artalejo J. R., Gomez-Corral A. Retrial Queueing Systems. A Computational Approach. Heidelberg, German, Springer-Verlag Berlin, 2008. 318 p. https://doi.org/10.1007/978-3-540-78725-9
  10. Kim Ch., Klimenok V., Dudin A. Priority tandem queueing system with retrials and reservation of channels as a model of call center. Computers and Industrial Engineering, 2016, vol. 96, pp. 61–71. https://doi.org/10.1016/j.cie.2016.03.012
  11. Nazarov A., Moiseev A., Moiseeva S. Mathematical model of call center in the form of multi-server queueing system. Mathematics, 2021, vol. 9, iss. 22, art. 2877. https://doi.org/10.3390/math9222877
  12. Dudin A., Kim C., Dudina O. Multi-server queueing system with a generalized phase-type service time distribution as a model of call center with a call-back option. Annals of Operations Research, 2016, vol. 239, pp. 401–428. https://doi.org/10.1007/s10479-014-1626-2
  13. Rusilko T. Asymptotic analysis of a closed G-network of unreliable nodes. Journal of Applied Mathematics and Computational Mechanics, 2022, vol. 21, iss. 2, pp. 91–102. https://10.17512/jamcm.2022.2.08
  14. Medvedev G. A. Closed queueing systems and their optimization. Proceedings of the USSR Academy of Sciences. Engineering Cybernetics, 1975, vol. 6, pp. 65–73 (in Russian).
  15. Rusilko T. V. Application of queueing network models in insurance. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2022, vol. 22, iss. 3, pp. 315–321. https://doi.org/10.18500/1816-9791-2022-22-3-315-321, EDN: ONZHCB
  16. Tikhonov V. R., Mironov M. A. Markovskie protsessy [Markov Processes]. Moscow, Sovetskoe radio, 1977. 488 p. (in Russian).
  17. Paraev Yu. I. Vvedenie v statisticheskuyu dinamiku protsessov upravleniya i fil’tratsii [Introduction to Statistical Dynamics of Management and Filtering]. Moscow, Sovetskoe radio, 1976. 185 p. (in Russian).
Received: 
18.05.2023
Accepted: 
20.07.2023
Published: 
31.05.2024