Professional Documents
Culture Documents
Waiting Lines and Queuing Theory Models: To Accompany
Waiting Lines and Queuing Theory Models: To Accompany
To accompany
Quantitative Analysis for Management, Tenth Edition,
by Render, Stair, and Hanna © 2008 Prentice-Hall, Inc.
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
© 2009 Prentice-Hall, Inc. 14 – 2
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)
* Service Level
Optimal
Figure 14.1 Service
Level
© 2009 Prentice-Hall, Inc. 14 – 8
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
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
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
2 2
L 2 cars in the system
32 1 on the average
1 1
W 1 hour that an average car
32 spends in the system
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
k Pn>k = (2/3)k+1
Program 14.1A
© 2009 Prentice-Hall, Inc. 14 – 34
Arnold’s Muffler Shop Case
Output from Excel QM analysis
Program 14.1B
© 2009 Prentice-Hall, Inc. 14 – 35
Arnold’s Muffler Shop Case
Introducing costs into the model
Arnold wants to do an economic analysis of
the queuing system and determine the waiting
cost and service cost
The total service cost is
Total
waiting cost = (Wq)Cw
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 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
( / ) m
L P
( m 1)! ( m )2 0
( / )m 1 L
W P
( m 1)! ( m ) 2 0
1
P0 for m
n m 1
1
n
1 m
m
n!
n0 m! m
P0 0.5
probability of 0 cars in the system
( / ) m
L P 0.75
( m 1)! ( m ) 2 0
L 3
W hours 22 1 minutes
8 2
3 2 1
Lq L 0.083
4 3 12
1 Lq 0.083
Wq W 0.0415 hour 2 1 minutes
2 2
Program 14.2A
© 2009 Prentice-Hall, Inc. 14 – 55
Arnold’s Muffler Shop Revisited
Output from Excel QM analysis
Program 14.2B
© 2009 Prentice-Hall, Inc. 14 – 56
Constant Service Time Model (M/D/1)
2
Lq
2 ( )
Wq
2 ( )
L Lq
1
W Wq
Program 14.3A
Program 14.3B
1
P0 n
N
N!
n 0 ( N n )!
Lq N 1 P0
L Lq 1 P0
Lq
Wq
( N L)
1
W Wq
n
N!
Pn P0 for n 0,1,..., N
N n !
1. 1
P0 5 n
0.564
5! 0.05
n0 ( 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.91 hour
(5 0.64 ) 0.05 0.22
1
5. W 0.91 2.91 hours
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 14.4A
Program 14.4B
W = Wq + 1/
© 2009 Prentice-Hall, Inc. 14 – 73
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