Take Action

Home | Faculty & Research Overview | Research

Research Details

Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method, Operations Research

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.

Type

Article

Author(s)

Achal Bassamboo, J.Michael Harrison, Assaf Zeevi

Date Published

2006

Citations

Bassamboo, Achal, J.Michael Harrison, and Assaf Zeevi. 2006. Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method. Operations Research. 54(3): 419-435.

KELLOGG INSIGHT

Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more

COURSE CATALOG

Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.
LEARN MORE

DEGREE PROGRAMS

Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more

Take Action