What is Queueing Theory?
Queueing theory is a branch of operations research that studies the formation, behavior, and optimization of waiting lines or queues. It helps in understanding how to manage resources efficiently when demand fluctuates.
In the context of a bank hall, queueing theory provides insights into customer flow management, helping banks optimize their service processes to minimize wait times and improve customer satisfaction.
The M/M/c Model
The M/M/c model is a fundamental concept in queueing theory where 'M' stands for Markovian (memoryless) and 'c' represents the number of servers. In this context, customers arrive randomly ('M') and are served by up to six teller windows ('c').
This model allows us to predict key performance indicators such as wait times and system utilization under different conditions.
Erlang C Formula
The Erlang C formula is a mathematical expression used in telecommunications and operations research to calculate the probability that all servers are busy, which directly impacts the average waiting time for customers.
By applying this formula, we can determine how many teller windows are needed to achieve a desired level of service quality.
Comparing Single Line vs Multiple Lines
Simulations like those in bank halls often compare single line versus multiple separate lines to understand the impact on wait times and resource utilization.
Single lines generally lead to shorter average waiting times but can cause longer individual waits during peak periods, while multiple lines distribute customers more evenly across servers.
Frequently asked questions
What is Little's Law in queueing theory?
Little's Law states that the long-term average number of customers in a stable system (L) is equal to the average customer arrival rate (λ) multiplied by the average time a customer spends in the system (W).
How does the Pollaczek-Khinchine result apply here?
The Pollaczek-Khinchine formula provides an approximation for the mean waiting time in a queue with multiple servers, which is particularly useful when the service times are not exponentially distributed.
Why use simulations to study queueing theory?
Simulations allow us to model complex real-world scenarios and test different configurations without physical implementation, providing insights into optimal resource allocation and customer experience.
Can the M/M/c model be applied in other industries besides banking?
Yes, the M/M/c model is widely applicable across various industries including healthcare, retail, and transportation, wherever there are service desks or counters handling customers.
Try it live
Everything above runs in your browser — open Bank Hall Queueing Theory: M/M/c Erlang C Wait versus Utilisation and change the parameters while it is running. Nothing is installed, nothing is uploaded, the whole model lives in one tab.
▶ Open Bank Hall Queueing Theory: M/M/c Erlang C Wait versus Utilisation simulation