Professional Documents
Culture Documents
MODULE
PowerPoint presentation to accompany
Heizer and Render
Operations Management, Eleventh Edition
Principles of Operations Management, Ninth Edition
© 2014
© 2014
Pearson
Pearson
Education,
Education,
Inc.Inc. MD - 1
Outline
► Queuing Theory
► Characteristics of a Waiting-Line
System
► Queuing Costs
► The Variety of Queuing Models
► Other Queuing Approaches
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 –
– –
0 1 2 3 4 5 6 7 8 9 x 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
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 –
0.8 –
Average service rate (µ) = 3 customers per hour
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)
© 2014 Pearson Education, Inc. 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
= [ ] λ
μ
l 2
Ls = = = 2 cars in the system on average
m-l 3-2
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)
© 2014 Pearson Education, Inc. MD - 30
Single-Server Example
= 2 cars arriving/hour µ = 3 cars serviced/hour
2
Wq = = = 2/3 hour = 40 minute
µ(µ – ) 3(3 – 2)
average waiting time
2
= = = 66.6% of time mechanic is busy
µ 3
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 ù ælö
M
êå ç ÷ ú +
1 l 1 Mm
ç ÷
êë n=0 n! è m ø úû M ! è m ø M m - l
lm ( l / m )
M
l
LS = P0 +
( M -1)!( M m - l ) m
2
The average time a unit spends in the waiting line and being serviced
(namely, in the system) is:
m (l / m)
M
1 LS
WS = P0 + =
( )( ) m l
2
M -1 ! M m - l
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
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
© 2014 Pearson Education, Inc. MD - 43
Little’s Law
► A queuing system in steady state
Average time 1
in the system:
Ws
= Wq
+
m
Average time 1
in the system:
Ws
= Wq
+
m