Customers arrive at a reception counter at an average interval rate of 10 minutes and the receptionist takes an average of 6 minutes for one customer. The average queue length is:
9/10
This question asks us to calculate the average queue length in a waiting line system. We are given the average time between customer arrivals and the average time it takes to serve a customer. This is a classic problem in queuing theory, often modeled as an M/M/1 queue assuming Poisson arrivals and exponential service times, and a single server.
In any queuing system, several key components are involved:
Given the information, we can calculate the arrival rate and service rate.
The average interval between customer arrivals is 10 minutes. This is the average inter-arrival time.
The arrival rate ($\lambda$) is the average number of customers arriving per unit of time. It is the reciprocal of the average inter-arrival time.
Average inter-arrival time $= 10$ minutes/customer
$\lambda = \frac{1}{\text{Average inter-arrival time}} = \frac{1}{10}$ customers/minute
So, the arrival rate is $1/10$ customers per minute.
The receptionist takes an average of 6 minutes for one customer. This is the average service time.
The service rate ($\mu$) is the average number of customers served per unit of time. It is the reciprocal of the average service time.
Average service time $= 6$ minutes/customer
$\mu = \frac{1}{\text{Average service time}} = \frac{1}{6}$ customers/minute
So, the service rate is $1/6$ customers per minute.
Traffic intensity, also known as utilization factor, is the ratio of the arrival rate to the service rate ($\rho = \lambda / \mu$). It represents the proportion of time the server is busy.
$\rho = \frac{\lambda}{\mu} = \frac{1/10 \text{ customers/minute}}{1/6 \text{ customers/minute}} = \frac{1}{10} \times 6 = \frac{6}{10} = \frac{3}{5}$
The traffic intensity is $3/5$. Since $\rho < 1$, the system is stable, and a steady state exists.
For an M/M/1 queuing system, the formula for the average queue length ($L_q$) is:
$$L_q = \frac{\lambda^2}{\mu(\mu - \lambda)}$$
Alternatively, it can be expressed in terms of traffic intensity ($\rho$):
$$L_q = \frac{\rho^2}{1 - \rho}$$
Let's use the formula with $\rho$ as it's often simpler after calculating $\rho$.
We have $\rho = 3/5$.
$$L_q = \frac{(3/5)^2}{1 - 3/5} = \frac{9/25}{5/5 - 3/5} = \frac{9/25}{2/5}$$
$$L_q = \frac{9}{25} \div \frac{2}{5} = \frac{9}{25} \times \frac{5}{2} = \frac{9 \times 5}{25 \times 2} = \frac{9 \times 1}{5 \times 2} = \frac{9}{10}$$
The average queue length is $9/10$ customers.
Let's verify using the formula with $\lambda$ and $\mu$ directly:
$\lambda = 1/10$, $\mu = 1/6$
$$L_q = \frac{(1/10)^2}{(1/6)(1/6 - 1/10)}$$
First, calculate the term in the parenthesis:
$$\mu - \lambda = \frac{1}{6} - \frac{1}{10} = \frac{5}{30} - \frac{3}{30} = \frac{2}{30} = \frac{1}{15}$$
Now substitute back into the $L_q$ formula:
$$L_q = \frac{(1/10)^2}{(1/6)(1/15)} = \frac{1/100}{1/90}$$
$$L_q = \frac{1}{100} \div \frac{1}{90} = \frac{1}{100} \times 90 = \frac{90}{100} = \frac{9}{10}$$
Both formulas give the same result. The average queue length is $9/10$.
| Parameter | Description | Value | Calculation |
|---|---|---|---|
| Average Inter-arrival Time | Time between customer arrivals | 10 minutes | Given |
| Average Service Time | Time to serve one customer | 6 minutes | Given |
| $\lambda$ | Arrival Rate | 1/10 customers/min | 1 / Average Inter-arrival Time |
| $\mu$ | Service Rate | 1/6 customers/min | 1 / Average Service Time |
| $\rho$ | Traffic Intensity | 3/5 | $\lambda / \mu = (1/10) / (1/6)$ |
| $L_q$ | Average Queue Length | 9/10 customers | $\rho^2 / (1 - \rho)$ or $\lambda^2 / (\mu(\mu - \lambda))$ |
Based on the calculations, the average queue length is $9/10$.
| Term | Symbol | Formula (M/M/1) | Description |
|---|---|---|---|
| Arrival Rate | $\lambda$ | 1 / Avg Inter-arrival Time | Average number of arrivals per unit time |
| Service Rate | $\mu$ | 1 / Avg Service Time | Average number of services per unit time |
| Traffic Intensity | $\rho$ | $\lambda / \mu$ | Server utilization; must be < 1 for stability |
| Average Number in System | $L_s$ | $\lambda / (\mu - \lambda)$ or $\rho / (1 - \rho)$ | Average number of customers in queue + being served |
| Average Number in Queue | $L_q$ | $\lambda^2 / (\mu(\mu - \lambda))$ or $\rho^2 / (1 - \rho)$ | Average number of customers waiting in queue |
| Average Time in System | $W_s$ | $1 / (\mu - \lambda)$ | Average time a customer spends from arrival to departure |
| Average Time in Queue | $W_q$ | $\lambda / (\mu(\mu - \lambda))$ or $W_s - (1/\mu)$ | Average time a customer waits in the queue before service |
Queuing theory is a branch of mathematics that studies waiting lines, or queues. It helps analyze various systems where customers or jobs wait for service, such as call centers, banks, manufacturing lines, and computer networks. The goal of queuing analysis is often to balance the cost of providing service with the cost of waiting. Different queuing models (like M/M/c, M/G/1, etc.) exist to handle variations in arrival processes, service time distributions, and the number of servers.
Key performance measures in queuing systems include average queue length, average waiting time, server utilization, and the probability of waiting. These measures help in designing and managing systems efficiently to meet service level targets while controlling costs.
A transportation problem with m origins and n destinations becomes a trans-shipment problem with
Match List I with List II
List I | List II | ||
A. | Markovian property | I. | Rule of determining the order in which members of the queue are selected to begin service |
B. | Waiting time in system | II. | The time of next arrival is completely uninfluenced by when the last arrival occurred |
C. | Steady state condition | III. | The queueing is in after operating for some time with a fixed utilisation factor less than one |
D. | Queue discipline | IV. | Elapsed time that an individual customer spends in queue, both before service and during service |
Choose the correct answer from the options given below:
The first and foremost important feature for a project to be successful is:
In Queuing Theory, statistical pattern by which customers arrive over a period of time, follows
Arrange the operations in production planning and control in correct sequence :
(i) Routing
(ii) Dispatching
(iii) Follow up
(iv) Scheduling
Choose the correct answer from the code given below: