Escolar Documentos
Profissional Documentos
Cultura Documentos
itin
g
Lin
e
Mo
del
s
Written
Report
QUEUING THEORY
A body of knowledge about waiting lines. Waiting lines are a common situation, for
example, forms of cars waiting for repairs at a car wash station.
P ( x )=
e x
x!
P( x)
Where
For x = 0, 1, 2, 3, 4
= probability of x arrivals
logarithms)
P ( x )=
e2 20
0!
= 13%
2 1
X=1
P ( x )=
e 2
1!
X=2
P ( x )=
e 2
2!
X=3
P ( x )=
e 2
3!
= 27%
2 2
= 27%
2 3
= 18%
10
Example
Queue
Arrivals
Queue
Arrivals
Queue
Departures after service
Arrivals
Queue
Phase 1 ServicePhase
facility2 Channel
Service facility
1
Channel 1
Arrivals
Phase 1 ServicePhase
facility2 Channel
Service facility
2
Channel 2
Service Time Distribution- service patterns are like arrival patterns in that
they may be either constant or random. If service time is constant it takes the
same amount of time to take care of each customer. More often, service
times are randomly distributed. In many cases we can assume that random
service times are described by the negative exponential probability
distribution.
Ls =
W s=
Lq =
2
()
W q=
= q
( )
Probability of 0 units in the system (that is, the service unit is idle)
P0=1
is the number of
Pn> k
()
k+1
Example:
Tom Jones, the mechanic at Golden Muffler Shop is able to install new mufflers at an
average rate of 3 per hour. Customers seeking this service at the shop on the
average of 2 per hour, following a Poisson distribution. They are served on a first-in,
first-out basis and come from a very large population of possible buyers.
=2 per hour
Ls =
=3 per hour
2
=2 carsthe system
32
W s=
1
=1 hour averagetimethe system
32
Lq =
2
=1.33 cars waitingline
3 ( 32 )
W q=
2
=40 minute average waiting ttime per car
3 (32)
Probability of 0 units in the system (that is, the service unit is idle)
2
= =66.6 of timemechanic isbusy
3
2
P0=1 =.33 probability that there are 0units the system
3
is the number of
Pn> k
1
2
3
4
5
6
7
8
2
3
k(1,2,3, 4,5,6)+1
()
.667
.44
.296
.198
.132
.088
.059
.039
*The probability that there is 2 units in the system is 29.6% and the probability that there are 7
units in the system is nil.
Economic Analysis:
Golden Muffler Shop estimates that the cost of customer waiting time, in terms of
customer dissatisfaction and lost good will is 10 per hour spent in waiting line. Jones
the mechanic is paid 7 per hour.
Cost of customer waiting time = 10 per hour
Payoff of Jones
= 7 per hour
Required:
Solution:
2
W q = per hour
3
2
2
( 16 )=10 hour
3
3
P0=
M1
n=0
( )]
1
n!
1
M!
()
M
M
M
( )
Ls =
P+
2 0
( M 1 ) !( M)
Average time a unit spends in the waiting line and being serviced
M
( )
1 L
W s=
P+ = s
2 0
( M 1 ) ! (M)
Lq=L s
Average time a person or unit spends in the queue waiting for service
1 L
W q =W s = q
Example:
The Golden Muffler Shop has decided to open a second garage bay and hire a
second mechanic to handle installations. Customers who arrive at the rate of about
2 per hour will wait in a single line until 1 of the 2 mechanics is free. Each mechanic
installs mufflers at the rate of about 3 per hour.
The company wants to find out how this system compares with the old single
channel waiting line system.
=2 per hour
The probability that there are zero people or units in the system is:
P0=
=3 per hour
[( ) ( ) ]
2 0 2 1
3
3
1 2 2 2(3)
+
+
0!
1!
2 ! 3 2(3)2
1
= .5 probability that ther are 0 cars the system
2
()
2 2
2(3)( )
3
2
Ls =
.5+ =.75 average number of carsthe system
2
3
( 21 ) !(2(3)2)
Average time a unit spends in the waiting line and being serviced
W s=
.75 3
= 22.5 minutes average time a car spendsthe system
2 8
Average time a person or unit spends in the queue waiting for service
2
Lq=.75 =.083 averagenumber of carsthe queuee
3
W q=
.083
=.04152.5 minutes average time a car spends the queue
2
P0
Single Channel
.33
Two Channel
.5
Ls
2 cars
.75 car
Ws
60 minutes
22.5 minutes
Lq
1,33 cars
.083 car
Wq
40 minutes
2.5 minutes
Lq =
W q=
2 ( )
Ls=Lq +
2
2 ()
W s =W q +
Example:
Inman Recycling, Inc. collects and compacts aluminum cans and glass bottles in
Reston, Louisiana. Its trucks drivers currently wart an average of 15 minutes before
emptying their loads for recycling. The cost of driver and truck time while they are
in queues is valued at 60 per hour. A new automated compactor can be purchased
to process truckloads at a constant rate of 12 hours per hour. Tucks arrive according
to a Poisson distribution at an average rate of 8 per hour. If the new compactor is
put the cost will be amortized at a rate of 3 per truck unloaded.
Evaluate the cost vs benefit of the purchase
=8
=12
15 1
= 60=15 per trip
60 4
W q=
8
1
= hour
12
2(12)(128)
= (3 per trip)
7 per trip