Telephone Call Centers: Tutorial, Review, and Research Prospects

Telephone call centers are an integral part of many businesses, and their economic role is significant and growing. They are also fascinating sociotechnical systems in which the behavior of customers and employees is closely intertwined with physical performance measures. In these environments traditional operational models are of great value--and at the same time fundamentally limited--in their ability to characterize system performance.We review the state of research on telephone call centers. We begin with a tutorial on how call centers function and proceed to survey academic research devoted to the management of their operations. We then outline important problems that have not been addressed and identify promising directions for future research.

[1]  G. M. Jenkins,et al.  Stochastic Service Systems. , 1964 .

[2]  Armann Ingolfsson,et al.  Accounting for time-varying queueing effects in workforce scheduling , 2002, Eur. J. Oper. Res..

[3]  Shane G. Henderson,et al.  Call Center Staffing with Simulation and Cutting Plane Methods , 2004, Ann. Oper. Res..

[4]  Wallace J. Hopp,et al.  A Simple, Robust Leadtime-Quoting Policy , 2001, Manuf. Serv. Oper. Manag..

[5]  Thomas Spencer,et al.  AT&T's Call Processing Simulator (CAPS) Operational Design for Inbound Call Centers , 1994 .

[6]  William A. Massey,et al.  Time Varying Multiserver Queues with Abandonment and Retrials , 1999 .

[7]  Brad Cleveland,et al.  Call Center Management on Fast Forward: Succeeding in Today's Dynamic Inbound Environment , 1999 .

[8]  Ward Whitt,et al.  Estimating the parameters of a nonhomogeneous Poisson process with linear rate , 1996, Telecommun. Syst..

[9]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[10]  Ward Whitt,et al.  Heavy-Traffic Limits for the G/H2*/n/mQueue , 2005, Math. Oper. Res..

[11]  MandelbaumAvishai,et al.  Scheduling Flexible Servers with Convex Delay Costs , 2004 .

[12]  S. Craig Moore,et al.  Manpower planning models , 1977 .

[13]  Alexander L. Stolyar,et al.  Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cµ-Rule , 2004, Oper. Res..

[14]  Avishai Mandelbaum,et al.  Strong Approximations for Time-Dependent Queues , 1995, Math. Oper. Res..

[15]  A. Brandt,et al.  On a Two-Queue Priority System with Impatience and its Application to a Call Center* , 1999 .

[16]  A. M. Lee,et al.  Queueing Processes Associated with Airline Passenger Check-in , 1959 .

[17]  Avishai Mandelbaum,et al.  An Introduction to Skills-Based Routing and its Operational Complexities , 2003 .

[18]  Ward Whitt How Multiserver Queues Scale with Growing Congestion-Dependent Demand , 2003, Oper. Res..

[19]  Gary M. Thompson Assigning Telephone Operators to Shifts at New Brunswick Telephone Company , 1997 .

[20]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[21]  Jinting Wang,et al.  Performance analysis of a call center with interactive voice response units , 2004 .

[22]  Walter Willinger,et al.  Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic Measurements , 1995 .

[23]  Sandjai Bhulai,et al.  A queueing model for call blending in call centers , 2003, IEEE Trans. Autom. Control..

[24]  Jean-Claude Larreche,et al.  First direct: branchless banking , 2002 .

[25]  D. McDonald,et al.  Analysis of Communication Networks: Call Centres, Traffic and Performance , 2000 .

[26]  Bruce H. Andrews,et al.  Allocating Telecommunications Resources at L. L. Bean, Inc. , 1991 .

[27]  Avishai Mandelbaum,et al.  Statistical Analysis of a Telephone Call Center , 2005 .

[28]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[29]  Sally McClean,et al.  Statistical Techniques for Manpower Planning. , 1980 .

[30]  Gary M. Thompson Improved implicit optimal modeling of the labor shift scheduling problem , 1995 .

[31]  Morris A. Cohen,et al.  Capacity Management in Rental Businesses with Two Customer Bases , 2005, Oper. Res..

[32]  Mor Armony,et al.  Queueing networks with interacting service resources , 1999 .

[33]  Joseph Hall,et al.  Customer Service Competition in Capacitated Systems , 2000, Manuf. Serv. Oper. Manag..

[34]  Shane G. Henderson,et al.  Two Issues in Setting Call Centre Staffing Levels , 2001, Ann. Oper. Res..

[35]  Bruce H. Andrews,et al.  Establishing Telephone-Agent Staffing Levels through Economic Optimization , 1993 .

[36]  David Y. Sze,et al.  OR Practice - A Queueing Model for Telephone Operator Staffing , 1984, Oper. Res..

[37]  Leonard Kleinrock,et al.  A delay dependent queue discipline , 1964 .

[38]  Avishai Mandelbaum,et al.  Empirical analysis of a call center , 2000 .

[39]  Douglas A. Samuelson,et al.  Predictive Dialing for Outbound Telephone Call Centers , 1999, Interfaces.

[40]  Constantinos Maglaras,et al.  On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design , 2004, Oper. Res..

[41]  P. Harker,et al.  Effective Call Center Management: Evidence from Financial Services , 1999 .

[42]  J. Michael Harrison,et al.  Heavy traffic resource pooling in parallel‐server systems , 1999, Queueing Syst. Theory Appl..

[43]  Constantinos Maglaras,et al.  Decision , Risk and Operations Working Papers Series Contact Centers with a CallBack Option and Real-Time Delay Information , 2004 .

[44]  Leonard Kleinrock,et al.  Analysis of A time‐shared processor , 1964 .

[45]  Ward Whitt,et al.  Predicting Queueing Delays , 1999 .

[46]  Eitan Altman,et al.  ON THE COMPARISON OF QUEUEING SYSTEMS WITH THEIR FLUID LIMITS , 2001, Probability in the Engineering and Informational Sciences.

[47]  Sem C. Borst,et al.  Dimensioning Large Call Centers , 2000, Oper. Res..

[48]  William L. Berry,et al.  Heuristic Methods for Telephone Operator Shift Scheduling: An Experimental Analysis , 1976 .

[49]  Patrick T. Harker,et al.  Capacity sizing in the presence of a common shared resource: Dimensioning an inbound call center , 2003, Eur. J. Oper. Res..

[50]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[51]  D. Jagerman Some properties of the erlang loss function , 1974 .

[52]  Edward L. Melnick Creating value in financial services : strategies, operations and technologies , 2000 .

[53]  Elwood S. Buffa,et al.  AN INTEGRATED WORK SHIFT SCHEDULING SYSTEM , 1976 .

[54]  Larry W. Jacobs,et al.  Optimal Models for Meal-Break and Start-Time Flexibility in Continuous Tour Scheduling , 2000 .

[55]  Patrick T. Harker,et al.  To Sell or Not to Sell , 1999 .

[56]  P. Kolesar,et al.  The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals , 1991 .

[57]  W. Whitt STOCHASTIC MODELS FOR THE DESIGN AND MANAGEMENT OF CUSTOMER CONTACT CENTERS : SOME RESEARCH DIRECTIONS , 2002 .

[58]  Karla Hoffman,et al.  Estimation of a caller retrial rate for a telephone information system , 1986 .

[59]  David D. Yao,et al.  Fundamentals of Queueing Networks , 2001 .

[60]  Garrett van Ryzin,et al.  Optimal Control of a Multiclass, Flexible Queueing System , 1997, Oper. Res..

[61]  Nicholas Bambos,et al.  Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems , 2003, Queueing Syst. Theory Appl..

[62]  Avishai Mandelbaum,et al.  A model for rational abandonments from invisible queues , 2000, Queueing Syst. Theory Appl..

[63]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

[64]  Ger Koole,et al.  Optimal Shift Scheduling with a Global Service Level Constraint , 2003 .

[65]  William H. Mobley,et al.  Employee turnover : causes, consequences, and control , 1983 .

[66]  Robert A. Shumsky Approximation and Analysis of a Queueing System with Flexible and Specialized Servers , 1999 .

[67]  J. Anton The past, present and future of customer access centers , 2000 .

[68]  Patrick T. Harker,et al.  Modeling a Phone Center: Analysis of a Multichannel, Multiresource Processor Shared Loss System , 2001, Manag. Sci..

[69]  Winfried K. Grassmann Finding the Right Number of Servers in Real-World Queuing Systems , 1988 .

[70]  W. Whitt,et al.  Improving Service by Informing Customers About Anticipated Delays , 1999 .

[71]  Andreas Brandt,et al.  Modelling and optimization of call distribution systems , 1997 .

[72]  A. Stolyar MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[73]  Robert Goodell Brown,et al.  Smoothing, forecasting and prediction of discrete time series , 1964 .

[74]  James Roberts,et al.  Recent observations of subscriber behaviour , 1980 .

[75]  Avishai Mandelbaum,et al.  Rational Abandonment from Tele-Queues: Nonlinear Waiting Costs with Heterogeneous Preferences , 2004, Queueing Syst. Theory Appl..

[76]  Bruce H. Andrews,et al.  L. L. Bean Chooses a Telephone Agent Scheduling System , 1989 .

[77]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[78]  L. Servi,et al.  Optimizing Bernoulli Routing Policies for Balancing Loads on Call Centers and Minimizing Transmission Costs , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[79]  Avishai Mandelbaum,et al.  Queueing Models of Call Centers: An Introduction , 2002, Ann. Oper. Res..

[80]  C. C. Holt,et al.  Planning Production, Inventories, and Work Force. , 1962 .

[81]  A. Charnes,et al.  Management Science Approaches to Manpower Planning and Organization Design , 1978 .

[82]  M. A. Feinberg Performance characteristics of automated call distribution systems , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[83]  Noah Gans,et al.  Customer Loyalty and Supplier Quality Competition , 2002, Manag. Sci..

[84]  Ger Koole,et al.  Exponential Approximation of Multi-Skill Call Centers Architecture , 2000 .

[85]  J. Templeton Retrial queues , 1999 .

[86]  Carl M. Harris,et al.  Modeling the IRS Telephone Taxpayer Information System , 1987, Oper. Res..

[87]  Peter J. Kolesar,et al.  Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands , 2001, Oper. Res..

[88]  M. S. Fowler Accurate Force and Answer Consistency Algorithms for Operator Services J.J. Gordon , 1994 .

[89]  Hirofumi Matsuo,et al.  Human resource planning in knowledge-intensive operations: A model for learning with stochastic turnover , 2001, Eur. J. Oper. Res..

[90]  Ward Whitt,et al.  Peak congestion in multi-server service systems with slowly varying arrival rates , 1997, Queueing Syst. Theory Appl..

[91]  Andreas Brandt,et al.  On the M(n)/M(n)/s Queue with Impatient Calls , 1999, Perform. Evaluation.

[92]  J. Kingman On Queues in Heavy Traffic , 1962 .

[93]  J. V. Mieghem Dynamic Scheduling with Convex Delay Costs: The Generalized CU Rule , 1995 .

[94]  A. Federgruen,et al.  M / G / c queueing systems with multiple customer classes: characterization and control of achievable performance under nonpreemptive priority rules , 1988 .

[95]  R. J. Williams,et al.  Dynamic Scheduling of a System with Two Parallel Servers in Heavy Traac with Complete Resource Pooling: Asymptotic Optimality of a Continuous Review Threshold Policy 1 , 1999 .

[96]  M. Reiman,et al.  The multiclass GI/PH/N queue in the Halfin-Whitt regime , 2000, Advances in Applied Probability.

[97]  Vladimir A. Bolotin,et al.  Telephone Circuit Holding Time Distributions , 1994 .

[98]  P. Bickel,et al.  Mathematical Statistics: Basic Ideas and Selected Topics , 1977 .

[99]  Ward Whitt,et al.  The Physics of the Mt/G/∞ Queue , 1993, Oper. Res..

[100]  Edieal J. Pinker,et al.  The Efficiency-Quality Trade-Off of Cross-Trained Workers , 2000, Manuf. Serv. Oper. Manag..

[101]  Yaakov Kogan,et al.  Call routing to distributed queues: Is FIFO really better than MED? , 1997, Telecommun. Syst..

[102]  Ward Whitt,et al.  Server Staffing to Meet Time-Varying Demand , 1996 .

[103]  Winfried K. Grassmann Transient solutions in markovian queueing systems , 1977, Comput. Oper. Res..

[104]  T. Aykin Optimal Shift Scheduling with Multiple Break Windows , 1996 .

[105]  Saul I. Gass,et al.  Encyclopedia of Operations Research and Management Science , 1997 .

[106]  Michael Pinedo,et al.  Call Centers in Financial Services: Strategies, Technologies, and Operations , 2000 .

[107]  Susan S. White,et al.  Linking service climate and customer perceptions of service quality: test of a causal model. , 1998, The Journal of applied psychology.

[108]  Ger Koole,et al.  Managing uncertainty in call centres using Poisson mixtures , 2001 .

[109]  Noah Gans,et al.  Managing Learning and Turnover in Employee Staffing , 1999, Oper. Res..

[110]  Ward Whitt,et al.  Understanding the Efficiency of Multi-Server Service Systems , 1992 .

[111]  Ward Whitt,et al.  A Diffusion Approximation for the G/GI/n/m Queue , 2004, Oper. Res..

[112]  Avishai Mandelbaum,et al.  Designing a Call Center with Impatient Customers , 2002, Manuf. Serv. Oper. Manag..

[113]  Leonard Kleinrock,et al.  Time Dependent Priority Queues , 1967, Oper. Res..

[114]  Alexander L. Stolyar,et al.  Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials , 2002, Telecommun. Syst..

[115]  Ronald J. Williams,et al.  Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: asymptotic optimality of a threshold policy , 2001 .

[116]  Bruce H. Andrews,et al.  L. L. Bean Improves Call-Center Forecasting , 1995 .

[117]  Rami Atar,et al.  Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic , 2004, math/0407058.

[118]  G. J. Evans Manpower Planning Models. , 1975 .

[119]  Avishai Mandelbaum,et al.  Adaptive Behavior of Impatient Customers in Tele-Queues: Theory and Empirical Support , 2002, Manag. Sci..

[120]  Michael C. Fu,et al.  Monotone Optimal Policies for a Transient Queueing Staffing Problem , 2000, Oper. Res..

[121]  Edieal J. Pinker,et al.  Gatekeepers and Referrals in Services , 2003, Manag. Sci..

[122]  Noah Gans,et al.  A Call-Routing Problem with Service-Level Constraints , 2003, Oper. Res..

[123]  Steven C. Wheelwright,et al.  Forecasting: Methods and Applications, 3rd Ed , 1997 .

[124]  François Baccelli,et al.  ON QUEUES WITH IMPATIENT CUSTOMERS. , 1981 .

[125]  J. Michael Harrison,et al.  Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime , 2004, Oper. Res..

[126]  J. Walrand,et al.  Scheduling and stability aspects of a general class of parallel processing systems , 1993, Advances in Applied Probability.

[127]  Jan A. Van Mieghem,et al.  Price and Service Discrimination in Queueing Systems: Incentive-Compatibility of Gcμ Scheduling , 2000 .

[128]  Peter Kolesar,et al.  The Lagged PSA for Estimating Peak Congestion in Multiserver Markovian Queues with Periodic Arrival Rates , 1997 .

[129]  W. A. Massey,et al.  M t /G/∞ queues with sinusoidal arrival rates , 1993 .

[130]  M. Segal,et al.  The Operator-Scheduling Problem: A Network-Flow Approach , 1974, Oper. Res..

[131]  Avishai Mandelbaum,et al.  Strong approximations for Markovian service networks , 1998, Queueing Syst. Theory Appl..

[132]  Yong Wu A Survey and Experimental Comparison of Service Level Approximation Methods For Non-Stationary M/M/s Queueing Systems , 2002 .

[133]  Shane G. Henderson,et al.  Estimation for nonhomogeneous Poisson processes from aggregated data , 2003, Oper. Res. Lett..