Professional Documents
Culture Documents
MODULE
PowerPoint presentation to accompany
Heizer, Render, Munson
Operations Management, Twelfth Edition, Global Edition
Principles of Operations Management, Tenth Edition, Global Edition
Enter Exit
e-x
P(x) = for x = 0, 1, 2, 3, 4, …
x!
0.25 – 0.25 –
0.20 – 0.20 –
Probability
Probability
0.15 – 0.15 –
0.10 – 0.10 –
0.05 – 0.05 –
– x – x
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 10 11
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
after service
Channel 2
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 –
Average service rate (µ) = 3 customers per hour
0.8 –
Average service time = 20 minutes (or 1/3 hour)
0.7 – 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)
Copyright © 2017 Pearson Education, Ltd. MD - 17
Measuring Queue Performance
1. Average time that each customer or object spends
in the queue
2. Average queue length
3. Average time each customer spends in the system
4. Average number of customers in the system
5. Probability that the service facility will be idle
6. Utilization factor for the system
7. Probability of a specific number of customers in the
system
Minimum
Total Total expected cost
cost
Cost of providing service
[ ]
λ k+1
= μ
1 1
Ws = = =1 hour average waiting time in the system
m - l 3- 2
l2 22
Lq = = =1.33 cars waiting in line
m (m - l ) 3(3 - 2)
Copyright © 2017 Pearson Education, Ltd. MD - 30
Single-Server Example
= 2 cars arriving/hour µ = 3
cars serviced/hour
2
Wq = = =
µ(µ – ) 3(3 – 2)
2/3 hour = 40 minute
2 average waiting time
µ 3
= = = 66.6% of
time mechanic is busy
P0 = 1 – = .33 probability
µ
there are 0 cars in the system
K Pn > k = (2/3)k + 1
0 .667 Note that this is equal to 1 – P0 = 1 – .33
1 .444
2 .296
3 .198 Implies that there is a 19.8% chance that more
than 3 cars are in the system
4 .132
5 .088
6 .058
7 .039
2
Customer waiting-time cost = $15 10 = $160 per day
3
1
P0 = for M m > l
éM - 1 æ ön ù æ ö
M
êå 1 çl ÷ú+ 1 çl ÷ M m
ê û M ! èm ø M m - l
ën=0 n! èm ø ú
l
Lq =LS -
m
The average time a person or unit spends in the queue waiting for service
is:
1 Lq
Wq =WS - =
m l
1
P0 =
é 1 æ ön ù æ ö
2
êå 1 ç2 ÷ú+ 1 ç2 ÷ 2(3)
ê
ën=0 n! è3 ø ú
û 2! è3 ø 2(3) - 2
1 1 1
= = =
2 1 æ4 öæ 6 ö 2 1 2
1+ + ç ÷ç ÷ 1+ +
3 2 è9 øè6 - 2 ø 3 3
=.5 probability of zero cars in the system
l
Average number of customers in the system: Ls =Lq +
m
1
Average time in the system: Ws =Wq +
m
Waiting cost/trip
with compactor = (1/12 hr wait)($60/hr cost) = $ 5 /trip
Savings with = $15 (current) – $5(new) = $10 /trip
new equipment
Cost of new equipment amortized = $ 3 /trip
Net savings = $ 7 /trip
Copyright © 2017 Pearson Education, Ltd. MD - 43
Little's Law
► A queuing system in steady state
Wq = Lq/l
= 5/20 = 0.25 hours
1 1
P0 = n Ws =Wq +
N
N! æl ö m
å ç ÷
! èm ø
n=0 ( N –n )
1
1. P0 = n
=0.564
5
5! æ0.05 ö
å ç ÷
n=0 ( )
5 – n ! è 0.5 ø
æ0.05 + 0.5 ö
2. Lq =5 – ç ÷(1 – P0 ) =5 – (11)(1 – 0.564) =5 – 4.8 =0.2 printers
è 0.05 ø
( )
3. Ls =0.2 + 1 – 0.564 =0.64 printers
0.2 0.2
4. Wq = = =0.91 hours
(5 – 0.64)(0.05) 0.22
1
5. Ws =0.91 + =2.91 hours
0.50
( )
3. Ls =0.2 + 1 – 0.564 =0.64 printers