Professional Documents
Culture Documents
Queuing Analysis
What is Queuing Theory?
Often called waiting lines
Waiting lines are common situations in
our daily life's
Useful in both manufacturing and service
areas
Queuing Theory…cont’d
Queue
Service Departures
Arrivals facility after service
Queuing Theory…cont’d
• Queuing theory is a mathematical approach to the analysis
of systems that involve waiting in line or queues.
• When a customer leaves a waiting line, the opportunity to
make a profit by providing the service is lost.
• The decision maker is now faced with a question of
balancing this opportunity cost against the expense of
additional capacity.
• Queue
a line of
waiting
customers
who require
service from
one or more
Arrival queue Service Served service
of Customers
Custom
Facility
(SF) leaving providers.
the SF
ers
Queu Servic • Queuing
e e
system
System waiting room
+ customers
Fig. 9.1: A Simple Representation of Queuing System
+ service
Characteristics …cont’d
1. Arrival Characteristics
• Size of the population
Unlimited (infinite) or limited (finite)
• Pattern of arrivals
Scheduled or random, often a Poisson distribution
• Behavior of arrivals
Wait in the queue and do not switch lines
No balking or reneging
Characteristics …cont’d
Service system
Waiting
customers Queuing
Arrival
discipline
In
Departure
Input process Queuing Service
Source process process
Serviced
customers
Poisson Distribution
e-λ λ x
P(x) = for x = 0, 1, 2, 3, 4, …
x!
where P(x) = probability of x
arrivals
x = number of arrivals per
unit of time
λ = average arrival rate
e = 2.7183 (which is the base
of the natural logarithms)
Characteristics …cont’d
2. Queue discipline
First-come-first served (FIFO) –Most
common
Last-come-first-served (LCFS)
Service in random order (SIRO)
General discipline (GD) i.e., any type of
discipline
Characteristics …cont’d
3. Service Characteristics
Queuing system designs
Single-channel system, multiple-channel
system
Single-phase system, multiphase system
Service time distribution
Constant service time
Random service times, usually a negative
exponential distribution
Characteristics …cont’d
f(t) = µe-µt
0.9 – e = 2.7183
0.8 – Average service rate (µ) = 3 customers per hour
0.7 – ⇒ Average service time = 20 minutes per customer
0.6 –
0.5 –
0.4 –
0.3 – Average service rate (µ) =
1 customer per hour
0.2 –
0.1 –
0.0 |– | | | | | | | | | | | |
0.00 0.25 0.50 0.75 1.00 1.25 1.50 1.75 2.00 2.25 2.50 2.75 3.00
Time t (hours)
Queue
Service Departures
Arrivals facility after service
Queue
Phase 1 Phase 2 Departures
Arrivals service service
after service
facility facility
Service
facility
Channel
1
Queue
Service Departures
Arrivals facility
after service
Channel
2
Service
facility
Channel
3
Phase 1 Phase 2
service service
Queue facility facility
Channel 1 Channel 1
Arrivals Departures
Phase 1 Phase 2 after service
service service
facility facility
Channel 2 Channel 2
Enter Exit
Minimum
Total Total expected cost
cost
Cost of providing service
µ -λ Nq =
μ(μ - λ)
λ
Ns = λ
µ -λ p0 =1 −
µ
λ λ λ
n
Tq =
µ( µ - λ ) Pn = 1 -
μ μ
Queuing Models …cont’d
(ii) Model (2
M/D/1) : ( FIFO/∞/∞ )
• single channel
• single phase
• poisson arrival rate
• constant service rate
• unlimited queue length.
Ts = Tq +
1 λ
Tq =
μ 2 µ(µ−λ)
λ λ2
Ns =Nq + Nq =
µ 2 µ( µ −λ)
Variety of Queuing Models …
cont’d
(iii) Model( M/M/1
3 ) : ( FIFO/ Q/∞)
single channel
single phase
Nq
Tq =
λ( 1 - PQ )
Q
Q -1
2 1 - Q λ
+ ( Q − 1) µ
λ λ
λ µ 1 - µ
N q = P0 =
μ
1 − λ 1 − λ
Q
Q +1
µ µ 1 - λ
µ
λ
1 - µ λ n
Q
λ
n
λ
Pn =
Q +1
= P0
; n≤ Q PQ = P0
1 - λ μ μ μ
µ
Variety of Queuing Models …
cont’d
(iv) Model 4 (M/M/c) : (FIFO/ ∞/ ∞)
multiple channel
single phase
∑ n!
c! cµ − λ
λ
c
n =0
λ
µ Nq n
Tq = Po = λ
µ c(c ! )(1 - λ/µc )2 λ
µ
P n = Po for 0 ≤ n ≤ c
λ n!
Ns = Nq +
µ λ
n
µ
λ µ ( λ/µ )c Pn = P o n−c
;n≥c
Nq = P 0 c!c
2
(c - 1)! (c µ - λ )
Variety of Queuing Models …
cont’d
(iv) Model 5 (M/M/1) : (FIFO/ ∞/ N)
single channel
single phase
λ+µ
Nq = N − (1 − P0 )
λ
N! λ n
Pn = ( ) Po , n= 1,2,…N
Nq ( N − n)! µ
Tq =
( N − N s )λ
Examples
1. Arrivals at a telephone booth are considered to be Poisson
distribution with an average time of 10minutes between
arrivals. The length of the phone call is assumed to be
distributed exponentially with average time per call equal
to 3 minutes, then
b) What is the probability that a person arriving at the booth will
have to wait?
c) What is the average number of people that will be waiting in
the system?
d) The telephone department will install another booth when
convinced that a person will have to wait at least 3 minutes
for the phone. By how much must the flow of rate of arrivals
be increased in order to justify a second booth?
Solution
The model is (M/M/1): (FIFO/∞/ ∞)
= 1-(1-3/10)=
Ns =
λ
0.3 µ−λ
b) 1 / 10 cust . per min .
Ns =
1 / 3cust . per min . −1 / 10 cust . per min .
Solving for l1 ,
λ1= 1/6 customers per minute
1 1 10 −6 4
= − = =
λ= 6 10 60 60
2 2
λ (4)
Nq = = = 3.2 customers on average in
μ(μ - λ) 5(5 − 4)
the queuing line
1 1
Ts = = = 1 hr on average in the system
µ -λ 5−4
λ 4
Tq = = = 0.80 hr( 48 min) average time
µ ( µ - λ ) 5(5 − 4) in the queue
Solution…Cont’d
b. Determine the operating characteristics
for the multiple-serve system: (M/M/2):
(FIFO/∞/ ∞)
1 1
P0 = =
( λ µ ) ( λ µ ) c cµ 1 4 o 1 4 1 1 4 2 (2)(5)
c −1 n
∑
+ +
c! cµ − λ 0! 5 1! 5 2! 5 ( 2)( 5) − 4
n =0 n!
λ 4 2
Tq = Po ( λ /µ c
) = .249 ( 4/ 5 )
µ c(c ! )(1 - λ /µc )
2 2
(5)(2)( 2 ! )[1 - 4 / (5)(2)]