โ† Operations Research learning path
Operations Research ยท Module 8 of 10

Queuing theory

Waiting lines and service capacity.

๐Ÿ“– Key ideas

  1. Queuing theory studies waiting lines: arrivals, service and queue discipline.
  2. In the M/M/1 model: arrival rate lambda, service rate mu, utilisation rho = lambda / mu (must be below 1).
  3. Average number in system L = lambda / (mu - lambda); average time in system W = 1 / (mu - lambda).
  4. Little's law: L = lambda W.
  5. Adding servers or speeding service reduces waiting.
๐Ÿ’ก Real-life example: Like a ticket counter: if customers arrive faster than they are served, the queue keeps growing.
Arrival rateAverage customers arriving per unit time
Service rateAverage customers served per unit time
Utilisationlambda / mu
Little's lawL = lambda W