Probs and Stats problem with Queuing systems

  • Thread starter Thread starter caliboy
  • Start date Start date
  • Tags Tags
    Stats Systems
Click For Summary
SUMMARY

The discussion centers on a queuing problem involving a barber shop with two chairs and a single barber. The system is modeled as an M/M/1/GD/c/∞ queue, where λ (arrival rate) is 10 customers per hour and µ (service rate) varies based on the number of barbers. The average number of customers served per hour is calculated as 10 when one barber is working and remains 10 when both barbers are operational, despite the potential for customers being turned away when both chairs are occupied. The equilibrium distribution can be derived using continuous-time Markov chain methods.

PREREQUISITES
  • Understanding of queuing theory concepts, specifically M/M/1 queues
  • Familiarity with Markov chains and birth-death processes
  • Knowledge of service rate (µ) and arrival rate (λ) calculations
  • Ability to apply queuing formulas for system state probabilities
NEXT STEPS
  • Study M/M/c queuing models and their applications
  • Learn about continuous-time Markov chains and equilibrium distributions
  • Explore birth-death processes in queuing theory
  • Investigate real-world applications of queuing theory in service industries
USEFUL FOR

Students and professionals in operations research, queuing theory enthusiasts, and anyone involved in optimizing service systems in retail or service industries.

caliboy
Messages
15
Reaction score
0
1. Homework Statement [/b]
A barber shop has two chairs to cut hair and 10 people per hour enter the barbershop to get a haircut. . The average time it takes to get a haircut is 6 minutes. On this particular day, only one barber is cutting hair. Customers that enter the barber shop and use the other chair to wait in. Customers who see both chairs occupied, leave.
A) What is the system state probabilities?
B) What is the average number of customers that get a haircut in an hour
C) What is the average number of customers that get a haircut in an hour if both barbers are now working? There are no waiting chairs


2. Homework Equations



3. The Attempt at a Solution [/b]
A) I am really stumped by this one and would like some help. I believe this is a M/M/1/GD/c/∞ system; the formula I would use would be:

2=(1-ρ)/(1-ρc+1)

c=2
ρ=1

B) λ= 10
µ=10 people/hr ρ=10/10; =1
(10)*1=10 customers/hr

C) λ= 10
µ=20 people/hr ρ=10/20; =1/2
(20)*1/2=10 customers/hr
 
Physics news on Phys.org
caliboy said:
1. Homework Statement [/b]
A barber shop has two chairs to cut hair and 10 people per hour enter the barbershop to get a haircut. . The average time it takes to get a haircut is 6 minutes. On this particular day, only one barber is cutting hair. Customers that enter the barber shop and use the other chair to wait in. Customers who see both chairs occupied, leave.
A) What is the system state probabilities?
B) What is the average number of customers that get a haircut in an hour
C) What is the average number of customers that get a haircut in an hour if both barbers are now working? There are no waiting chairs


2. Homework Equations



3. The Attempt at a Solution [/b]
A) I am really stumped by this one and would like some help. I believe this is a M/M/1/GD/c/∞ system; the formula I would use would be:

2=(1-ρ)/(1-ρc+1)

c=2
ρ=1

B) λ= 10
µ=10 people/hr ρ=10/10; =1
(10)*1=10 customers/hr

C) λ= 10
µ=20 people/hr ρ=10/20; =1/2
(20)*1/2=10 customers/hr

You can model it as a finite-state continuous-time Markov chain, and get the equilibrium distribution using the standard methods. Of course, it is just a special case of a birth-death process, so you can specialize the general formulas for that case. Surely your textbook or course notes must have that material. If not, it is widely available on-line.

I really do not understand question (C): over the long-run, sometimes both barbers are idle, sometimes only one is working and sometimes both are busy (so customers are turned away). You just need the long-run rate at which customers exit the system (after being served, not turned away); this is also the long-run rate at which customers enter the shop. Are you sure you have written question (C) correctly?

RGV
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
7K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K