Design and control of a large call center: asymptotic analysis of an LP-based method

Design and control of a large call center: asymptotic analysis of an LP-based method

0.00 Avg rating0 Votes
Article ID: iaor20081314
Country: United States
Volume: 54
Issue: 3
Start Page Number: 419
End Page Number: 435
Publication Date: May 2006
Journal: Operations Research
Authors: , ,
Keywords: service, personnel & manpower planning, design, planning, control, programming: linear
Abstract:

This paper analyzes a call center model with m customer classes and r agent pools. The model is one with doubly stochastic arrivals, which means that the m-vector λ of instantaneous arrival rates is allowed to vary both temporally and stochastically. Two levels of call center management are considered: staffing the r pools of agents, and dynamically routing calls to agents. The system manager's objective is to minimize the sum of personnel costs and abandonment penalties. We consider a limiting parameter regime that is natural for call centers and relatively easy to analyze, but apparently novel in the literature of applied probability. For that parameter regime, we prove an asymptotic lower bound on expected total cost, which uses a strikingly simple distillation of the original system data. We then propose a method for staffing and routing based on linear programming, and show that it achieves the asymptotic lower bound on expected total cost; in that sense the proposed method is asymptotically optimal.

Reviews

Required fields are marked *. Your email address will not be published.