Telephone call centers are an integral part of many businesses, and their economic role is significant and growing. They are also fascinating socio-technical 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. Acknowledgments The authors thank Lee Schwarz, Wallace Hopp and the editorial board of M&SOM for initiating this project, as well as the referees for their valuable comments. Thanks are also due to L. Brown, A. Sakov, H. Shen, S. Zeltyn and L. Zhao for their approval of importing pieces of [36, 112].

A call center is a service network in which agents provide telephone-based services. Customers who seek these services are delayed in tele-queues. This article summarizes an analysis of a unique record of call center operations. The data comprise a complete operational history of a small banking call center, call by call, over a full year. Taking the perspective of queueing theory, we decompose the service process into three fundamental components: arrivals, customer patience, and service durations. Each component involves different basic mathematical structures and requires a different style of statistical analysis. Some of the key empirical results are sketched, along with descriptions of the varied techniques required. Several statistical techniques are developed for analysis of the basic components. One of these techniques is a test that a point process is a Poisson process. Another involves estimation of the mean function in a nonparametric regression with lognormal errors. A new graphical technique is introduced for nonparametric hazard rate estimation with censored data. Models are developed and implemented for forecasting of Poisson arrival rates. Finally, the article surveys how the characteristics deduced from the statistical analyses form the building blocks for theoretically interesting and practically useful mathematical models for call center operations.

We consider a multiserver service system with general nonstationary arrival and service-time processes in which s(t), the number of servers as a function of time, needs to be selected to meet projected loads. We try to choose s(t) so that the probability of a delay (before beginning service) hits or falls just below a target probability at all times. We develop an approximate procedure based on a time-dependent normal distribution, where the mean and variance are determined by infinite-server approximations. We demonstrate that this approximation is effective by making comparisons with the exact numerical solution of the Markovian M t / M / s t model.

this paper we consider a multiserver queueing model where waiting customers may abandon and subsequently retry. This model is of particular interest for analyzing performance and setting staffing levels in call centers. All of the parameters (arrival rate, service rate, etc.) are allowed to be time dependent. We propose a simple fluid approximation for the queue length process arising in this model. The fluid approximation, which is obtained as the solution of an intuitively appealing ordinary differential equation, is in fact asymptotically exact as the size of the system (arrival rate and number of servers) grows large. The fluid approximation is compared with simulations for several sets of parameters and performs extremely well. 1. Introduction

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal. Our cost is an expected cumulative discounted function, linear or nonlinear, of appropriately normalized performance measures. As a special case, the cost per unit time can be a function of the number of customers waiting to be served in each class, the number actually being served, the abandonment rate, the delay experienced by customers, the number of idling servers, as well as certain combinations thereof. We study the system in an asymptotic heavy-traffic regime where the number of servers n and the offered load r are simultaneously scaled up and carefully balanced: n ≈ r + β √ r for some scalar β. This yields an operation that enjoys the benefits of both heavy traffic (high server utilization) and light traffic (high service levels.)

Abstract not found

Insight is provided into a previously developed M/M/s/r + M(n) approximation for the M/GI/s/r + GI queueing model by establishing fluid and diffusion limits for the approxi-mating model. Fluid approximations for the two models are compared in the many-server efficiency-driven (overloaded) regime. The two fluid approximations do not coincide, but they are close.

Telephone call centers are an integral part of many businesses, and their economic role is significant and growing. They are also fascinating socio-technical 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 characterize 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.

A (customer) contact center is a collection of resources providing an interface between a service provider and its customers. The classical contact center is a call center, containing a collection of service representatives (reps) who talk to customers over the telephone. In a call center, the service reps are supported by quite elaborate information-and-communication-technology (ICT) equipment, such as a private branch exchange (PBX), an interactive voice response (IVR) unit, an automatic call distributor (ACD), a personal computer (PC) and assorted databases. With the rapid growth of e-commerce, contact between the service provider and its customers if often made via e-mail or the Internet instead of by telephone. Thus the general interface between a service provider and its customers is now often called a contact center. The design and management of contact centers is important, and worthy of research, because contact centers comprise a large, growing part of the economy and because they are quite complicated. Classic call centers are complicated because

Abstract. This is a personal account of an unusual career in OR. I am both a researcher and a practitioner. Each of these aspects of me has benefited greatly from the other. In spite of my limited mathematical skills, over the years I have been able to contribute OR theory I am proud of. This paper is a largely collection stories about the ideas I have contributed and their often practical sources. The subject areas covered are sequencing theory, bidding theory, queuing theory, and energy economics. There are also short sections on my roles in practice publications and teaching. RRR 48-2000 1 1.