Abstract
We study a nearest neighbour algorithm for forecasting call arrivals to call centers. The algorithm does not require an underlying model for the arrival rates and it can be applied to historical data without pre-processing it. We show that this class of algorithms provides a more accurate forecast when compared to the conventional method that simply takes averages. The nearest neighbour algorithm with the Pearson correlation distance function is also able to take correlation structures, that are usually found in call center data, into account. Numerical experiments show that this algorithm provides smaller errors in the forecast and better staffing levels in call centers. The results can be used for a more flexible workforce management in call centers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Atkeson, C., Moore, A., Schaal, S.: Locally weighted learning. Artif. Intell. Rev. 11, 11–73 (1997)
Avradimis, A., Deslauriers, A., L’Ecuyer, P.: Modeling daily arrivals to a telephone call center. Manage. Sci. 50, 896–908 (2004)
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. J. Am. Stat. Assoc. 100, 36–50 (2002)
Cover, T., Hart, P.: Nearest neighbour pattern classification. IEEE Trans. Inf. Theory 13, 21–27 (1967)
Duda, R., Hart, P.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
Erlang, A.: Solutions of some problems in the theory of probabilities of significance in automatic telephone exchanges. Electroteknikeren 13, 5–13 (1917)
Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: tutorial, review, and research prospects. M&SOM 5, 79–141 (2003)
Green, L., Kolesar, P.: The pointwise stationary approximation for queues with non-stationary arrivals. Manage. Sci. 37, 84–97 (1991)
Green, L., Kolesar, P., Soares, J.: Improving the SIPP approach for staffing service systems that have cyclic demands. Oper. Res. 49, 549–564 (2001)
Halfin, S., Whitt, W.: Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29, 567–587 (1981)
Ingolfsson, A., Haque, M., Umnikov, A.: Accounting for time-varying queueing effects in workforce scheduling. EJOR 139, 585–597 (2002)
Ingolfsson, A., Cabral, E., Wu, X.: Combining integer programming and the randomization method to schedule employees. EJOR 202, 153–163 (2003)
Jongbloed, G., Koole, G.: Managing uncertainty in call centers using Poisson mixtures. Appl. Stoch. Models Bus. Ind. 17, 307–318 (2001)
Mitchell, T.: Machine Learning. McGraw Hill (1997)
Steckley, S., Henderson, S., Mehrotra, V.: Service system planning in the presence of a random arrival rate. Submitted (2004)
Yoo, J.: Queueing models for staffing service operations. Ph.D. thesis, University of Maryland (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bhulai, S. (2015). Nearest Neighbour Algorithms for Forecasting Call Arrivals in Call Centers. In: Neves-Silva, R., Jain, L., Howlett, R. (eds) Intelligent Decision Technologies. IDT 2017. Smart Innovation, Systems and Technologies, vol 39. Springer, Cham. https://doi.org/10.1007/978-3-319-19857-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-19857-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19856-9
Online ISBN: 978-3-319-19857-6
eBook Packages: EngineeringEngineering (R0)