For the following problems compute (a) utilization, (b) average time a customer waits in the queue, (c) average number of customers waiting in the queue, (d) average number of customers in service, (e) the average time a customer spends in the system.
Problem 1. An average of 10 cars per hour (with variance 4) arrives at a single-server drive-in teller. Assume that the average service time for each customer is 5.5 minutes (with variance 5).
Problem 2. Customers arrive to a bank based on a Poisson process
with hourly rate 5. There is one server in the system and the
service time is exponentially distributed with mean 11
minutes.
Hint 1: The variance of a Poisson process with rate is .
Hint 2: The standard deviation of an exponential distribution with mean is .
1-
It is a G/G/1 queueing system. In order to solve this, we often use an approximation method.
We have the following information
Arrival rate (lambda) = 10 or inter-arrival time = 6 minutes
Arrival variance = 4
Coefficient of variance for arrival (Ca^2) = 4/36 = 0.11
Service time (1/mu) = 5.5 minutes
Service variance = 5
Coefficient of variance for service (Cs^2) = 5/5.5^2 = 0.165
a)
Utilization (rho) = lambda/mu = 10 / (60/5.5) = 0.916 or 91.6%
b)
Here we can use the Kingman approximation where
Wq for G/G/c = Wq for M/M/s * (Ca^2 + Cs^2)/2
Wq for M/M/s = lambda/(mu*(mu-lambda)) = 10/(10.90*(10.90-10)) = 1.01 hours
Wq for G/G/c = 1.01*(0.11 + 0.165)/2 = 0.138 hours
The waiting time in queue (Wq) = 0.138 hours or 8.3 minutes.
c)
Average number of customers waiting in queue (Lq) = Wq*lambda = 0.138*10 = 1.38
d)
Average number of customers in system (L) = Wq*mu = 0.138*(60/5.5) = 1.50
This means the average number of customers in service = 1.50 – 1.38 = 0.12
e)
Average time spent in the system (W) = Wq/rho = 0.138/0.916 = 0.150 hours or 9.03 minutes
2-
Lambda = arrival rate = 5 per hour
Mu = service rate = 60/11 = 5.4545 per hour
utilisation = lambda / mu = 5/5.4545 = 0.9166
avg number of customers waiting Lq= (lambda)2 / mu ( mu-lambda)
= 25 / (5.4545 x 0.4545) = 10.084
avg waiting time in line Wq = Lq / lambda = 10.084/5 = 2.016 hour
avg num,ber in system = lambda / mu-lambda = 5/0.4545 =11
avg waititng time in system = 1/mu-lambda = 1/0.4545 = = 2.2 hours
For the following problems compute (a) utilization, (b) average time a customer waits in the queue,...
7. The Canara Bank drive-thru teller window can serve a customer at an average of 4 minutes per customer. Service time has a negative exponential distribution. Customers arrive in their cars at a rate (Poisson distributed) of 12 per hour and form a single waiting line: a. Determine the average waiting time, the average queue length, and the probability that there is no customer in the system. b. If Canara Bank decides to open a second drive-thru teller window with...
Problem 1 Given the data below for a single-server single-queue system, find the following performance measures. Customer Arrival Time Service Time (min) Time Customer Waits in Queue (min) Time Customer spends in System (min) Idle Time of Server (min) 04 0) Average Waiting Time (11) Probability of a customer to be waiting (i.e., number of waiting customers over total number of customers) (II) Probability of idle server (i.e., proportion of idle time over total running time) (iv) Average Service Time...
Burger World is considering opening a drive-through window for customer service. Management estimates that customers will arrive at the rate of 15 per hour. The server who will staff the drive-up window can service customers at the rate of one every three minutes. Assuming Poisson arrivals and exponential service, find: 40. Utilization of the teller A) 45% B) 55% C) 65% D) None of the above 41. Average number of customers in the waiting line A) 2.25 B) 5.22 C)...
Please answer using stochastic operations principles Cars arrive at a rate of 10 per hour in a single-server drive-in restaurant. Assume that the teller serves vehicles with a rate exponentially distributed with a mean of 4 minutes per car (ie, a rate of 1 car every 4 minutes). Answer the following questions: (a) What is the probability that the teller is idle? (b) What is the average number of cars waiting in line for the teller? (A car that is...
**LOOKING FOR FORMULAS, ANSWERS PROVIDED. Problem-1: At a single-phase, multiple-channel service facility, customers arrive randomly. Statistical analysis of past data shows that the interarrival time has a mean of 20 minutes and a standard deviation of 4 minutes. The service time per customer has a mean of 15 minutes and a standard deviation of 5 minutes. The waiting cost is $200 per customer per hour. The server cost is $25 per server per hour. Assume general probability distribution and no...
Customers arrive at a bank that has 1 teller and they wait in line on a first-come, first-sorved basis. Customers arrive according to a Poisson process with a rate of 14.5 per hour. It takes on average 4 minutes for a customer to be served by the tellor. No customer leaves without going through service with the teller. The standard deviation of the service time is 2 minutes. What is the average time a customer spends waiting in line? (Enter...
Problem 8: 10 points Consider a queuing system M/M/1 with one server. Customer arrivals form a Poisson process with the intensity A 15 per hour. Service times are exponentially distributed with the expectation3 minutes Assume that the number of customers at t-0, has the stationary distribution. 1. Find the average queue length, (L) 2. What is the expected waiting time, (W), for a customer? 3. Determine the expected number of customers that have completed their services within the 8-hour shift
I need matlab code for solving this problem Clients arrive to a certain bank according to a Poisson Process. There is a single bank teller in the bank and serving to the clients. In that MIM/1 queieing system; clients arrive with A rate 8 clients per minute. The bank teller serves them with rate u 10 clients per minute. Simulate this queing system for 10, 100, 500, 1000 and 2000 clients. Find the mean waiting time in the queue and...
QUESTION 2: Consider a check–out station at a small store with customer arrivals described by a Poisson process with intensity ? = 10 customers per hour. There are two service team members, Tom and Jerry, working one per shift. In Tom’s shift, the service times are exponentially distributed with the mean time equal to 3 minutes, while for Jerry service times are exponentially distributed with the mean time equal to 5 minutes. 1. Find the mean queue length during the...
Sharp Discount Wholesale Club II - How much time does the average customer spend in their queue? Sharp Discounts Wholesale Club has two service desks, one at each entrance of the store. Customers arrive according to a Poisson distribution at each entrance at an average of one every 7.5 minutes. Without exception, when customers finish shopping, they checkout at the service desk near the entrance where they entered the store. The negative exponentially distributed service time is 6 minutes per...