Академический Документы
Профессиональный Документы
Культура Документы
Queuing Models
A flow of customers from infinite/finite
population towards service facility forms a
queue (waiting line )on account of lack of
capability to serve them all at a time .
Normally, the queue does not include the
customer being serviced .
The customers may be people, machines,
ships etc.
Terminologies
Arrival Rate: The rate at which, customers
arrive to be serviced ; is randomly distributed
according to Poisson distribution.
Mean value of arrival rate :
Service Rate :The rate at which one service
channel can perform the required customer
service ; service time is randomly distributed
according to exponential distribution .
Mean value of service rate :
Single Queue
Notations
E(m) : Average No of customers waiting in
the queue .
E(n) : Average No of customers in the
system .
E(v) : Average waiting time of a customer
in the queue .
E (w) : Average waiting time of a customer
in the system .
Pn
: probability that there are n customers in
the system
Classification
(a/b/c) ; (d,e)
a: Type of distribution for arrival
b : Type of distribution for service
c : No. of servers
d : capacity of the system
e : queue discipline
Pattern of Arrival
Customers either arrive at a service facility according to some known schedule (one
patient in every 15 minutes ).
Arrivals are random when they are independent of one another and their occurrence
can not be predicted exactly .
Frequently , in queuing problems , the number of arrivals /unit of time can be
estimated by probability distribution Poisson distribution .
For any given arrival rate , such as two customers/hour :
P(X)= (e - x ) / X! For X=0,1,2,3..
Where, P(X)= Prob. Of X arrivals
X = No. of arrivals /Unit time
= average arrival rate
If the average arrival rate is =2customers/hour
Prob. of 0 customers arriving in any random hour is about 13%
Prob. of 1
,,
27%
Prob of 2
,,
27%
Prob of 3
,,
18%
Prob of 4
,,
9% and so on .
Prob of 9 or more
,,
virtually nil .