Peter Kolesar

Insights on service system design from a normal approximation to Erlang's delay formula

Coauthor(s): Linda Green.

Abstract:
We show how a simple normal approximation to Erlang's delay formula can be used to analyze capacity and staffing problems in service systems that can be modeled as M/M/s queues. The numbers of servers, s, needed in an M/M/s queueing system to assure a probability of delay of, at most, p can be well approximated by sp + z***I-p+, where z1-p, is the (1 - p)th percentile of the standard normal distribution and ρ, the presented load on the system, is the ratio of Λ, the customer arrival rate, to μ, the service rate. We examine the accuracy of this approximation over a set of parameters typical of service operations ranging from police patrol, through telemarketing to automatic teller machines, and we demonstrate that it tends to slightly underestimate the number of servers actually needed to hit the delay probability target—adding one server to the number suggested by the above formula typically gives the exact result. More importantly, the structure of the approximation promotes operational insight by explicitly linking the number of servers with server utilization and the customer service level. Using a scenario based on an actual teleservicing operation, we show how operations managers and designers can quickly obtain insights about the trade-offs between system size, system utilization and customer service. We argue that this little used approach deserves a prominent role in the operations analyst's and operations manager's toolbags.

Source: Production and Operations Management
Exact Citation:
Kolesar, Peter, and Linda Green. "Insights on service system design from a normal approximation to Erlang's delay formula." Production and Operations Management 7, no. 3 (September 1998): 282-293.
Volume: 7
Number: 3
Pages: 282-293
Date: 9 1998