Title
Optimizing daily agent scheduling in a multiskill call center
Abstract
We examine and compare simulation-based algorithms for solving the agent scheduling problem in a multiskill call center. This problem consists in minimizing the total costs of agents under constraints on the expected service level per call type, per period, and aggregated. We propose a solution approach that combines simulation with integer or linear programming, with cut generation. In our numerical experiments with realistic problem instances, this approach performs better than all other methods proposed previously for this problem. We also show that the two-step approach, which is the standard method for solving this problem, sometimes yield solutions that are highly suboptimal and inferior to those obtained by our proposed method.
Year
DOI
Venue
2010
10.1016/j.ejor.2009.01.042
European Journal of Operational Research
Keywords
Field
DocType
Call center,Stochastic optimization,Staffing,Scheduling,Service level,Cutting plane method
Stochastic optimization,Cutting-plane method,Mathematical optimization,Service level,Job shop scheduling,Scheduling (computing),Computer science,Integer programming,Linear programming,Stochastic programming,Operations management
Journal
Volume
Issue
ISSN
200
3
0377-2217
Citations 
PageRank 
References 
34
1.39
13
Authors
5
Name
Order
Citations
PageRank
Athanassios N. Avramidis123022.93
Wyean Chan2434.01
Michel Gendreau36609393.98
Pierre L’Ecuyer4724.14
Ornella Pisacane511610.20