Professional Documents
Culture Documents
To accompany
Quantitative Analysis for Management, Eleventh Edition, Global Edition
by Render, Stair, and Hanna
Power Point slides created by Brian Peterson
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.
Copyright © 2012 Pearson Education 13-2
Chapter Outline
13.1 Introduction
13.2 Waiting Line Costs
13.3 Characteristics of a Queuing System
13.4 Single-Channel Queuing Model with
Poisson Arrivals and Exponential Service
Times (M/M/1)
13.5 Multichannel Queuing Model with Poisson
Arrivals and Exponential Service Times
(M/M/m)
Figure 13.1
Copyright © 2012 Pearson Education 13-8
Three Rivers Shipping Company
Optimal cost
Table 13.1
Copyright © 2012 Pearson Education 13-10
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.
That these behaviors exist is a strong
argument for the use of queuing theory to
managing waiting lines.
Figure 13.2
2 2
L 2 cars in the system
32 1 on average
1 1
W 1 hour that an average car
32 spends in the system
Copyright © 2012 Pearson Education 13-25
Arnold’s Muffler Shop
2 22 4
Lq 1.33 cars waiting in line
( ) 3(3 2) 3(1) on 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
k Pn>k = (2/3)k+1
Program 13.1
2 2
L 1 car in the system
42 2 on the average
1 1
W 1/2 hour that an average car
42 spends in the system
2 22 4
Lq 1/2 car 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
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
( / )m 1 L
W P
( m 1)!( m ) 2 0
1
P0 for m
n m 1
1
n
1 m
m
n!
n 0 m! m
1
P0 0.5
1 21 n
1 2 2(3)
2
n0 n! 3 2! 3 2(3) 2
probability of 0 cars in the system
Copyright © 2012 Pearson Education 13-43
Arnold’s Muffler Shop Revisited
( / ) m
L P
(m 1)!(m ) 2 0
2(3)( 2 / 3) 2 1 2
L ( ) 0.75
(1)![2(3) 2] 2 3
2
L 3
W hour 22 1 minutes
8 2
Copyright © 2012 Pearson Education 13-44
Arnold’s Muffler Shop Revisited
3 2 1
Lq L 0.083
4 3 12
0.083 1 Lq
Wq W 0.0415 hour 2 1 minutes
2 2
Table 13.2
Program 13.2
2
Lq
2 ( )
Wq
2 ( )
L Lq
1
W Wq
Program 13.3
1
P0
N!
N n
n 0 ( N n )!
1
W Wq
N!
n
Pn P0 for n 0,1,..., N
N n !
1. 1
P0 n
0.564
5
5! 0.05
n 0 (5 n)! 0.5
2. 0.05 0.5
Lq 5 1 P0 0.2 printer
0.05
4. 0.2 0.2
Wq 0.91hour
(5 0.64)0.05 0.22
1
5. W 0.91 2.91hours
0.50
If printer downtime costs $120 per hour and the
technician is paid $25 per hour, the total cost is:
Total (Average number of printers down)
hourly = (Cost per downtime hour)
cost + Cost per technician hour
Program 13.4
W = Wq + 1/
Copyright © 2012 Pearson Education 13-63
More Complex Queuing Models and
the Use of Simulation
In the real world there are often variations from
basic queuing models.
Computer simulation can be used to solve these
more complex problems.
Simulation allows the analysis of controllable
factors.
Simulation should be used when standard
queuing models provide only a poor
approximation of the actual service system.