of 22
7/28/2019 Waiting Lines.ppt
1/22
18-1 Waiting Lines
William J. Stevenson
Operations Management
8th edition
7/28/2019 Waiting Lines.ppt
2/22
18-2 Waiting Lines
CHAPTER
18
Waiting Lines
McGraw-Hill/Irwin
Operations Management, Eighth Edition, by William J. StevensonCopyright 2005 by The McGraw-Hill Companies, Inc. All rights reserved.
7/28/2019 Waiting Lines.ppt
3/22
18-3 Waiting Lines
Disney World
Waiting in lines does not add enjoyment
Waiting in lines does not generate revenue
Waiting lines are non-value addedoccurrences
7/28/2019 Waiting Lines.ppt
4/22
18-4 Waiting Lines
Waiting Lines
Queuing theory: Mathematical approach to theanalysis of waiting lines.
Goal of queuing analysis is to minimize the sum of
two costs
Customer waiting costs
Service capacity costs
Waiting lines are non-value addedoccurrences
7/28/2019 Waiting Lines.ppt
5/22
18-5 Waiting Lines
Cost to provide waiting space Loss of business
Customers leaving
Customers refusing to wait
Loss of goodwill
Reduction in customer satisfaction
Congestion may disrupt other business
operations
Implications of Waiting Lines
7/28/2019 Waiting Lines.ppt
6/22
18-6 Waiting Lines
Queuing Analysis
Optimum
Cost of
service
capacity
Cost of
customers
waiting
Total costCost
Service capacity
Total
cost
Customer
waiting cost
Capacity
cost= +
Figure 18.1
7/28/2019 Waiting Lines.ppt
7/22
18-7 Waiting Lines
System Characteristics Population Source
Infinite source: customer arrivals are
unrestricted
Finite source: number of potential customers
is limited
Number of observers (channels)
Arrival and service patterns
Queue discipline (order of service)
7/28/2019 Waiting Lines.ppt
8/22
18-8 Waiting Lines
Elements of Queuing System
Arrivals ServiceWaiting
line
Exit
Processing
order
System
Figure 18.2
7/28/2019 Waiting Lines.ppt
9/22
18-9 Waiting Lines
Queuing SystemsMultiple channel
Multiple phase
Figure 18.3
Channel: A server in
a service system
7/28/2019 Waiting Lines.ppt
10/22
18-10 Waiting Lines
Poisson Distribution
0
0.05
0.10.15
0.2
0.25
0 1 2 3 4 5 6 7 8 9 10 11 12
Figure 18.4
18 11 W L
7/28/2019 Waiting Lines.ppt
11/22
18-11 Waiting Lines
Waiting line Models
Patient Customers enter the waiting line and remain until
served
Reneging
Waiting customers grow impatient and leave the line
Jockeying
Customers may switch to another line
Balking
Upon arriving, decide the line is too long and decide
not to enter the line
18 12 W i i Li
7/28/2019 Waiting Lines.ppt
12/22
18-12 Waiting Lines
Waiting Time vs. Utilization
System Utilization
Av
eragenumbe
ron
tim
ewaitinginline
0 100%
Figure 18.6
18 13 W i i Li
7/28/2019 Waiting Lines.ppt
13/22
18-13 Waiting Lines
System Performance
1. Average number of customers waiting
2. Average time customers wait3. System utilization
4. Implied cost
5. Probability that an arrival will have to wait
Measu red by:
18 14 W iti Li
7/28/2019 Waiting Lines.ppt
14/22
18-14 Waiting Lines
1. Single channel, exponential service time2. Single channel, constant service time
3. Multiple channel, exponential service time
4. Multiple priority service, exponential service
time
Queuing Models: Infinite-Source
18 15 W iti Li
7/28/2019 Waiting Lines.ppt
15/22
18-15 Waiting Lines
Priority Model
Arrivals ServiceWaiting
line
Exit
Processing
order
System
11231
Arrivals are assigned
a priority as they arrive
18 16 W iti Li
7/28/2019 Waiting Lines.ppt
16/22
18-16 Waiting Lines
Finite-Source FormulasX T
T U
L N F
W L T UN L
T FXF
J NF X
H FNX
N J L H
(1 )
( ) (1 )
(1 )
Average number being served
Service factor
Average number waiting
Average waiting time
Average number running
Number in population
Table 18.6
18 17 Waiting Lines
7/28/2019 Waiting Lines.ppt
17/22
18-17 Waiting Lines
Finite-Source Queuing
Not waiting or
being servedWaiting
Being
served
J L H
U W T
F
J H
J L H
18 18 Waiting Lines
7/28/2019 Waiting Lines.ppt
18/22
18-18 Waiting Lines
Other Approaches
Reduceperceived waiting time Magazines in waiting rooms
Radio/television
In-flight movies
Filling out forms
Derive benefits from waiting
Place impulse items near checkout
Advertise other goods/services
18 19 Waiting Lines
7/28/2019 Waiting Lines.ppt
19/22
18-19 Waiting Lines
Queuing
QAP9
Managing Queues by Business Rules
18 20 Waiting Lines
7/28/2019 Waiting Lines.ppt
20/22
18-20 Waiting Lines
Waiting Line Management
DWL5
Disney Fast Pass Results/Distributing Queues
18-21 Waiting Lines
7/28/2019 Waiting Lines.ppt
21/22
18-21 Waiting Lines
Pilot Queue System
DWL6
Fast Pass at Disneys Animal KingdomStatistics
18-22 Waiting Lines
7/28/2019 Waiting Lines.ppt
22/22
18-22 Waiting Lines
Other Queue Perception Improvers
DWL7
Disney WorldTraditional Queue Improvement Methods