Академический Документы
Профессиональный Документы
Культура Документы
Roberta
R b t R Russell
ll & B
Bernard
dWW. Taylor,
T l III
Beni Asllani
Copyright 2006 John Wiley & Sons, Inc. University of Tennessee at Chattanooga
Lecture Outline
1
10/13/2010
Operating characteristics
average values for characteristics that describe the
performance of a waiting line system
Queue
A single waiting line
Waiting line system consists of
Arrivals
Servers
Waiting line structures
Calling population
Source of customers
Infinite - large enough that one more customer can
always arrive to be served
Finite - countable number of potential customers
Arrival
a rate
a e ((λλ)
Frequency of customer arrivals at waiting line
system
Typically follows Poisson distribution
2
10/13/2010
Service time
Often follows negative exponential
distribution
Average service rate = μ
Arrival rate (λ
(λ) must be less than service
rate (μ
(μ) or system never clears out
Queue discipline
Order in which customers are served
First come, first served is most common
Length can be infinite or finite
I fi it is
Infinite i mostt common
Finite is limited by some physical
3
10/13/2010
Operating Characteristics
NOTATION OPERATING
CHARACTERISTIC
L Average number of customers in the system (waiting and
being served)
Lq Average number of customers in the waiting line
W Average time a customer spends in the system (waiting and
being served)
Wq Average time a customer spends waiting in line
P0 Probability of no (zero) customers in the system
Pn Probability of n customers in the system
ρ Utilization rate; the proportion of time the system is in use
Table 16.1
4
10/13/2010
Service cost
xpected costs
Ex
Waiting Costs
Level of service
Copyright 2006 John Wiley & Sons, Inc. 17-
17-9
5
10/13/2010
Single-server Models
Basic Single-
Single-Server
Model: Assumptions
Poisson arrival rate
Exponential service times
First--come, first
First first--served queue discipline
Infinite queue length
Infinite calling population
λ = mean arrival
i l rate
t
μ = mean service rate
6
10/13/2010
Average number of λ
L =
customers in the system μ -
λ
Average number of λ2
Lq =
customers in the waiting line μ(μ - λ)
7
10/13/2010
A Single-
Single-Server Model
Gi
Given λ = 24 per h
hour, μ = 30 customers
t per h
hour
Probability of no λ 24
customers in the P0 = 1 - = 1- =
0.20 μ 30
system
Average number 24
λ
of customers in L = = =4
μ-λ 30 - 24
the system
A Single-
Single-Server Model
A
Average ti
time iin the
th 1 1
W = = = 0.167 hour
system per customer μ - λ 30 - 24
Probability the
I = 1 - ρ = 1 - 0.80 = 0.20
server will be idle
8
10/13/2010
Possible Alternatives
Another employee to pack up purchases
9
10/13/2010
Average number of λ2
Lq =
customers in queue 2μ(μ - λ)
Average number of λ
L = Lq +
customers in system μ
10
10/13/2010
λ2 (10)2
Lq = = 2(13.3)(13.3 - 10) = 1.14 cars waiting
2μ(μ - λ)
Lq
Wq = = 1.14/10 = .114 hour or 6.84 minutes
λ
11
10/13/2010
Probability that
no cars are in 1 - λ/μ 1 - 20/30
P0 = = = 0.38
the system 1- (λ/μ)M + 1 1 - (20/30)5
Probability of n=M 4
exactly
y 4 cars in λ 20
Pn = (P
(P0) = (0
(0.38)
38) =0
0.076
076
the system μ 30
12
10/13/2010
Average number of λ (1
(1-- PM)
cars in the queue Lq = L - = 0.62
μ
1
Probability that no P0 = n
N
N! λ
customers are in system
Σ
n=0 (N - n)! μ
n
Probability of exactly n N! λ
customers in system Pn = P0 where n = 1, 2, ..., N
(N - n)! μ
13
10/13/2010
Average number of
L = Lq + (1 - P0)
customers in system
Probability that no
P0 = 0.652
trucks are in the system
Average number of
Lq = 0.169
trucks in the queue
A
Average number
b off
L = 0.169 + (1 - 0.652) = .520
trucks in system
Average time truck Average time truck
spends in queue spends in system
Wq = 1.74 days W = 5.33 days
14
10/13/2010
Σ 1 λ 1 λ sμ
+ s! sμ - λ
n! μ μ
n=0
Basic Multiple-server
Model (cont.)
n
1 λ
Probability of exactly P0, for n > s
s! sn-s μ
n customers in the Pn = n
system 1 λ
P0, for n > s
n! μ
s
Probability an arriving 1 λ sμ
customer must wait Pw = P
s! μ sμ - λ 0
15
10/13/2010
Average number of λ
Lq = L -
customers in queue μ
Multiple-Server System:
Multiple-
Example
Student Health Service Waiting Room
λ = 10 students per hour
μ = 4 students per hour per service representative
s = 3 representatives
sμ = (3)(4) = 12
Probability no students
P0 = 0.045
are in the system
Number of students in
L = 6
the service area
16
10/13/2010
Multiple-Server System:
Multiple-
Example (cont.)
Number of students
Lq = L - λ/μ = 3.5
waiting to be served
A
Average ti
time students
t d t
Wq = Lq/λ = 0.35 hours
will wait in line
Probability that a
Pw = 0.703
student must wait
Multiple-Server System:
Multiple-
Example (cont.)
Add a 4th server to improve service
Recompute operating characteristics
P0 = 0.073 prob of no students
L = 3.0 students
W = 0.30 hour, 18 min in service
Lq = 0.5
0 5 students waiting
Wq = 0.05 hours, 3 min waiting, versus 21 earlier
Pw = 0.31 prob that a student must wait
17
10/13/2010
18