| HOME | HELP | FEEDBACK | SUBSCRIPTIONS | ARCHIVE | SEARCH | TABLE OF CONTENTS |
|
|
|
|||||||
|
|||||||||
CWI, P. O. Box 94079, 1090 GB Amsterdam, The Netherlands, and Bell Labs, Lucent Technologies, Murray Hill, New Jersey 07974-0636
We develop a framework for asymptotic optimization of a queueing system. The motivation is the staffing problem of large call centers, which we have modeled as M/M/N queues with N, the number of agents, being large. Within our framework, we determine the asymptotically optimal staffing level N* that trades off agents' costs with service quality: the higher the latter, the more expensive is the former. As an alternative to this optimization, we also develop a constraint satisfaction approach where one chooses the least N* that adheres to a given constraint on waiting cost. Either way, the analysis gives rise to three regimes of operation: quality-driven, where the focus is on service quality; efficiency-driven, which emphasizes agents' costs; and a rationalized regime that balances, and in fact unifies, the other two. Numerical experiments reveal remarkable accuracy of our asymptotic approximations: over a wide range of parameters, from the very small to the extremely large, N* is exactly optimal, or it is accurate to within a single agent. We demonstrate the utility of our approach by revisiting the square-root safety staffing principle, which is a long-existing rule of thumb for staffing the M/M/N queue. In its simplest form, our rule is as follows: if c is the hourly cost of an agent, and a is the hourly cost of customers' delay, then N* = R + y* (a/c)
Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel
Bell Labs, Lucent Technologies, Murray Hill, New Jersey 07974-0636
sem.borst{at}cwi.nl
avim{at}tx.technion.ac.il
marty{at}research.bell-labs.com
R, where R is the offered load, and y*(·) is a function that is easily computable.
Subject classifications: Queues, optimization: choosing optimal number of servers; Queues, limit theorems: many server queues.
History: Received December 2000;
revision received May 2002;
accepted March 2003.
This article has been cited by other articles:
|
|
 |
|
  A. Mandelbaum and P. Momcilovic Queues with Many Servers: The Virtual Waiting-Time Process in the QED Regime Mathematics of Operations Research, August 1, 2008; 33(3): 561 - 586. [Abstract] [PDF]
|
|
|
|
 |
|
 R. S. Randhawa and S. Kumar Usage Restriction and Subscription Services: Operational Benefits with Rational Users MSOM, June 1, 2008; 10(3): 429 - 447. [Abstract] [PDF]
|
|
|
|
 |
|
 S. Hasija, E. J. Pinker, and R. A. Shumsky Call Center Outsourcing Contracts Under Information Asymmetry Management Science, April 1, 2008; 54(4): 793 - 807. [Abstract] [PDF]
|
|
|
|
|
|
T. Tezcan Optimal Control of Distributed Parallel Server Systems Under the Halfin and Whitt Regime Mathematics of Operations Research, February 1, 2008; 33(1): 51 - 90. [Abstract] [PDF]
|
|
|
|
|
|
I. Gurvich, M. Armony, and A. Mandelbaum Service-Level Differentiation in Call Centers with Fully Flexible Servers Management Science, February 1, 2008; 54(2): 279 - 294. [Abstract] [PDF]
|
|
|
|
|
|
O. Jouini, Y. Dallery, and R. Nait-Abdallah Analysis of the Impact of Team-Based Organizations in Call Center Management Management Science, February 1, 2008; 54(2): 400 - 414. [Abstract] [PDF]
|
|
|
|
|
|
J. Atlason, M. A. Epelman, and S. G. Henderson Optimizing Call Center Staffing Using Simulation and Analytic Center Cutting-Plane Methods Management Science, February 1, 2008; 54(2): 295 - 309. [Abstract] [PDF]
|
|
|
|
 |
|
 F. de Vericourt and O. B. Jennings Dimensioning Large-Scale Membership Services Operations Research, January 1, 2008; 56(1): 173 - 187. [Abstract] [PDF]
|
|
|
|
|
|
N. Gans and S. Savin Pricing and Capacity Rationing for Rentals with Uncertain Durations Management Science, March 1, 2007; 53(3): 390 - 407. [Abstract] [PDF]
|
|
|
|
|
|
W. Whitt Sensitivity of Performance in the Erlang-A Queueing Model to Changes in the Model Parameters Operations Research, March 1, 2006; 54(2): 247 - 260. [Abstract] [PDF]
|
|
|
|
|
|
F. de Vericourt and Y.-P. Zhou Managing Response Time in a Call-Routing Problem with Service Failure Operations Research, November 1, 2005; 53(6): 968 - 981. [Abstract] [PDF]
|
|
|
|
|
|
J. M. Harrison and A. Zeevi A Method for Staffing Large Call Centers Based on Stochastic Fluid Models MSOM, January 1, 2005; 7(1): 20 - 36. [Abstract] [PDF]
|
|
|
|
|
|
W. Whitt A Diffusion Approximation for the G/GI/n/m Queue Operations Research, November 1, 2004; 52(6): 922 - 941. [Abstract] [PDF]
|
|
|
|
|
|
C. Maglaras and A. Zeevi Diffusion Approximations for a Multiclass Markovian Service System with "Guaranteed" and "Best-Effort" Service Levels Mathematics of Operations Research, November 1, 2004; 29(4): 786 - 813. [Abstract] [PDF]
|
|
|
|
|
|
M. Armony and C. Maglaras Contact Centers with a Call-Back Option and Real-Time Delay Information Operations Research, July 1, 2004; 52(4): 527 - 545. [Abstract] [PDF]
|
|
|
|
|
|
M. Armony and C. Maglaras On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design Operations Research, March 1, 2004; 52(2): 271 - 292. [Abstract] [PDF]
|
|
|
|
|
|
E. D. Gunes and O. Z. Aksin Value Creation in Service Delivery: Relating Market Segmentation, Incentives, and Operational Performance MSOM, January 1, 2004; 6(4): 338 - 357. [Abstract] [PDF]
|
|
| HOME | HELP | FEEDBACK | SUBSCRIPTIONS | ARCHIVE | SEARCH | TABLE OF CONTENTS |
