Queueing Theory

Introduction: Queueing Theory

Queueing Theory is the mathematical study of waiting lines or queues. It analyses how customers, materials, or data flow through a system where limited resources provide service. The goal is to understand, predict, and optimise system performance by balancing efficiency, waiting time, and resource utilisation. In Lean and Six Sigma, Queueing Theory helps identify and reduce delays, improve flow, and enhance customer experience.

Background

Queueing Theory originated in the early 20th century with Danish mathematician Agner Krarup Erlang, who studied telephone network congestion. His models formed the foundation for analysing service systems, later expanded to include applications in manufacturing, logistics, healthcare, and computer networks. Over time, Queueing Theory became an essential part of operations research and process optimisation, providing quantitative methods to improve throughput and reduce waste in complex systems.

Key Elements / Features

• Arrival Rate (λ): The average number of entities (e.g., customers, calls, or parts) arriving per time unit.
• Service Rate (μ): The rate at which entities are served or processed.
• Number of Servers (s): Resources available to handle arrivals (e.g., cashiers, machines, operators).
• Queue Discipline: The rule determining the order of service, such as First-In-First-Out (FIFO) or priority-based.
• System Capacity: The total number of entities that can wait or be served in the system.
• Performance Metrics: Includes average waiting time, queue length, and system utilisation.

Applications / Examples

• Manufacturing: Balancing workstation capacity to reduce bottlenecks on production lines.
• Healthcare: Managing patient flow in clinics or emergency rooms to minimise waiting times.
• Customer Service: Staffing call centres based on incoming call rates.
• IT Systems: Optimising network traffic and server response times.
  Example: A hospital uses Queueing Theory to determine the optimal number of nurses at the triage desk, reducing patient wait times during peak hours.

Relevance / Impact

Queueing Theory enables organisations to design smoother, faster, and more reliable systems. It supports Lean objectives by reducing waiting (a key form of waste), optimising capacity, and improving flow. Understanding queues helps managers make data-driven decisions about staffing, scheduling, and process design, enhancing both efficiency and customer satisfaction.

See also

• Little’s Law
• Bottleneck Analysis
• Work in progress
• Theory of Constraints