Professional Documents
Culture Documents
Waiting Line Theory
Waiting Line Theory
Presented by,
• 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 customer’s being served and the individual service
stations.
• Basic elements of Queuing System
05/12/2020
Types of queuing systems
1] Single Server – Single Queue:
The models that involve one queue and one service station facility are called
Single Server – Single Queue model where customer waits till the service point
is ready to take him for servicing.
05/12/2020
Types of queuing systems
3] Service facilities in series
05/12/2020
Types of queuing systems
05/12/2020
Queue discipline/Service discipline
• In the queue structure, the important thing to know is the queue discipline. The
queue discipline is the rule determining the formation of queue, manner in which
customers form the queue are selected for service. There are a number of ways in
which customers in the queue are served. Some of these are:
05/12/2020
Queue discipline/Service discipline
3) Service in Random Order (SIRO): Under this rule customers are selected
for service at random, irrespective of their arrivals in the service system. In
this, every customer in the queue is equally likely to be selected.
4) Priority Service: Under this rule customers are grouped in priority classes
on the basis of some attributes such as service time or urgency or according
to some identifiable characteristic, and FCFS rule is used within each class
to provide service. Treatment of VIPs in preference to other patients in a
hospital is an example of priority service.
05/12/2020
Customer Behavior
i) Balking: A customer may leave the queue because the queue is too long or
the estimated waiting time is too long or waiting space is inadequate, for desired
service and may decide to return for service at a later time. In queuing theory this
is known as balking.
ii) Reneging: A customer, after joining the queue, waits for some time and
leaves the service system due to intolerable delay or due to impatience.
iii) Jockeying: A customer who switches from one queue to another, hoping to
receive service more quickly, is said to be jockeying.
iv) Priorities: In certain applications some customers are served before others
regardless of their order of arrival. These customers have priority over others.
05/12/2020
KENDALL'S NOTATION FOR REPRESENTING QUEUING
MODELS
• The complete notation can be expressed as
(a/b/c) : (d/e/f)
Where,
a = arrival (or interarrival) distribution,
b = departure (or service time) distribution,
c = number of parallel service channels in the system,
d = service discipline,
e = maximum number of customers allowed in the system,
f = calling source or population.
05/12/2020
The following conventional codes are generally used to replace the
symbols a, b and d:
Symbols for a and b
• M = Markovian (Poisson) arrival or departure distribution (or
exponential Inter arrival or service time distribution)
• Ek = Erlangian or gamma inter-arrival or service time distribution with
parameter k
• GI = general independent arrival distribution, G = general departure
distribution
• D = deterministic inter arrival or service times
Symbols for d
• FCFS (FIFO) = first come first served, (first in first out)
• LCFS (LIFO) = last come first served, (last in last out)
• SIRO = service in random order,
• GD = general service discipline.
05/12/2020
Queuing Models
05/12/2020
Queuing Models
05/12/2020
Operating Parameters
Arrival Rate (Poisson’s distribution) λ
Service Rate (exponential distribution) μ
Number of customers in system Ls
(Length of the system)
Number of customers in queue Lq
(Length of the queue)
Waiting time in system Ws
(Waiting time of the system)
Waiting time in queue Wq
(Waiting time of the queue)
Utilization factor ρ
(Traffic Intensity)
Poisson distribution M
Probability of having zero customer in the system P0
Solution:
Here,
A = 6 customers/hour,
t = 30 minutes = 0.5 hour, & n = 4,
λt = 6 × 0.5 = 3 customers
:. Probability of 4 customers arriving in 0.5 hour
= = =
05/12/2020
Prob. 2] In a bank, 20 customers on the average, are served by a cashier in an hour.
If the service time has exponential distribution, what is the probability that
(a) It will take more than 10 minutes to serve a customer?
(b) a customer shall be free within 4 minutes ?
05/12/2020
Model 1: Single Channel Poisson Arrivals with exponential service,
Infinite population model (M/M/l) : (FCFS/∞/∞).
05/12/2020
Model 1: Single Channel Poisson Arrivals with exponential service,
Infinite population model (M/M/l) : (FCFS/∞/∞).
05/12/2020
Model 1: Single Channel Poisson Arrivals with exponential service,
Infinite population model (M/M/l) : (FCFS/∞/∞).
05/12/2020
Prob.3) A self-service store employs one cashier at its counter. Nine customer’s
arrive on an average every 5 minutes while the cashier can serve 10 customers in 5
minutes.
Assuming Poisson distribution for arrival rate and exponential distribution for
service time, find
1. Average number of customers in the system.
2. Average number of customers in the queue or average queue length
3. Average time a customer spends in the system.
4. Average time a customer waits before being served
05/12/2020
05/12/2020
Prob.4) Customers arrive at a bank counter manned by a single cashier according
to Poisson distribution with mean arrival rate 6 customers/hour. The cashier attends
the customers on first come, first served basis at an average rate of 10
customers/hour with the service time exponential distribution. Find
(a) the probability of the number of arrivals (0 through 5) during (i) 15-minute
interval & (ii) 30-minute interval.
(b) the probability that the queuing system is idle.
(c) the probability associated with the number of customers (0 through 5) in the
queuing system.
(d) the time a customer should expect to spend in the queue.
(e) the time a customer spends before leaving the bank counter
05/12/2020
• Probabilities of 0, 1, 2, 3, 4 and 5 customers arriving during this time
interval are shown in second column of the table 1
05/12/2020
Probabilities of 0, 1, 2, 3, 4 and 5 customers arriving during this
time interval are shown in third column of the table shown below
Table 1
05/12/2020
05/12/2020
Model III: Represented by (M/M/1) : (FCFS/N/∞)
= Finite Queue length model
• Formulas:
1] Average number of customers in the system:
Lq =
05/12/2020
Model III: Represented by (M/M/1) : (FCFS/N/∞)
= Finite Queue length model
3] Average time customer spends in the system:
Ws =
Wq =
Where,
pn = ρn × p0
05/12/2020
Prob. 5] Trains arrive at the yard eve1y 15 minutes and the service time is 33
minutes. If the line capacity of the yard is limited to 4 trains. find
(i) the probability that the yard is empty,
(ii) the average number of trains in the system
05/12/2020
Model IV: Single-Channel, Finite Population Model with Poisson
Arrivals & Exponential
Service Times (Limited Source Model) (M/M/1): (FCFS/n/M)
• Formulas:
1] Probability of an empty system:
05/12/2020
Model IV: Single-Channel, Finite Population Model with Poisson
Arrivals & Exponential
Service Times (Limited Source Model) (M/M/1): (FCFS/n/M)
05/12/2020
Prob. 6]
05/12/2020
05/12/2020
05/12/2020
Model V: Multichannel Queuing Theory (M/M/c) : (FCFS/∞/∞)
• Formulae:
05/12/2020
Where,
05/12/2020
Prob. 7]
05/12/2020
05/12/2020
05/12/2020
05/12/2020
05/12/2020 43