Queueing Theory: Part 3

by Pete Abilla on August 14, 2006

Enjoy this article? Please SUBSCRIBE to receive all the FREE updates!

This entry is part 6 of 28 in the series queueing theory

This post is part of a series on Queueing Theory. The other articles can be found here:

  1. Queueing Theory: Part 1
  2. Queueing Theory: Part 2
  3. Queueing Theory: Part 3
  4. Queueing Theory: Part 4
  5. What is Waste?
  6. On Time-Traps and Waste
  7. Call Centers as Queueing Systems
  8. Travel Time & Waste
  9. Little’s Law for Product Development

I previously wrote on Queueing Theory and titled those posts as Queueing Theory: Part 1 and Queueing Theory: Part 2. Today, I’ll briefly explain how to set-up a model in Microsoft Excel to simulate a Single-Server Queue.

Queueing Theory shows the interplay between the arrival rate and the service rate, which both reveal the characteristics of the queue and, ultimately the customer experience. The items in parenthesis below are the cell/row numbers in my example image (see below).

  1. Arrival Rate: Set-up a field to accept the Customers Per Hour (B5); Followed by a field to accept the Average Minutes Between Arrivals (60/B5).
  2. Service Rate: Next, we need to set-up the Service Rate. To do this, create a field that will accept Customers Per Hour (B7). This is followed by a field to accept Average Service Time in Minutes (60/B7).
  3. Now, we can learn about the characteristics of the queue and also how the customer might experience the queue:

  4. Average Server Utilization: Create a field to calculate the Average Server Utilization (B5/B7).
  5. Average Number of Customers in the Line: Set-up a field to calculate the Average Number of Customers in the Line (B5^2/(B7*(B7-B5))).
  6. Average Number of Customers in the System: Now, create a field to calculate the Average Number of Customers in the System (B5/(B7-B5)).
  7. Average Waiting Time in the Line: Now, we can determine how long it is, on average, for a customer to Wait in the Line in hours (B5/(B7*(B7-B5)) and in minutes ((B5/(B7*(B7-B5)))*60).
  8. Average Time in the System: System here is defined the cumulative time of (Waiting in the Line + Being Served). For Hours, create a field that will calculate the following (1/(B7-B5)) and for Minutes ((1/(B7-B5)*60).

shmula.com, queueing theory

That’s it. With a few simple calculations we can determine the the load of a system the how long it is on average for a customer to wait for service. Queueing Theory is very pragmatic, applicable, and fairly easy to do. There’s a lot of quant-jock mystique around it, but it’s really not difficult to understand and it can really impact how companies conduct business. Where can you apply this?

Any business process where lines are a matter of fact — this means:

  • Emergency or Doctor’s offices
  • Restaurants
  • Server Load in a network environment
  • Fulfillment/Distribution Center or Warehousing
  • Project Management
  • Call Centers
  • Software Engineering
  • etc…

Queueing Theory isn’t used enough, in my experience. More businesses could stand to benefit from its use and application. At the end of the day, simply learning about how long a customer might wait in line will help a business better design their service to provide more value-add to the customer experience.

Series Navigation«Software Development is Queue Management«queueing theory: part 2+«Staring at Acoustic Ceiling Tiles«Child Adoption, Queueing, and Waste (Muda)Little’s Law for Product Development»

Enjoy this article? Please SUBSCRIBE to receive all the FREE updates!

{ 2 comments… read them below or add one }

Andy Sanyal February 7, 2008 at 5:04 pm

What happens if my service rate is lower than my arrival rate? How do I deal with the negative values?

James Nutting January 2, 2009 at 9:22 am

Hallo,

I am trying to discover if there is a reasonably simple way to predict the probability of a Queue Wait time exceeding a certain length for a multi-server queueing system with a poisson arrival rate and a constant service rate. For example, for a call centre with a call arrival rate of 50 / Hour, and a service time of 5 minutes, how can I calculate how many servers I will need in order that 80% of calls have a wait time of > 20 seconds.

I would be very grateful if you could let me know whether this calculation is possible, and if so, what the equation is. Many thanks

James Nutting

Leave a Comment

{ 8 trackbacks }