Professional Documents
Culture Documents
(Session 10)
; Characteristics of a Waiting-Line
System
; Arrival Characteristics
; Waiting-Line Characteristics
; Service Characteristics
; Measuring a Queue’s Performance
; Queuing Costs
; Useful in both
manufacturing
and service
industries
Enter Exit
e-λλx
P(x) = for x = 0, 1, 2, 3, 4, …
x!
0.25 – 0.25 –
0.02 – 0.02 –
Probability
Probability
0.15 – 0.15 –
0.10 – 0.10 –
0.05 – 0.05 –
– x –
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 10 11 x
Distribution for λ = 2 Distribution for λ = 4
Queue
Service Departures
Arrivals facility after service
Queue
Phase 1 Phase 2 Departures
Arrivals service service
after service
facility facility
Service
facility
Channel 1
Queue
Service Departures
Arrivals facility
Channel 2
after service
Service
facility
Channel 3
Phase 1 Phase 2
service service
Queue facility facility
Channel 1 Channel 1
Departures
Arrivals after service
Phase 1 Phase 2
service service
facility facility
Channel 2 Channel 2
0.9 –
0.8 – Average service rate (µ) = 3 customers per hour
0.7 –
⇒ Average service time = 20 minutes per customer
0.6 –
0.5 –
0.4 –
Average service rate (µ) =
0.3 – 1 customer per hour
0.2 –
0.1 –
0.0 |– | | | | | | | | | | | |
0.00 0.25 0.50 0.75 1.00 1.25 1.50 1.75 2.00 2.25 2.50 2.75 3.00
Time t (hours)
Minimum
Total Total expected cost
cost
Cost of providing service
λ =
Mean number of arrivals per time period
µ =
Mean number of units served per time period
Ls =
Average number of units (customers) in the
system (waiting and being served)
= λ
µ–λ
Ws = Average time a unit spends in the system
(waiting time plus service time)
= 1
µ–λ
µ( µ – λ )
Wq = Average time a unit spends waiting in the
queue
λ
=
µ( µ – λ )
p = Utilization factor for the system
λ
=
µ
1 1
Ws = = = 1 hour average waiting time in
µ–λ 3-2 the system
λ2 22
Lq = = = 1.33 cars waiting in line
µ( µ – λ ) 3(3 - 2)
λ 2
Wq = = = 2/3 hour = 40 minute
µ( µ – λ ) 3(3 - 2)
average waiting time
λ
P0 = 1 - = .33 probability there are 0 cars in the
µ
system
Total hours
2 2
customers spend = (16) = 10 hours
waiting per day 3 3
2
Customer waiting-time cost = $10 10 = $106.67
3
M
λµ(λ/µ) λ
Ls = P +
2 0
(M - 1)!(Mµ - λ) µ
M
λµ(λ/µ) 1 Ls
Ws = P +
2 0
=
(M - 1)!(Mµ - λ) µ λ
λ
Lq = Ls –
µ
1 Lq
Wq = Ws – =
µ λ
1 1
P0 = =
1 n 2 2
2(3)
∑ 1
n!
2
3
+
1
2!
2
3 2(3) - 2
n=0
(2)(3(2/3)2 1 2 3
Ls = + =
2 3 4
1! 2(3) - 2 2
3/4 3 3 2 1 .083
Ws = = Lq = – = Wq = = .0415
2 8 4 3 12 2
Number of Number
service windows M in queue Time in queue
1 window 1 8.1 .45 hrs, 27 minutes
2 windows 2 .2285 .0127 hrs, ¾ minute
3 windows 3 .03 .0017 hrs, 6 seconds
4 windows 4 .0041 .0003 hrs, 1 second
Average number of λ
Ls = Lq +
customers in system µ
Average time 1
in the system Ws = Wq +
µ
; Multiphase models
exist for more
complex situations