Scheduling agents using forecast call arrivals at Hydro-Quebec's call centers

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.
Type de document :
Communication dans un congrès
B. O'Sullivan. 20th International Conference on Principles and Practice of Constraint Programming (CP 2014), Sep 2014, Lyon, France. 8656, pp.862-869, Lectures Notes in Computer Science. 〈10.1007/978-3-319-10428-7_61〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01112635
Contributeur : Yassine Hadjadj Aoul <>
Soumis le : mardi 3 février 2015 - 13:09:30
Dernière modification le : mercredi 16 mai 2018 - 11:23:18

Identifiants

Citation

Marie Pelleau, Louis-Martin Rousseau, Pierre L'Ecuyer, Walid Zegal, Louis Delorme. Scheduling agents using forecast call arrivals at Hydro-Quebec's call centers. B. O'Sullivan. 20th International Conference on Principles and Practice of Constraint Programming (CP 2014), Sep 2014, Lyon, France. 8656, pp.862-869, Lectures Notes in Computer Science. 〈10.1007/978-3-319-10428-7_61〉. 〈hal-01112635〉

Partager

Métriques

Consultations de la notice

502