Scribd
Upload
249 views3 pages

Queuing Theory: The M/M/1 ( /FIFO) Model

The document provides examples and solutions for queuing theory models. In Example 1, it examines a drive-through bank with customers arriving at 15 per hour and a teller serving customers every 3 minutes. It calculates average numbers waiting and in the system, as well as average wait times. Example 2 looks at a cashier with customers arriving at 10 per hour and a service rate of 12 per hour, finding probabilities, numbers, and times. The last example considers students arriving at a rate of 30 per day to be served by one person with a 9 person queue. It calculates the probability of an empty queue and average line length.

Uploaded by

sahildhawan900
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
249 views3 pages

Queuing Theory: The M/M/1 ( /FIFO) Model

The document provides examples and solutions for queuing theory models. In Example 1, it examines a drive-through bank with customers arriving at 15 per hour and a teller serving customers every 3 minutes. It calculates average numbers waiting and in the system, as well as average wait times. Example 2 looks at a cashier with customers arriving at 10 per hour and a service rate of 12 per hour, finding probabilities, numbers, and times. The last example considers students arriving at a rate of 30 per day to be served by one person with a 9 person queue. It calculates the probability of an empty queue and average line length.

Uploaded by

sahildhawan900
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Queuing Theory

The M/M/1 (/FIFO) model

Example 1 Universal Bank is considering opening a drive in window for customer service. Management estimates that customers will arrive at the rate of 15 per hour. The teller whom it is considering to staff the window can service customers at the rate of one every three minutes. Assuming Poisson arrivals and exponential service find: - Average number in the waiting line. -Average number in the system. -Average waiting time in line. -Average waiting time in the system.

Solution: Given
= 15/hour,

= 3/60 hour or 20/hour

-Average number in the waiting line =

(15)*(15) 20(20 - 15)

= 2.25 customers

- Average number in the system =

15 20 - 15

=3 customers

-Average waiting time in line =

15 20(20 - 15)

=0.15 hours

-Average waiting time in the system =

15 20 - 15

=0.20 hours

Example 2

Chhabra Saree Emporium has a single cashier. During the rush hours, customers arrive at the rate of 10 per hour. The average number of customers that can be processed by the cashier is 12 per hour. On the basis of this information, find the following: -Probability that the cashier is idle -Average number of customers in the queuing system -Average time a customer spends in the system -Average number of customers in the queue -Average time a customer spends in the queue

Solution: Given
= 10/hour,

= 12/hour

-Po =

1 -10/12

=1/6

-Ls =

10/12 10

=5 customers

-Ws = 1/12 10

=30 minutes

-Lq =

(10)*(10) 12(12 10)

=25/6 minutes

-Wq =

10 12(12 - 10)

=25 minutes

The M/M/1 (N/FIFO) model


Example 1.

Students arrive at the head office of [Link] according to a Poisson input process with a mean rate of 30 per day. The time required to serve a student has an exponential distribution with a mean of 36 minutes. Assume that the students are served by a single individual, and queue capacity is 9. On the basis of this information, find the following: -The probability of zero unit in the queue. -The average line length.

Solution: 30 --------60 X 24

= 1/48 students per minute

= 1/36 students per minute = 36/48 = 0.75 N=9 1- 0.75 ------------9+1 1- (0.75) 0.75 -------1 - 0.75

-Po =

=0.26

-Ls =

=2.40 or 2 students

You might also like