Queuing Theory
Queuing Theory
Ls = 25
30 -25
= 25
5
= 5 persons
Lq = 25/30 X 25
30 – 25
Lq = 0.83 X 25
5
Lq = 20.83
5
Lq = 4.166
Lq = 4 persons
Ws = 1
30 – 25
= 1/ 5
= 0.2 hour X 60 minutes
= 12 minutes
Wq = 25
30
30 – 25
0.83
5
=0.17 hour X 60 minutes
= 10 minutes
λ µ
25 < 30
Calculate the mean number in the waiting line (Lq), the mean waiting time
(Wq) , the mean number in the system (Ls) , the mean time in the system (Ws)
and the utilization factor?
Solution:
Service rate µ=
2/min=30/hr
= 252/(30(30-25))
=4.17 persons
=25/(30(30-25))
=1/(30-25)
=1/5hr= 12 min
Utilization Ratio = λ /µ
=25/30
=0.8334 = 83.34%
Question 2. Assume that at a bank teller window the customer arrives at a
average rate of 20 per hour according to poission distribution. the bank teller
takes 2 minutes to serve a customer. Assume also that the bank teller spends an
distributed customers who arrive from an infinite population are served on a
first come first services basis and there is no limit to possible queue length.
l = 20 customers in an hour, m= 2 customers per minute 60/2 = 30 customers
per hour, l< m
Ws = 1
30 – 20
= 6 minutes
p = l/m
Pn = pn(1-p)
P0 = p0(1 -p)
P0 = 1-p
= 1 - 20
30
= 1 – 0.67
= 0.33
There is a very less chance to have zero customers in the queuing system
Solution:
1.Utilization Ratio = λ /µ
= 20/30 = 2/3
=1/(30-20)
Question 3 : ABC company has one hob regrinding machine. The hobs needing
grinding are sent from company’s tool crib to this machine which is operated
one shift per day of 8 hours duration. It takes on the average half an hour to
regrind a hob. The arrival of hobs is random with an average of 8 hobs per
shift or day.
l = 1average arrival per hour 8 hours/8 m= 2 average service per hour, 30
minutes 60/30 = 2
l = 1, m =2
= 1/ (2-1)
= 1/ 1
= 1 hour
Wq = p
m- l
Wq = l/m
m -l
= 1/2
2–1
= 0.5/1
= 0.5 hour X 60 minutes
= 30 minutes
3. The management is prepared to recruit another grinding operator when
the utilization of the machine increases to 80%. What should the arrival
rate of hobs then be?
Solution: : Let us calculate arrival rate and service rate per shift of 8 hours.
3. Let λ’ =arrival rate for which utilization of the machine will be 80%,
Therefore, Pb’ = λ’ / µ
i.e., λ’ = Pb’ . µ=0.80x16=12.8 per shift.
Question: 4
(a) calculate expected number of persons in the system if average waiting time
pf a customer is 45 or more than 45 minutes .
=45/65-45
=9/4
=3/4=1/65-
λ λ =191/3
(b)Ws= 1/ μ –λ=1/65-45
=1/20 x60/1=3
= 3/4=1/ μ-45
=3 μ-135=4
=3 μ=139
μ =46.33
Solution : Given λ = 4, n = 6, t = 2
=86 e-8/720
=0.1221
Solution:
= 0.22404
Question 7 In a bank with a single sever, there are two chairs for waiting
customers. On an average one customer arrives 12 minutes and each
customer takes 6 minutes for getting served. Make suitable assumption, find
l = 5 avg customers per hour 60/12 , m = 10 avg customers per hour 60/6
Solution following assumption are made for solving the given queuing
problem :
λ/μ = 5/10 = ½
(i) The probality that an arrival get a chair to seat on is given by:
Pn (n<=2) = 1- Pn(n>2)
1-(λ/μ)3
1-(1/2)3 = 7/8
(II) The probability that an arrival will have to stand is given by
1-(P0+p1+P2)
= 1-(7/8)= 1/8
Question 8 A television repairman finds that the time spent on his jobs has an
expontial distribution with a mean of 30 minutes. If he repairs sets in the order
in which they came in, and if the arrival of sets follow a passion distribution
approximately 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 brought in?
Unsolved question
Find out:-
a. Traffic intensity
b. What would be the average quieting length?
c. What is the expected number of customer at petrol pump?
d. What is the expected number time one spend at petrol pump?
e. What would we expected waiting time?
f. What would be the proportion time the petrol pump is idle?
Answer
a. 0.4
b. 0.26
c. 0.66
d. 0.02
e. 0.05
f. 0.6
Calculate:
a. Number of machines not working at any point of time.
b. Average time that a machine is waiting for the repairman.
c. Cost of non-productive time of the machine operator.
d. Expected cost of system per hour.
b :- 2/3 hours
c: Rs. 60
d: Rs.110
Answer
a)3/4
b) 6 minutes
Answer a)0.6
b)wq=3/40hrs
.
Question 6 Assume that goods trains are coming in a yard @ 30 trains per day
and suppose that the inter arrival times follow an exponential distribution . the
service time for each train is assumed to be exponential with an average of 36
minutes if the yard can admit 9 trains at a time(there being 10 lines one of
which is reserved for shunting purpose).calculate the probability that the yard
is empty and find the average queue length.
Answer
λ=1/48
μ=λ/16
p=0.75
Po=o.2
Lq=1.5