Staffing multiskill call centers via linear programming and simulation

被引：106
作者：
Cezik, Mehmet Tolga
L'Ecuyer, Pierre
机构：
[1] GERAD, Département d'Informatique et de Recherche Opérationnelle, Université de Montréal, Montréal H3C 3J7, Suce. Centre-Ville
来源：
MANAGEMENT SCIENCE | 2008年 / 54卷 / 02期
关键词：
Call centers; Cutting planes; Integer programming; Optimization by simulation; Skill-based routing; Staffing; Subgradient cuts;
D O I：
10.1287/mnsc.1070.0824
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We study an iterative cutting-plane algorithm on an integer program for minimizing the staffing costs of a multiskill call center subject to service-level requirements that are estimated by simulation. We solve a sample average version of the problem, where the service levels are expressed as functions of the staffing for a fixed sequence of random numbers driving the simulation. An optimal solution of this sample problem is also an optimal solution to the original problem when the sample size is large enough. Several difficulties are encountered when solving the sample problem, especially for large problem instances, and we propose practical heuristics to deal with these difficulties. We report numerical experiments with examples of different sizes. The largest example corresponds to a real-life call center with 65 types of calls and 89 types of agents (skill groups). © 2008 INFORMS.
引用
收藏
页码：V / V
页数：1
相关论文
共 23 条
[1]   Using simulation to approximate subgradients of convex performance measures in service systems [J].
Atlason, J ;
Epelman, MA ;
Henderson, SG .
PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, :1824-1832
[2]   Call center staffing with simulation and cutting plane methods [J].
Atlason, J ;
Epelman, MA ;
Henderson, SG .
ANNALS OF OPERATIONS RESEARCH, 2004, 127 (1-4) :333-358
[3]   Modeling daily arrivals to a telephone call center [J].
Avramidis, AN ;
Deslauriers, A ;
L'Ecuyer, P .
MANAGEMENT SCIENCE, 2004, 50 (07) :896-908
[4]   A Java']Java library for simulating contact centers [J].
Buist, E ;
L'Ecuyer, P .
PROCEEDINGS OF THE 2005 WINTER SIMULATION CONFERENCE, VOLS 1-4, 2005, :556-565
[5]  
Ellis R. S., 2006, ENTROPY LARGE DEVIAT
[6]   Telephone Call Centers: Tutorial, Review, and Research Prospects [J].
Gans, Noah ;
Koole, Ger ;
Mandelbaum, Avishai .
Manufacturing and Service Operations Management, 2003, 5 (02) :79-141
[7]  
GARNETT O, 2000, INTRO SKILLS BASED R
[8]  
Henderson SG, 1998, 1998 WINTER SIMULATION CONFERENCE PROCEEDINGS, VOLS 1 AND 2, P677, DOI 10.1109/WSC.1998.745050
[9]  
INGOLFSSON A, 2003, COMBINING INTEGER PR
[10]   CONVEXITY OF FUNCTIONS WHICH ARE GENERALIZATIONS OF THE ERLANG LOSS FUNCTION AND THE ERLANG DELAY FUNCTION [J].
JAGERS, AA ;
VANDOORN, EA .
SIAM REVIEW, 1991, 33 (02) :281-283
123