Abstract
The call center managers at Hydro-Québec (HQ) need to deliver both low operating costs and high service quality. Their task is especially difficult because they need to handle a large workforce (more than 500 employees) while satisfying an incoming demand that is typically both time-varying and uncertain. The current techniques for determining the schedule of each employee according to the forecast call volumes at HQ are often unreliable, and there is a need for more accurate methods. In this paper, we address the concerns of the call center managers at HQ by modeling the problem of multi-activity shift scheduling. This model has been implemented and tested using real-life call center data provided by HQ.The main contribution of this paper is to demonstrate that a constraint programming (CP) model with regular language encoding can solve large problems in an industrial context. Furthermore, we show that our CP-based formulation has considerably better performance than a well-known commercial software package.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Buist, E., L’Ecuyer, P.: A java library for simulating contact centers. In: Proceedings of the 37th Conference on Winter Simulation, pp. 556–565 (2005)
Côté, M.-C., Gendron, B., Rousseau, L.-M.: Grammar-based column generation for personalized multi-activity shift scheduling. INFORMS Journal on Computing 25(4), 461–474 (2013)
Dahmen, S., Rekik, M.: Solving multi-activity personalized shift scheduling problems with a hybrid heuristic. Technical report, Faculté des sciences de l’administration, Université Laval (2012)
Dantzig, G.B.: A comment on edie’s “traffic delays at toll booths”. Journal of the Operations Research Society of America 2(3), 339–341 (1954)
Demassey, S., Pesant, G., Rousseau, L.-M.: A cost-regular based hybrid column generation approach. Constraints 11(41), 315–333 (2006)
Elahipanah, M., Desaulniers, G., Lacasse-Guay, È.: A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts. Journal of Scheduling 16(5), 443–460 (2013)
Gange, G., Stuckey, P.J., Van Hentenryck, P.: Explaining propagators for edge-valued decision diagrams. In: Schulte, C. (ed.) CP 2013. LNCS, vol. 8124, pp. 340–355. Springer, Heidelberg (2013)
Lequy, Q., Bouchard, M., Desaulniers, G., Soumis, F., Tachefine, B.: Assigning multiple activities to work shifts. Journal of Scheduling 15(2), 239–251 (2012)
Google OR-Tools, https://code.google.com/p/or-tools/
Quimper, C.-G., Rousseau, L.-M.: A large neighbourhood search approach to the multi-activity shift scheduling problem. Journal of Heuristics 16(3), 373–392 (2010)
Restrepo, M.I., Lozano, L., Medaglia, A.L.: Constrained network-based column generation for the multi-activity shift scheduling problem. International Journal of Production Economics 140(1), 466–472 (2012)
Salvagnin, D., Walsh, T.: A hybrid mip/cp approach for multi-activity shift scheduling. In: Milano, M. (ed.) CP 2012. LNCS, vol. 7514, pp. 633–646. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pelleau, M., Rousseau, LM., L’Ecuyer, P., Zegal, W., Delorme, L. (2014). Scheduling Agents Using Forecast Call Arrivals at Hydro-Québec’s Call Centers. In: O’Sullivan, B. (eds) Principles and Practice of Constraint Programming. CP 2014. Lecture Notes in Computer Science, vol 8656. Springer, Cham. https://doi.org/10.1007/978-3-319-10428-7_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-10428-7_61
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10427-0
Online ISBN: 978-3-319-10428-7
eBook Packages: Computer ScienceComputer Science (R0)