Probs and Stats problem with Queuing systems

In summary, a queuing system is a mathematical model used to analyze and predict the behavior of waiting lines. It utilizes probability and statistics to calculate metrics such as average waiting time and queue length. The main components of a queuing system include the arrival and service processes, queue discipline, and number of servers. Studying queuing systems allows for improvements in efficiency and informed decision making for resource allocation and capacity planning. Common queuing models include M/M/1, M/M/c, and M/G/1, which are used in real-life situations such as call centers, transportation systems, and manufacturing processes.
  • #1
caliboy
15
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
  • #2
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
 

Related to Probs and Stats problem with Queuing systems

1. What is a queuing system?

A queuing system is a mathematical model that is used to analyze and predict the behavior of waiting lines. It is often used in areas such as operations management, transportation, and telecommunications to study the flow of customers or entities through a system.

2. How are queuing systems related to probability and statistics?

Queuing systems use probability and statistics to analyze and predict the behavior of waiting lines. This includes calculating the average waiting time, average queue length, and the probability of a customer having to wait in line.

3. What are the main components of a queuing system?

The main components of a queuing system include the arrival process, service process, queue discipline, and the number of servers. The arrival process refers to how customers or entities arrive at the system, the service process is how long it takes to serve a customer, and the queue discipline determines the order in which customers are served. The number of servers refers to the number of individuals or machines available to serve customers.

4. What is the purpose of studying queuing systems?

The study of queuing systems allows us to understand and improve the efficiency of various systems. By analyzing waiting lines, we can identify areas for improvement and make changes to reduce wait times and increase customer satisfaction. Queuing theory is also used to make predictions about the behavior of systems, which can be used to make informed decisions about resource allocation and capacity planning.

5. What are some common queuing models used in real-life situations?

Some common queuing models include M/M/1 (Markovian Arrival Process/Markovian Service Process/Single server), M/M/c (Markovian Arrival Process/Markovian Service Process/Multiple servers), and M/G/1 (Markovian Arrival Process/General Service Process/Single server). These models are used in various real-life situations such as call centers, transportation systems, and manufacturing processes to study and improve waiting times.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
1K
  • Introductory Physics Homework Help
Replies
11
Views
848
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Introductory Physics Homework Help
Replies
7
Views
672
  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
Back
Top