A Memetic Algorithm for Workforce Distribution in Dynamic Multi-Skill Call Centres
In this paper, we describe a novel approach for workforce distribution in dynamic multi-skill call centres. Dynamic multi-skill call centres require quick adaptations to a changing environment that only fast greedy heuristics can handle. The use of memetic algorithms, which are more complex than ad-hoc heuristics, can guide us to more accurate solutions. In order to apply memetic algorithms to such a dynamic environment, we propose a reformulation of the traditional problem, which combines predictions of future situations with a precise search mechanism, by enlarging the time-frame considered. Concretely, we propose a neural network for predicting call arrivals and the number of available agents, and a memetic algorithm to carry out the assignment of incoming calls to agents, which outperforms classical approaches to this dynamic environment. We also test our method on a real-world environment within a large multinational telephone operator.
KeywordsMemetic Algorithms Dynamic Multi-Skill Call Centre
Unable to display preview. Download preview PDF.
- 1.Avramidis, A.N., Chan, W., Gendreau, M., L’Ecuyer, P., Pisacane, O.: Optimizing daily agent scheduling in a multiskill CC. European Journal of Operational Research (2009)Google Scholar
- 5.Koole, G.: Call Center Mathematics: A scientific method for understanding and improving contact centers (2006), http://www.cs.vu.nl/~koole/ccmath/book.pdf
- 6.Whitt, W.: Staffing a call center with uncertain arrival rate and absenteeism. PO&M (2006)Google Scholar
- 7.Garnett, O., Mandelbaum, A.: An Introduction to Skills-Based Routing and its Operational Complexities, Teaching Note (2000)Google Scholar
- 8.Thompson, G.M.: Labor staffing and scheduling models for controlling service levels. Naval Res. Logist., 719–740 (1997)Google Scholar
- 9.Ingolfsson, A., Cabral, E., Wu, X.: Combining integer programming and the randomization method to schedule employees. TR, School of Business, University of Alberta (2007)Google Scholar
- 12.Bhulai, S., Koole, G., Pot, A.: Simple Methods for Shift Scheduling in Multiskill Call Centers. Published online in Articles in Advance (January 4, 2008)Google Scholar
- 13.Ahrens, J.H., Ulrich, D.: Computer Methods for Sampling from Gamma, Beta, Poisson and Binomial Distributions. Computing 12(3), 223–246Google Scholar
- 14.Koole, G., Pot, S., Talim, J.: Routing heuristics for multi-skill call centers. In: Proceedings of the Winter Simulation Conference, pp. 1813–1816 (2003)Google Scholar
- 15.Pacheco, J., Millán-Ruiz, D., Vélez, J.L.: Neural Networks for Forecasting in a Multi-skill Call Centre. In: EANN 2009, London, UK, August 27-29 (2009)Google Scholar
- 17.Pearson, D.W., Steele, N.C., Albrecht, R.F.: Artificial neural nets and genetic algorithms. In: Proceedings of the international conference, Roanne, France (2003)Google Scholar
- 18.Chakraborty, B., Chaudhuri, P.: On The Use of Genetic Algorithm with Elitism in Robust and Nonparametric Multivariate Analysis. Austrian Journal of statistics 32 (2003)Google Scholar