Abstract
In this paper, we study the \(M_n/M_n/c/(K_1+K_2)+M_n\) system with two finite-size queues where underlying exponential random variables have state-dependent rates. When all servers are busy, upon arrival customers may join the online or the offline/callback queue or simply balk. Customers waiting in the online queue are impatient and if their patience expires, they may choose to join the callback queue instead of abandoning the system for good. Customers in the callback queue are assumed to be patient. Customers are served following a threshold policy: when the number of customers in the callback queue surpasses a threshold level, the next customer to serve is picked from here. Otherwise, only after a predetermined number of agents are reserved for future arrivals, customers remaining in the callback queue can be served. We conduct an exact analysis of this system and obtain its steady-state performance measures. The times spent in both queues are expressed as Phase-type distributions. With numerical examples, we present how the policy responds when shorter callback times are promised or customer characteristics vary.
Similar content being viewed by others
References
Akşin Z, Ata B, Emadi SM, Su C (2017) Impact of delay announcements in call centers: an empirical approach. Oper Res 65(1):242–265
Altıok T (1997) Performance analysis of manufacturing systems. Springer, New York
Armony M, Maglaras C (2004a) Contact centers with a call-back option and real-time delay information. Oper Res 52(4):527–545
Armony M, Maglaras C (2004b) On customer contact centers with a call-back option: customer decisions, routing rules, and system design. Oper Res 52(2):271–292
Ata B, Peng X (2017) An optimal callback policy for general arrival processes: a pathwise analysis. working paper, https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2947368
Bhulai S, Koole G (2003) A queueing model for call blending in call centers. IEEE Trans Autom Control 48:1434–1438
Brandt A, Brandt M (1999) On a two-queue priority system with impatience and its application to a call center. Methodol Comput Appl Probab 1:191–210
ContactBabel (2016) US contact center decision makers’ guide, 9th edition. http://www.contactbabel.com/pdfs/july16/The-2016-US-Contact-Center-Decision-Makers-Guide.pdf
Deslauriers A, L’Ecuyer P, Pichitlamken J, Ingolfsson A, Avramidis A (2007) Markov chain models of a telephone call center with call blending. Comput Oper Res 34:1616–1645
Dudin S, Kim C, Dudina O, Baek J (2013) Queueing system with heterogeneous customers as a model of a call center with a call-back for lost customers. Math Probl Eng. https://doi.org/10.1155/2013/983723
Gans N, Zhou Y-P (2003) A call-routing problem with service-level constraints. Oper Res 51:255–271
Hathaway B, Emadi SM, Deshpande V (2019) Don’t call us, we’ll call you: an empirical study of caller behavior under a callback option. working paper, https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3349486
Kanvetas O, Balcıog̃lu B (2018) The "sensitive" Markovian queueing system and its application for a call center problem. Annals Oper Res. https://doi.org/10.1007/s10479-018-2802-6
Kim C, Dudina O, Dudin A, Dudin S (2012) Queueing system MAP/M/N as a model of call center with call-back option. In: Al-Begain K, Fiems D, Vincent JM (eds) Analytical and stochastic modeling techniques and applications. ASMTA 2012. Lecture Notes in Computer Science, vol 7314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30782-9_1
Legros B, Jouini O, Koole G (2015) Adaptive threshold policies for multi-channel call center. IIE Trans 47:414–430
Legros B, Jouini O, Koole G (2016) Optimal scheduling in call centers with a callback option. Perform Eval 95:1–40
Legros B, Ding S, van der Mei R, Jouini O (2017) Call centers with a postponed callback offer. OR Spectr 39(4):1097–1125
Legros B, Jouini O, Akçin OZ, Koole G (2020) Front-office multitasking between service encounters and back-office tasks. Eur J Oper Res 287(3):946–963
Pang G, Perry O (2014) A logarithmic safety staffing rule for contact centers with call blending. Manag Sci 61(1):73–91
Yom-Tov GB, Zeitler T (2018) Delay guarantee planning of call-back options in time-varying service systems. Proceedings of the 2018 Winter Simulation Conference, 2084–2094
Acknowledgements
We would like to thank the two anonymous referees and the editors for their invaluable suggestions to improve the manuscript. We also thank Miklós Telek who helped us with the derivation of Eqs. (17) and (19). This work was supported in part by TÜBİTAK, The Scientific and Technological Research Council of Turkey, under the Grant No. 213M428.
Funding
This work was supported in part by TÜBİTAK, The Scientific and Technological Research Council of Turkey, under the Grant No. 213M428.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Code availability
Codes are available in Matlab and simulation in Arena
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Balcıog̃lu, B., Kanavetas, O. A dynamic prioritization policy for the callback option in a call center. Flex Serv Manuf J 34, 40–64 (2022). https://doi.org/10.1007/s10696-021-09413-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-021-09413-y