Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduction
Analyzing queuing systems requires a clear
understanding of the appropriate service
measurement.
Possible service measurements
Average time a customer spends in line.
Average length of the waiting line.
The probability that an arriving customer must wait
for service.
2
Where
= mean arrival rate per time unit.
t = the length of the interval.
e = 2.7182818 (the base of the natural logarithm).
k! = k (k -1) (k -2) (k -3) (3) (2) (1).
6
HANKs HARDWARE
An illustration of the Poisson distribution.
Input to the Poisson
distribution
= 6 customers per hour.
t = 0.5 hour.
t = (6)(0.5) = 3.
0 1 2 3 4 5 6 7 8
- t
P(X = 1k23 )= t e
k2!
1!
3!!
102k3
0.224042
0.149361
0.049787
0.224042
8
HANKs HARDWARE
Using Excel for the Poisson probabilities
Solution
We can use the POISSON function in Excel to
determine Poisson probabilities.
Point probability: P(X = k) = ?
Use Poisson(k, t, FALSE)
Example: P(X = 0; t = 3) = POISSON(0, 1.5, FALSE)
HANKs HARDWARE
Excel Poisson
10
Priority
Jockeying
Tandem Queues
Balking
Homogeneity
11
Line Configuration
A single service queue.
Multiple service queue with single waiting line.
Multiple service queue with multiple waiting
lines.
Tandem queue (multistage service system).
12
13
Priority Rules
These rules select the next customer for service.
There are several commonly used rules:
14
Tandem Queues
These are multi-server systems.
A customer needs to visit several service
stations (usually in a distinct order) to complete
the service process.
Examples
Patients in an emergency room.
Passengers prepare for the next flight.
15
Homogeneity
A homogeneous customer population is one in
which customers require essentially the same
type of service.
A non-homogeneous customer population is one
in which customers can be categorized according
to:
Different arrival patterns
Different service treatments.
16
17
P(X t) = 1 - e-t
X=t
19
20
21
HANKs HARDWARE
Using Excel for the Exponential Probabilities
The mean number of customers served per
minute is = (60) = 15 customers per hour.
P(X < .05 hours) = 1 e-(15)(.05) = ?
3 minutes = .05 hours
From Excel we have:
EXPONDIST(.05,15,TRUE) = .5276
22
HANKs HARDWARE
Using Excel for the Exponential Probabilities
=EXPONDIST(B4,B3,TRUE)
f(t)
0.075
0.150
0.225
0.300
0.375
=EXPONDIST(A10,$B$3,FALSE)
Drag to B11:B26
23
25
n
Roughly, this
is a transient
period
Time
26
n
Roughly, this
is a transient
period
This is a
steady state
period..
Time
27
For
Forone
oneserver
server
For
Forkkservers
servers
with
withservice
servicerates
rates
k
k
Each
Eachwith
with
service
servicerate
rateofof
28
29
Littles Formulas
Littles Formulas represent important relationships
between L, Lq, W, and Wq.
These formulas apply to systems that meet the
following conditions:
Single queue systems,
Customers arrive at a finite arrival rate and
The system operates under a steady state condition.
L =W
Lq = Wq
L = Lq +
30
Classification of Queues
Queuing system can be classified by:
Arrival process.
Service process.
Number of servers.
System size (infinite/finite waiting line).
Population size.
Example:
Example:
MM//MM//66//10
10//20
20
Notation
M (Markovian) = Poisson arrivals or exponential service time.
D (Deterministic) = Constant arrival rate or service time.
G (General) = General probability for arrivals or service time.
31
32
The
Theprobability
probabilitythat
that
aacustomer
customerwaits
waitsinin
the
thesystem
systemmore
morethan
than
-( - )t
t
tisisP(X>t)
P(X>t)==ee-( - )t
Pw =
=
33
MARYs SHOES
Customers arrive at Marys Shoes every 12
minutes on the average, according to a Poisson
process.
Service time is exponentially distributed with an
average of 8 minutes per customer.
Management is interested in determining the
performance measures for this service system.
34
PP00==11--()
()==11--(57.5)
(57.5)==0.3333
0.3333
-2.5(10/60)
P(X<10min)
=
1
e
n
n
PPnn==[1[1--()]()
()]()n==(0.3333)(0.6667)
(0.3333)(0.6667)n
= .565
LL ==(
(--)
)==22
LLqq ==22[(
[(--)]
)]==1.3333
1.3333
W
W ==1(
1(--)
)==0.4
0.4hours
hours==24
24minutes
minutes
Pw = =0.6667
= =0.6667
35
=B4/B5
=1-B4/B5
=A11-B4/B5
=B4/(B5-B4)
=A11/B4
=C11-1/B5
=1E11
=H11*($B$4/$B$5
)
Drag to Cell AL11
36
Beverage
Examples
All-You-Can-Eat restaurant
38
Beverage
Examples
All-You-Can-Eat restaurant
39
Beverage
Examples
All-You-Can-Eat restaurant
A drive-in restaurant, where first you place your order, then
pay and receive it in the next window.
A multiple stage assembly line.
40
41
Distributions.
Exponential service time at all the service stations.
Poisson arrival with a rate of 40 customers an hour.
43
44
(.75)(40)=30
0
=3
Cashiers
M/M/3
Sales Clerks
M/M/8
40
30
=
W1 = 14 minutes
W3 = 2.67 minutes
W2 = 3.47 minutes