Scribd
Upload
53 views2 pages

Unit 5

The document presents examples of queueing theory problems involving exponential and Poisson distributions, focusing on service rates, arrival rates, and expected idle times. It includes calculations for a TV repairman and a warehouse unloading scenario, as well as a maintenance shop for breakdown machines, emphasizing cost minimization. Key metrics such as probabilities, average jobs in the system, and total costs are derived from the provided rates and formulas.

Uploaded by

anithasubbaramansa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
53 views2 pages

Unit 5

The document presents examples of queueing theory problems involving exponential and Poisson distributions, focusing on service rates, arrival rates, and expected idle times. It includes calculations for a TV repairman and a warehouse unloading scenario, as well as a maintenance shop for breakdown machines, emphasizing cost minimization. Key metrics such as probabilities, average jobs in the system, and total costs are derived from the provided rates and formulas.

Uploaded by

anithasubbaramansa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

=

= (0.75)
= 0.06

Example 6:
A TV repairman finds that the time spent on his jobs has an exponential distribution with
mean 30 minutes. If he repairs sets in the order in which they came in and if the arrival of sets
is approximately Poisson with an average rate of 10 per 8 hour day. What is the repairman’s
expected idle time each day? How many jobs are ahead of the average set just bought in?

Solution
Arrival rate = 10 per 8 hour day
Service time = 30 minutes

Service rate = × 60 × 8 per 8 hour day

Service rate = 16 per 8 hour day

The probability the repairman is busy = = =

Probability he is idle = 1- =

Expected idle time = × 8 = 3 hours

Average number of jobs in the system = =

= = 1.7 jobs

Example 7
At a warehouse, vehicles arrive at the rate of 18 per hour and follows poisson distribution.
The unloading time of vehicle follows exponential distribution and the rate is 6 vehicles per
hour. There are 4 unloading crews. Find the following
a) P0 and P3
b) Lq, Ls, Wq and Ws
Solution
Arrival rate λ = 18 per hour
Unloading rate µ = 6 per hour
Number of unloading crews C = 4
ɸ= /µ = 18/6 = 3
The problem belongs to M/M/C: (GD/∞/∞) Model

418
P0 = ∑ + (1 − 3/4) ¯¹
! !

= [1+3+4.5+27/6+81/24(0.25)] ¯¹
= 0.0377
ɸ
P3 = P0 = 27/6 × 0.0377 = 0.1697
!
ɸ
Lq = ( )! ( )!
P0 = 1.53 ≅ 2 ℎ

Ls = Lq + ɸ = 1.53 +3 = 4.53 ≅ 5 ℎ
Wq = Lq/λ = 1.53/18 = 0.085 hour
= 0.085× 60 Minutes
= 15.12 Minutes
Ws = Wq + = 0.085 +1/6 = 0.252 Hour

= 0.252 × 60 Minutes = 15.12 Minutes


Example 8
The arrival rate of breakdown machines at a maintenance shop follows poisson distribution
with a mean of 4 per hour. The service rate of machines by a maintenance mechanic follows
poisson distribution with a mean of 3 per hour. The downtime cost per hour of a breakdown
machine is Rs. 200. The labbour rate per hour is Rs. 50. Determine the optimal number of
maintenance of machines to be employed to repair the machines such that the total cost is
minimized.
Solution:
Arrival rate λ = 4 per hour
Service rate µ = 3 per hour
Downtime cost of machine = Rs. 200 per hour
Labour Cost = Rs. 50 per hour
ɸ= /µ = 4/3 = 1.3
To compute the cost of downtime of machines, value of Lq is alone used.
Case 1: when C = 2
. .
P0 = ∑ + . ¯¹ = 0.2
! !( ( )

ɸ .
Lq = ( )! (
P0 = × 0.2 = 1.05
ɸ) ! ×( . )²

Downtime cost per hour = Lq × 200 = Rs. 210


Wages paid to 2 machines / hour = 2 × 50 = Rs. 100

419

You might also like