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

Achal Bassamboo*, J. Michael Harrison, Assaf Zeevi

*Corresponding author for this work

Research output: Contribution to journalArticle

80 Scopus citations

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 (LP), and show that it achieves the asymptotic lower bound on expected total cost; in that sense the proposed method is asymptotically optimal.

Original languageEnglish (US)
Pages (from-to)419-435
Number of pages17
JournalOperations Research
Volume54
Issue number3
DOIs
StatePublished - May 1 2006

Keywords

  • Abandonments
  • Asymptotic analysis
  • Call centers
  • Discrete review
  • Doubly stochastic
  • Dynamic routing
  • Fluid limits
  • Performance bounds
  • Queueing
  • Staffing
  • Stochastic model applications

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Design and control of a large call center: Asymptotic analysis of an LP-based method'. Together they form a unique fingerprint.

Cite this