Académique Documents
Professionnel Documents
Culture Documents
17 =
The following information is typically given:
Symbol Units Description Example
Customers per time unit Arrival rate of customers into the system 12 = cars/hour
Customers per time unit Servers service rate 17 = cars/hour
WAITING LINES
USES: CONTROL OPERATING CHARACTERISTICS
AVERAGE LINE LENGTH
AVERAGE WAITING TIME
Assumptions of the M/M/1 queue
and followaPoissonprocess
1 . The average service time for Dave's car wash is hour(s)/car
Population Source assumed infinitely large
Queue capacity infinite
Queue discipline FCFS
<
WAITING LINES
USES: CONTROL OPERATING CHARACTERISTICS
AVERAGE LINE LENGTH
AVERAGE WAITING TIME
Assumptions of the M/M/1 queue
More
Customers are Patient
That is, they do not
Balk
Renege
Jockey
WAITING LINES
USES: CONTROL OPERATING CHARACTERISTICS
AVERAGE LINE LENGTH
AVERAGE WAITING TIME
Operating Characteristics of the M/M/1 queue
Symbol Formula/Units Description
( ) . 0 1 . , = e 1
Server capacity utilization
n
P
( ) 1
n
n
P = The probability that n customers
are in the system
L
L
=
customers
Average number of customers in
the system
q
L
q
L L = Average number of customers in
the Queue
W
1
W
=
time units
Average amount of time that a
customer spends in the system
q
W
q
W W = time units Average amount of time that a
customer spends in the queue
1 This simply means0 1. < < Stated otherwise,
is a number strictly greater than 0
and strictly less than 1.
WAITING LINES
USES: CONTROL OPERATING CHARACTERISTICS
AVERAGE LINE LENGTH
AVERAGE WAITING TIME
Operating Characteristics of the M/M/1 queue
Symbol Description Example
Server capacity utilization
12 17 0.7059 =
n
P
The probability that n
customers are in the system
( )
2
2
1 0 7059 0 7059
0 2941 0.4983
=0.1466
. .
.
P =
=
L Average number of customers
in the system
12 12
2 4
17 12 5
. L = = =
q
L
Average number of customers
in the Queue
0 7059 2 4 1 69 . . .
q
L = =
WAITING LINES
USES: CONTROL OPERATING CHARACTERISTICS
AVERAGE LINE LENGTH
AVERAGE WAITING TIME
Operating Characteristics of the M/M/1 queue
Symbol Description Example
W Average amount of time that
a customer spends in the
system
1 1
0 2 hour
17 12 5
0 2 60 12 minutes
.
.
W
W
= = =
= =
q
W
Average amount of time that
a customer spends in the
queue
0 7059 12
8 47 minutes
.
.
q
q
W
W
=
=
WAITING LINES
USES: CONTROL OPERATING CHARACTERISTICS
AVERAGE LINE LENGTH
AVERAGE WAITING TIME
SPECIAL TOPIC:
SERVER UTILIZATION
SIMULATION EXERCISE
LITTLEFIELD
MINI CASE:
PANTRY SHOPPERS
WAITING LINES
SPECIAL TOPIC:
SERVER UTILIZATION
What is a good range of values for
?
We know that should be between 0 and 1
But we need to take a closer look
WAITING LINES
SPECIAL TOPIC:
SERVER UTILIZATION
A closer look at
Recall L
L L
=
Value of L vs.
= 0.995
L = 199
= 0.99
L = 99
= 0.90
L = 9.00
= 0.75
L = 3.00
= 0.50
L = 1.00
= 0.20
L = 0.25
= 0.10
L = 0.11
0.00
30.00
60.00
90.00
120.00
150.00
180.00
210.00
0.00 0.10 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 1.00
L
How do we use that Information?
WAITING LINES
USES: CONTROL OPERATING CHARACTERISTICS
AVERAGE LINE LENGTH
AVERAGE WAITING TIME
SPECIAL TOPIC:
SERVER UTILIZATION
SIMULATION EXERCISE
LITTLEFIELD
MINI CASE:
PANTRY SHOPPERS
WAITING LINES
MINI CASE:
PANTRY SHOPPERS
Read the Mini Case
Open Chapter 13.xlt
Go to the Single Channel worksheet
MINI CASE:
PANTRY SHOPPERS
WAITING LINES
USES: CONTROL OPERATING CHARACTERISTICS
AVERAGE LINE LENGTH
AVERAGE WAITING TIME
SPECIAL TOPIC:
SERVER UTILIZATION
SIMULATION EXERCISE
LITTLEFIELD
MINI CASE:
PANTRY SHOPPERS
WAITING LINES
SIMULATION EXERCISE
LITTLEFIELD