Abstract
This is a summary of the author’s PhD thesis, supervised by Pierre L’Ecuyer and Roberto Musmanno and defended on 21 February 2008 at the Università della Calabria. The thesis is written in English and is available from the author upon request. This work deals with the comparison of simulation-based algorithms for solving the agents scheduling problem in a multiskill call center minimizing their costs under service levels constraints. A solution approach, combining simulation, with integer or linear programming, and cut generation, is proposed. Considering realistic problems, it performs better than the two-step approach proposed in the literature. It is also shown that a randomized search, extending the one defined for the single-period staffing problem in Avramidis et al. [IIE Trans (in press), 2008], yields highly suboptimal solutions. Finally, an extension of the cutting plane method to directly control the probability on the customers abandonments is designed.
Similar content being viewed by others
References
Avramidis AN, Gendreau M, L’Ecuyer P, Pisacane O (2007a) Optimizing daily agent scheduling in a multiskill call centers. Technical Report CIRRELT-2007-44, CIRRELT, University of Montreal (under revision for European Journal of Operations Research)
Avramidis AN, Gendreau M, L’Ecuyer P, Pisacane O (2007b) Simulation-based optimization of agent scheduling in multiskill call centers. In: Proceedings of the 2007 industrial simulation conference. Eurosis, London, pp 255–263
Avramidis AN, Chan W, L’Ecuyer P (2008) Staffing multi-skill call centers via search methods and a performance approximation. IIE Trans (in press)
Bhulai S, Koole G, Pot A (2007) Simple methods for shift scheduling in multi-skill call centers. Manuscript. http://www.cs.vu.nl/~koole/research
Buist E, L’Ecuyer P (2005) A Java library for simulating contact centers. In: Proceedings of the 2005 winter simulation conference. IEEE Press, Los Alamitos, pp 556–565
Cez̧ik MT, L’Ecuyer P (2008) Staffing multiskill call centers via linear programming and simulation. Manage Sci 54(2): 310–323
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pisacane, O. Agent scheduling in a multiskill call center. 4OR-Q J Oper Res 7, 199–202 (2009). https://doi.org/10.1007/s10288-008-0078-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-008-0078-4