Professional Documents
Culture Documents
To accompany
Quantitative Analysis for Management, Tenth Edition,
by Render, Stair, and Hanna
Power Point slides created by Jeff Heyl © 2009 Prentice-Hall, Inc.
Learning Objectives
After completing this chapter, students will be able to:
1. Describe the trade-off curves for cost-of-waiting
time and cost-of-service
2. Understand the three parts of a queuing system: the
calling population, the queue itself, and the service
facility
3. Describe the basic queuing system configurations
4. Understand the assumptions of the common models
dealt with in this chapter
5. Analyze a variety of operating characteristics of
waiting lines
Chapter Outline
14.1 Introduction
14.2 Waiting Line Costs
14.3 Characteristics of a Queuing System
14.4 Single-Channel Queuing Model with Poisson
Arrivals and Exponential Service Times (M/M/1)
14.5 Multichannel Queuing Model with Poisson Arrivals
and Exponential Service Times (M/M/m)
Chapter Outline
14.6 Constant Service Time Model (M/D/1)
14.7 Finite Population Model (M/M/1 with Finite
Source)
14.8 Some General Operating Characteristic
Relationships
14.9 More Complex Queuing Models and the Use of
Simulation
Introduction
• Queuing theory is the study of waiting lines
• It is one of the oldest and most widely used
quantitative analysis techniques
• Waiting lines are an everyday occurrence for most
people
• Queues form in business process as well
• The three basic components of a queuing process are
arrivals, service facilities, and the actual waiting line
• Analytical models of waiting lines can help managers
evaluate the cost and effectiveness of service systems
Applications of Queuing Theory
• Telecommunications
• Traffic Control
• Determining the sequence of computer operations
• Predicting Computer Performance
• Health Services
• Airport Traffic
• Layout of Manufacturing Systems
• Management of Tollways
• Trucks Queuing to be unloaded, Management of
Receiving Systems
Waiting Line Costs
• Most waiting line problems are focused on finding the ideal
level of service a firm should provide
• In most cases, this service level is something management can
control
• When an organization does have control, they often try to find
the balance between two extremes
• A large staff and many service facilities generally results in
high levels of service but have high costs
Waiting Line Costs
• Having the minimum number of service facilities keeps service
cost down but may result in dissatisfied customers
• There is generally a trade-off between cost of providing
service and cost of waiting time
• Service facilities are evaluated on their total expected cost
which is the sum of service costs and waiting costs
• Organizations typically want to find the service level that
minimizes the total expected cost
Waiting Line Costs
• Queuing costs and service level
* Service Level
Optimal
Figure 14.1 Service
Level
Three Rivers Shipping Company Example
e is a Mathematical Constant
Characteristics of a Queuing System
0.1353
Characteristics of a Queuing System
0.30 – 0.25 –
0.25 – 0.20 –
0.20 –
Probability
Probability
0.15 –
0.15 –
0.10 –
0.10 –
0.05 – 0.05 –
0.00 –| | | | | | | | | | 0.00 –| | | | | | | | | |
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
X X
= 2 Distribution = 4 Distribution
Figure 14.2
Characteristics of a Queuing System
• Behavior of arrivals
– Most queuing models assume customers are patient and
will wait in the queue until they are served and do not
switch lines
– Balking refers to customers who refuse to join the queue
– Reneging customers enter the queue but become
impatient and leave without receiving their service
– Jockeying customers transferring from one line to another
– That these behaviors exist is a strong argument for the use
of queuing theory to managing waiting lines
Characteristics of a Queuing System
Queue
Service Departures
Arrivals Facility after Service
Queue
Type 1 Type 2 Departures
Arrivals Service Service after
Facility Facility Service
Service
Facility Departures
Queue
1
Service
Arrivals Facility after
2
Service
Facility Service
3
Type 1 Type 2
Queue Service Service
Facility Facility
1 1 Departures
Arrivals after
Service
Type 1 Type 2
Service Service
Facility Facility
2 2
–
Average Service Time
– of 20 Minutes
–
Average Service Time of 1 Hour
Figure 14.4 |– | | | | | |
0 30 60 90 120 150 180 Service Time (Minutes)
Example of Exponential Distribution for
Service Time
1 hour 1 hour
Identifying Models Using
Kendall Notation
• D. G. Kendall developed a notation for queuing models
that specifies the pattern of arrival, the service time
distribution, and the number of channels
• It is of the form
• G – General
• 1 / 2 / 3 – Number of Channels
Single-Channel Model, Poisson Arrivals, Exponential
Service Times (M/M/1)
• Queuing Equations
– We let
= mean number of arrivals per time period
= mean number of people or items served
per time period
◼ The arrival rate and the service rate must be
for the same time period
Single-Channel Model, Poisson Arrivals, Exponential
Service Times (M/M/1)
L=
−
2. The average time a customer spends in the
system, W
1
W =
−
3. The average number of customers in the queue, Lq
2
Lq =
( − )
Single-Channel Model, Poisson Arrivals, Exponential
Service Times (M/M/1)
2 2
L= = = = 2 cars in the system
− 3−2 1 on the average
1 1
W= = = 1 hour that an average car
− 3−2 spends in the system
Arnold’s Muffler Shop Case
2 22 4
Lq = = = = 1.33 cars waiting in line
( − ) 3(3 − 2) 3(1) on the average
2
Wq = = hour = 40 minutes average
( − ) 3 waiting time per car
2
= = = 0.67 = percentage of time
3 mechanic is busy
2
P0 = 1 − = 1 − = 0.33 = probability that there
3 are 0 cars in the system
Arnold’s Muffler Shop Case
k Pn>k = (2/3)k+1
Total
= (Wq)Cw
waiting cost
Arnold’s Muffler Shop Case
2 2
L= = = = 1 car in the system
− 4−2 2 on the average
1 1
W= = = 1/2 hour that an average car
− 4−2 spends in the system
Arnold’s Muffler Shop Case
2 22 4
Lq = = = = 1/2 cars waiting in line
( − ) 4( 4 − 2) 8(1) on the average
1
Wq = = hour = 15 minutes average
( − ) 4 waiting time per car
2
= = = 0.5 = percentage of time
4 mechanic is busy
2
P0 = 1 − = 1 − = 0.5 = probability that there
4 are 0 cars in the system
Arnold’s Muffler Shop Case
k Pn>k = (2/4)k+1
0 0.500
1 0.250
2 0.125
3 0.062
4 0.031
5 0.016
6 0.008
7 0.004
Arnold’s Muffler Shop Case
• The customer waiting cost is the same $10 per hour
Total daily
waiting cost = (8 hours per day)WqCw
= (8)(2)(1/4)($10) = $40.00
◼ The new mechanic is more expensive at $9 per
hour
Total daily
service cost = (8 hours per day)mCs
= (8)(1)($9) = $72
◼ So the total cost of the system is
Total daily cost of
the queuing system = $40 + $72 = $112
Arnold’s Muffler Shop Case
• The total time spent waiting for the 16 customers per day
was formerly
(16 cars per day) x (2/3 hour per car) = 10.67 hours
• It is now is now
(16 cars per day) x (1/4 hour per car) = 4 hours
• The total system costs are less with the new mechanic
resulting in a $50 per day savings
$162 – $112 = $50
Enhancing the Queuing Environment
( / )m 1 L
W= P + =
( m − 1)! ( m − ) 2 0
Multichannel Model, Poisson Arrivals, Exponential
Service Times (M/M/m)
4. The average number of customers or units in line waiting
for service
Lq = L −
5. The average number of customers or units in line
waiting for service
1 Lq
Wq = W − =
6. The average number of customers or units in line
waiting for service
=
m
Arnold’s Muffler Shop Revisited
• Arnold wants to investigate opening a second garage bay
• He would hire a second worker who works at the same
rate as his first worker
• The customer arrival rate remains the same
1
P0 = for m
n = m −1
1
n
1 m
m
n!
+
n=0 m! m −
P0 = 0.5
= probability of 0 cars in the system
Arnold’s Muffler Shop Revisited
( / )m
L= P + = 0.75
( m − 1)! ( m − ) 2 0
L 3
W= = hours = 22 1 minutes
8 2
Arnold’s Muffler Shop Revisited
1 Lq
0.083
Wq = W − = = = 0.0415 hour = 2 1 minutes
2 2
Arnold’s Muffler Shop Revisited
• Effect of service level on Arnold’s operating characteristics
LEVEL OF SERVICE
ONE TWO ONE FAST
OPERATING MECHANIC MECHANICS MECHANIC
CHARACTERISTIC =3 = 3 FOR BOTH =4
Probability that the system
0.33 0.50 0.50
is empty (P0)
Average number of cars in
2 cars 0.75 cars 1 car
the system (L)
Average time spent in the
60 minutes 22.5 minutes 30 minutes
system (W)
Average number of cars in
1.33 cars 0.083 car 0.50 car
the queue (Lq)
Average time spent in the
40 minutes 2.5 minutes 15 minutes
queue (Wq)
Table 14.2
Arnold’s Muffler Shop Revisited
• Adding the second service bay reduces the waiting time in
line but will increase the service cost as a second
mechanic needs to be hired
Total daily waiting cost = (8 hours per day)WqCw
= (8)(2)(0.0415)($10) = $6.64
2
Lq =
2 ( − )
Wq =
2 ( − )
Constant Service Time Model (M/D/1)
L = Lq +
1
W = Wq +
Constant Service Time Model (M/D/1)