Академический Документы
Профессиональный Документы
Культура Документы
Introduction
Queuing theory deals with problems that involve waiting (or queuing). It is quite common that instances of queue
occurs everyday in our daily life. Examples of queues or long waiting lines might be
Whenever a customer arrives at a service facility, some of them usually have to wait before they receive the desired
service. This form a queue or waiting line and customer feel discomfort either mentally or physically because of
long waiting queue.
We infer that queues from because the service facilities are inadequate. If service facilities are increased,
then the question arise how much to increase? For example, how many buses would be needed to avoid queues?
How many reservation counters would be needed to reduce the queue? Increase in number of buses and reservation
counters requires additional resources. At the same time, cost due to customer dissatisfaction must also be
considered.
Symbols and notations:
n = total number of customers in the system, both waiting
and in service
cost
of
the
system
cost
cost of service
cost of waiting
level of service
Queuing system
The customers arrive at service counter (single or in a group) and attended by one or more servers. A customer
served leaves the system after getting the service. In general, a queuing system comprise with two components, the
queue and the service facility. The queue is where the customers are waiting to be served. The service facility is
customers being served and the individual service stations.
SERVICE SYSTEM
The service is provided by a service facility (or facilities). This may be a person (a bank teller, a barber, a machine
(elevator, gasoline pump), or a space (airport runway, parking lot, hospital bed), to mention just a few. A service
facility may include one person or several people operating as a team.
There are two aspects of a service system(a) the configuration of the service system and (b) the speed of the
service.
Configuration of the service system
The customers entry into the service system depends upon the queue conditions. If at the time of customers arrival,
the server is idle, then the customer is served immediately. Otherwise the customer is asked to join the queue, which
can have several configurations. By configuration of the service system we mean how the service facilities exist.
Service systems are usually classified in terms of their number of channels, or numbers of servers.
Single Server Single Queue
The models that involve one queue one service station facility are called single server models where customer
waits till the service point is ready to take him for servicing. Students arriving at a library counter is an
example of a single server facility.
This type of model consists of several servers where each of the servers has a different queue. Different cash
counters in an electricity office where the customers can make payment in respect of their electricity bills
provide an example of this type of model.
In designing a good queuing system, it is necessary to have a good Information about the model. The characteristic
listed below would
Provide sufficient information.
1.
2.
3.
4.
5.
These quantities may be deterministic or stochastic (given by a propbability distribution). Arrivals may also come in
batches of multiple customers, which is called batch or bulk arrivals. The batch size may be either deter- ministic or
stochastic.
(i) Balking: The customer may decide not to enter the queue upon Arrival, perhaps because it is too long.
(ii) Reneging: The customer may decide to leave the queue after Waiting a certain time in it.
(iii) Jockeying: If there are multiple queues in parallel the customers May switch between them.
(iv) Drop-os: Customers may be dropped from the queue for rea- Sons outside of their control. (This can be
viewed as a general- Isation of reneging.)
2. Service Pattern
As with arrival patterns, service patterns may be deterministic or stochastic. There may also be batched services.
The service rate may be state-dependent. (This is the analoge of impatience with arrivals.)
Note that there is an important dierence between arrivals and ser- vices. Services do not occur when the queue is
empty (i.e. in this case it is a no-op).
3. Queue Discipline
This is the manner by which customers are selected for service.
(i)
(ii)
(iii)
1) Most of the queuing models are quite complex & cannot be easily understood.
2) Many times form of theoretical distribution applicable to given queuing situations is not known.
3) If the queuing discipline is not in first in, first out, the study of queuing problems become more
difficult.
BASIC POINTS
Customer:> (Arrival)
The arrival unit that requires some services to performed.
Queue:>The number of Customer waiting to be served.
Arrival Rate ():>The rate which customer arrive to the service station.
Service rate () :> The rate at which the service unit can provide sevices
If Utilization Ratio Or Traffic intensity i.e /
/ > 1 Queue is growing without end.
to the customer
When Arrival Rate () is less than Service rate () the system is working .
i.e < (system work)
Formulas
=Service Rate
= Arrival Rate
= ( /)K
9. What Is The Probability That More Than K Customers Are In The
10. What Is The Probability That Atleast One Customer Is Standing In Quie.
11. What Is The Probability That Atleast Two Customer In The System
P=K=( /)2
Solved Example.
Question 1.People arrive at a cinema ticket booth in a poisson distributed arrival rate of 25per hour. Service rate is
exponentially distributed with an average time of 2 per min.
Calculate the mean number in the waiting line, the mean waiting time , the mean number in the system , the mean
time in the system and the utilization factor?
Solution:
Arrival rate =25/hr
Service rate = 2/min=30/hr
Length of Queue (Lq)= 2/ (- )
= 252/(30(30-25))
=4.17 persone
Expected Waiting Time In Quie (Wq) = / (- )
=25/(30(30-25))
=1/6 hr= 10 min
Question 3 : Abc company has one hob regrinding machine. The hobs needing grinding are sent from companys
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.
1.
2.
3.
Solution: : Let us calculate arrival rate and service rate per shift of 8 hours.
Arrival rate =8 shift
Service rate =8x60/30=16 /shift
1.
2.
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 .
b)if service rate is same.
c)if arrival rate is same.
Solution:-(a)expected no. of persons in a system(Ls )=/-
=45/65-45
=9/4
=3/4=1/65-
=191/3
(b)Ws= 1/ =1/65-45
=1/20 x60/1=3 mins.
(c)ws =1/ - =1/6-4
= 3/4=1/ -45
=3 -135=4
=3 =139
=46.33
Solution :
according to a poission
Given = 4, n = 6, t = 2 p
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
(i)
(ii)
(iii)
Solution following assumption are made for solving the given queuing problem :
1.
2.
3.
4.
5.
Arrival rate
= 12min or 5 customer / hr
Services rate
= 6 min or 10 customer/ hr
/ = 5/10 =
there are two chairs including services one.
(i)
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 repairmans expected idle time
each day? How many jobs are ahead of the average set just brought in?
Solution from data of problem, we have
= 10/8=5/4 set per hour; and =(1/30)60= 2set per hour
(i)
(ii)
Unsolved question
Question 1 Calculate expected number of person in the system. If average waiting time of customer is 30 min or
more than 30 min , then services provider starts another windows .
Traffic intensity
What would be the average quieting length?
What is the expected number of customer at petrol pump?
What is the expected number time one spend at petrol pump?
What would we expected waiting time?
What would be the proportion time the petrol pump is idle?
Answer
a.
b.
c.
d.
e.
f.
0.4
0.26
0.66
0.02
0.05
0.6
Question3. The machines in production shop breakdown at an average of 2 per hour. The non productive time of
any machine costs rs.30 per hour. If the cost of repairman is Rs.50 per hour.
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.
Answer. a:: 2 machines
b :- 2/3 hours
c: Rs. 60
d: Rs.110
Question 4.In a bank cheques are cashed at a single teller counter. Customers arrived at the counter in a Poisson
manner at and average rate of 30 customers /hour. The teller takes on an average, a minute and a half to cash
cheque. The service time has been shown to be exponentially distributed
a) Calculate the percentage of time the teller is busy.
b) Calculate the average time a person is expected to wait.
Answer
a)3/4
b)6 minutes
Question 5 Telephone users arrive at a booth following a Poisson distribution with an average time of 5 minutes
between one arrival and the next. The time taken for a telephone call is on a average 3 minutes and it follows an
exponential distribution. What is the probability that the booth is busy? How many more booths should be
established to reduce the waiting time less than or equal to half of the present waiting time.
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.28
Lq=1.55
Question 7 At what average rate must a clerk at a supermarket in order to ensure a probability of 0.90 so that the
customer will not wait longer than 12 minutes ? It is assumed that there is only one counter at which customers
arrive in a Poisson fashion at an average rate of 15/hour. The length of service by the clerk has an exponential
distribution.
Answer:
Question 8 The beta company s quality control deptt. Is managed by a single clerk, who takes an average 5 minutes
in checking part of each of the machine coming for inspection. The machine arrive once in every 10 min. on the
average one hour of the machine is valued at Rs 25 and cost for the clerk is at rs 5 per hour. What are the average
hourly queueing system cost associated with the quality control department.
Answer
Rs 30 per hour
Shikha
Dayashankar Yadav
Suriender Singh Prajapati
Gaurav Gupta
Himanshu Saxena
Gauri Shankar Mishra
Pankaj Gangwar
Sanjeev kumar
9.
10.Amit sinha