Grant: Collaborative Research and Development Grants
Université de Montréal
$100,000.00
Stochastic modeling and optimization for call center management
FY 2012-13
Summary
Call centers employ over four million people in Canada and the USA alone. They are very expensive to run. These centers operate in highly uncertain (stochastic) environments. Their management is complex and has become an important (and growing) area of application for operations research.
The purpose of this project is to develop mathematical models, optimization algorithms, and simulation and optimization software for better management of telephone call centers. The focus is on multiskill call centers, where different types of agents with various combinations of abilities handle different types of calls. Our aim is to develop and implement simulation models and tools, and optimization algorithms for agents staffing, scheduling, and rostering, and for call routing. A first aspect concerns the stochastic modeling of uncertainty in call centers, most importantly the arrival processes of calls, but also the abandonments, the agent-dependent call length distributions, and the unavailability of agents, for example. A second aspect concerns simulation-based algorithms for constructing agents working schedules and dynamic call routing rules. We will also study and compare various ways of formulating the relevant optimization problem in this context (choice of objectives and constraints). A third aspect concerns the development of effective methods that can update routing rules, staffing requirements, and sometimes work schedules in real time during the day, when new information becomes available that change the forecasts significantly. A fourth aspect is our continued development of simulation and optimization software tools for call centers, with extensions to support our new models and algorithms.
Program
Collaborative Research and Development Grants
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
416343-2011
Name nom
LEcuyer, Pierre
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2011
Award amount
100000
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
Research subject code
2717
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Modelling and simulation studies
Research subject fr
Études de modélisation et de simulation
Partie
2
Nb partie
3
Application title
Stochastic modeling and optimization for call center management
Keyword
NSERC
Application summary
Call centers employ over four million people in Canada and the USA alone. They are very expensive to run. These centers operate in highly uncertain (stochastic) environments. Their management is complex and has become an important (and growing) area of application for operations research.
The purpose of this project is to develop mathematical models, optimization algorithms, and simulation and optimization software for better management of telephone call centers. The focus is on multiskill call centers, where different types of agents with various combinations of abilities handle different types of calls. Our aim is to develop and implement simulation models and tools, and optimization algorithms for agents staffing, scheduling, and rostering, and for call routing. A first aspect concerns the stochastic modeling of uncertainty in call centers, most importantly the arrival processes of calls, but also the abandonments, the agent-dependent call length distributions, and the unavailability of agents, for example. A second aspect concerns simulation-based algorithms for constructing agents working schedules and dynamic call routing rules. We will also study and compare various ways of formulating the relevant optimization problem in this context (choice of objectives and constraints). A third aspect concerns the development of effective methods that can update routing rules, staffing requirements, and sometimes work schedules in real time during the day, when new information becomes available that change the forecasts significantly. A fourth aspect is our continued development of simulation and optimization software tools for call centers, with extensions to support our new models and algorithms.