Professional Documents
Culture Documents
1
13.1. Elements of Waiting Line Analysis
Waiting lines form because people or things arrive at the servicing function, or
server, faster than they can be served
Not necessarily because the service operation is understaffed or does not
have the overall capacity to handle the influx of customers - most businesses
and organizations have sufficient serving capacity available to handle their
customers in the long run
Waiting lines result because customers do not arrive at a constant, evenly paced
rate, nor are they all served in an equal amount of time
Customers arrive at random times, and the time required to serve them
individually is not the same
a waiting line is continually increasing and decreasing in length (and is
sometimes empty), and it approaches an average rate of customer arrivals
and an average time to serve the customer in the long run
Decisions about waiting lines and the management of waiting lines are based on
these averages for customer arrivals and service times
2
13.2.2. The Calling Population (where customers come from)
The calling population is the source of the customers
It may he assumed to be infinite
There is such a large number of possible customers in the area that the
number of potential customers is assumed to be infinite
Some queuing systems have finite calling populations
E.g. the repair garage of a trucking firm that has 20 trucks has a finite calling
population
(The queue is the number of trucks waiting to be repaired)
3
13.2.5. The Single-Server Model
The Fast Shop Market checkout counter is an example of a single-server queuing
system with the following characteristics:
1. An infinite calling population (potential customers)
2. A first-come, first-served queue discipline
3. Poisson arrival rate
4. Exponential service times
Variables:
λ – arrival rate (average number of arrivals per time period)
µ - service rate (average number served per time period)
λ < µ - customers must be served faster that they arrive
( µλ )
Probability that no customers are in the queuing system 1: P0= 1−
n
λ
Probability that n customers are in the queuing system: P =( ) . P
n 0
µ
n
λ λ
P =( ) . ( 1− )
n
µ µ
λ
Average number of customers in the queuing system: L=
µ−λ
λ2
Average number of customers in the waiting line: q
L =
µ(µ−λ)
1
Average time a customer spends in the total queuing system: W =
µ− λ
L
W=
λ
Average time a customer spends waiting in the queue to be served:
λ
W q=
µ( µ− λ)
λ
Utilization factor2 (customer has to wait): U =
µ
Probability that the server is idle (customer can be served): I =1−U
λ
I =1−
µ
I =P0 – when there is no-one waiting in line, then the customer can be
served
1
Waiting in line as well as being served
2
Probability that server is busy
4
Example: Fast Shop Market
24 customers per hour arrive at the checkout counter, while 30 customers per hour
can be checked out. Compute the various operating characteristics.
λ
( )
P0= 1− =0,2 probability of no customers∈the system
µ
Pn not calculated, because the estimated number of customers in the queue is unknown
λ
L= =4 customers , on average ,∈thequeuing system
µ−λ
λ2
Lq = =3,2 customers , on average,∈the waiting line
µ(µ−λ)
1
W= =0,167 hour ( 10 minutes ) averagetime∈the system per customer
µ− λ
λ
W q= =0,133 hour ( 8 minutes ) average time∈the waiting line per customer
µ( µ− λ)
λ
U = =0,8 probability that the server will be busy ∧the customer must wait
µ
λ
I =1− =0,2 probability that the server will be idle∧a customer can be served
µ
Hint: always used given values instead of calculated values (if possible)
5
taking another 2 minutes to be served is too slow
This problem can be solved by:
Adding an employee
Adding a new checkout counter
Original single-server
model
The average waiting time per customer has been reduced from 8 minutes to 2,25
minute – a significant amount
The savings (i.e. decrease in lost sales) is computed as:
8 min−2,25 min ¿ 5,75 min
5,75 min × R 750/min=R 4312,50
The extra employee costs R1500 per week, so the total savings will be:
6
R 4312,50−R 1500=R 2812,50 per week
Note: increasing the service rate might, in the long run, increase future arrivals
If the same sales savings of R750 per week for each minute’s reduction in waiting
time is assumed, then we would save:
8 min−1,33 min ¿ 6,67 min
6,67 min × R 750/min ¿ R 5 002,50 per week
Cost of a new cashier is R2000 per week, so the amount saved per week is:
R 5 002,50−R 2000=R 3 002,50 per week
The capital outlay of this project is R60 000, so the amount of weeks it would take
to recoup the initial cost is:
7
R 60 000
=20 weeks
R3 000
Once the cost has been recovered, the weekly saving will be:
R 3 002,50−R 2 812,50=R 190 per week
It seems much more advantages to add a new checkout counter than hiring a
new employee, but it must be considered that during the 20 week recovery
period, there will not be a “R190 saving”
When comparing the alternative improvements, other aspects should also be
considered:
Employee idle time is 0,4 for alternative 1 and 0,6 for alternative 2
Loss of space resulting from a new checkout counter
Note: the results of queuing analysis only provide information for decision
making, not an actual recommended decision (like an optimization model)
8
13.6. The Multiple-Server Waiting Line
E.g. airline ticket and check-in counters where passengers line up in a single line,
post office line
Characteristic of the system:
First-come, first-served queue discipline
Poisson arrivals
Exponential service times
Infinite calling population
The parameters of the multiple-server model are as follows:
λ - arrival rate (average number of arrivals per time period)
µ - service rate (average number served per time period) per server (channel)
c - number of servers
cµ - mean effective service rate for the system (must exceed the arrival rate)
1
P 0= n=c−1 n c
1 λ 1 λ
cµ
[ ∑
n=0
( ) ] ( ) ( cµ−λ
n! µ
+
c! µ)
1 λ n
Probability that n customers are in the queuing system: Pn= ()
c ! c n−c µ
. P0 [for n>c]
1 λ n
P n=
n µ( ) . P0 for [nc]
λ c
λµ( )
Average number of customers in the queuing system: µ λ
L= P+
2 0
( c−1 ) !(c µ−λ) µ
λ
Average number of customers in the waiting line: Lq=L−
µ
L
Average time a customer spends in the total queuing system: W =
λ
1
Average time a customer spends waiting in the queue to be served: W q =W −
µ
Lq
W q=
λ
Probability that a customer arriving in the system must wait for service (all the
1 λ c cµ
servers are busy): wP =
c ! µ c µ−λ
P0()
Note: if c = 1, then all the formulas become the same as those for the single-server model
9
Example: Biggs Department Store (Customer Service)
The customer service department has a waiting room in which chairs are placed
along the wall, in effect forming a single waiting line
Customers come to this area with questions or complaints or to clarify matters
regarding credit card bills
The customers are served by three store representatives, each located in a
partitioned stall
Customers are served on a first-come, first-served basis
This queuing system has to be re-evaluated, because excessive waiting time can
make already agitated customers angry enough to shop at other stores
The department store's management has observed that customers are frustrated
by the relatively long waiting time of 21 minutes and the 0,703 probability of
waiting
To try to improve matters, management has decided to consider the addition of an
extra service representative
New operating characteristics for this system must be recomputed with c=4:
Operating characteristic c=3 c=4
Probability that no customers are in the queuing 0,045 0,073
10
system ( P0)
Average number of customers in the queuing
6 3
system (L)
Average number of customers in the waiting line ( Lq) 3,5 0,5
Average time a customer spends in the total queuing 0,6 hr 0,3 hr
system (W ) (36 min) (18 min)
Average time a customer spends waiting in the queue 0,35 hr 0,05 hr
to be served (W q ) (21 min) (3 min)
Probability that a customer must wait for service ( Pw ) 0,703 0,31
.
11