All Exams Test series for 1 year @ ₹349 only
Question

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:

The correct answer 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.

Understanding Queuing System Components

In any queuing system, several key components are involved:

  • Arrival Process: How customers arrive at the system. This is described by the arrival rate ($\lambda$).
  • Service Process: How customers are served. This is described by the service rate ($\mu$).
  • Number of Servers: How many service points are available. In this case, it's one (receptionist).
  • Queue Capacity: The maximum number of customers allowed in the queue. Assuming infinite capacity unless specified.
  • Queue Discipline: How customers are selected from the queue (e.g., First-Come, First-Served or FCFS). Assuming FCFS unless specified.

Given the information, we can calculate the arrival rate and service rate.

Calculating Arrival Rate ($\lambda$)

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.

Calculating Service Rate ($\mu$)

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.

Determining Traffic Intensity ($\rho$)

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.

Calculating Average Queue Length ($L_q$)

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$.

Summary of Calculations

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$.

Queuing Analysis Revision

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

Additional Queuing Information

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.

Was this answer helpful?

Important Questions from Operations Research

  1. A transportation problem with m origins and n destinations becomes a trans-shipment problem with

  2. 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:

  3. The first and foremost important feature for a project to be successful is:

  4. In Queuing Theory, statistical pattern by which customers arrive over a period of time, follows

  5. 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:

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App