Qs Up Questions 9
Qs Up Questions 9
Qs Up Questions 9
This document contains practice questions that supplement review questions for Lessons II-7 and II-8. This document first identifies the learning objectives of solving supplemental questions. The document then lists 35 questions and answers. All questions can be helpful. Questions marked with an asterisk * are similar to review questions. Tip: Supplemental questions are grouped into sets of similar type. Once you have mastered the questions in a set, you can skip the rest of the questions in that set.
Objectives
By working through the homework questions and the supplemental questions, you will: 1. Be able to identify where waiting line problems occur and realize why it is important to study these problems. Know the difference between single-channel and multiple-channel waiting lines. Understand how the Poisson distribution is used to describe arrivals and how the exponential distribution is used to describe services times. Learn how to use formulas to identify operating characteristics of the following waiting line models: a. Single-channel model with Poisson arrivals and exponential service times b. Multiple-channel model with Poisson arrivals and exponential service times 5. Know how to incorporate economic considerations to arrive at decisions concerning the operation of a waiting line. Understand the following terms: queuing theory queue single-channel multiple-channel service rate queue discipline steady state utilization factor operating characteristics arrival rate
2.
3.
4.
6.
Supplemental Questions 9
1. Willow Brook National Bank operates a drive-up teller window that allows customers to complete bank transactions without getting out of their cars. On weekday mornings, arrivals to the drive-up teller window occur at random, with an arrival rate of 24 customers per hour or 0.4 customers per minute. a. What is the mean or expected number of customers that will arrive in a five-minute period? b. Assume that the Poisson probability distribution can be used to describe the arrival process. Use the arrival rate in part (a) and compute the probabilities that exactly 0, 1, 2, and 3 customers will arrive during a five-minute period. c. Delays are expected if more than three customers arrive during any five-minute period. What is the probability that delays will occur? 2. In the Willow Brook National Bank waiting line system (see Problem 1), assume that the service times for the drive-up teller follow an exponential probability distribution with a service rate of 36 customers per hour, or 0.6 customer per minute. Use the exponential probability distribution to answer the following questions: a. What is the probability the service time is one minute or less? b. What is the probability the service time is two minutes or less? c. What is the probability the service time is more than two minutes? 3. Use the single-channel drive-up bank teller operation referred to in Problems 1 and 2 to determine the following operating characteristics for the system: a. The probability that no customers are in the system b. The average number of customers waiting c. The average number of customers in the system d. The average time a customer spends waiting e. The average time a customer spends in the system f. The probability that arriving customers will have to wait for service 4. Use the single-channel drive-up bank teller operation referred to in Problems 1-3 to determine the probabilities of 0, 1, 2, and 3 customers in the system. What is the probability that more than three customers will be in the drive-up teller system at the same time?
24. Patients arrive at a dentists office with an arrival rate of 2.8 patients per hour. The dentist can treat patients at a service rate of 3 patients per hour. A study of patient waiting times shows that a patient waits o average of 30 minutes before seeing the dentist. a. What are arrival and service rates in terms of patients per minute? b. What is the average number of patients in the waiting room? c. If as patient arrives at 10:10A.M., at what time is the patient expected to leave the office?
10
a. What is the service rate in jobs per hours for each design? b. For the service rates in part (a), what design appears to provide the best or fastest service rate? c. What are the standard deviations of the service times in hours? d. Use the M/G/1 model to compute the operating characteristics for each design. e. Which design provides the best operating characteristics? Why? 29. The Robotics Manufacturing Company operates an equipment repair business where emergency jobs arrive randomly at the rate of three jobs per 8-hour day. The companys repair facility is a single-channel system operated by a repair technician. The service time varies, with a mean repair time of 2 hours and a standard deviation of 1.5 hours. The companys cost of the repair operation is $28 per hour. In the economic analysis of the waiting line system, Robotics uses $35 per hour cost for customers waiting during the repair process. a. What are the arrival rate and service rate in jobs per hour? b. Show the operating characteristics including the total cost per hour. c. The company is considering purchasing a computer-based equipment repair system that would enable a constant repair time of 2 hours. For practical purposes, the standard deviation is 0. Because of the computer-based system, the companys cost of the new operation would be $32 per hour. The firms director of operations said no to the request for the new system because the hourly cost is $4 higher and the mean repair time is the same. Do you agree? What effect will the new system have on the waiting line characteristics of the repair service? d. Does paying for the computer-based system to reduce the variation in service time make economic sense? How much will the new system save the company during a 40hour work week?
11
12
13
14
x 0 1 2 3 c. 2. a.
P(Delay Problems) = P(x > 3) = 1 - P(x 3) = 1 - 0.8571 = 0.1429 = 0.6 customers per minute P(service time 1) = 1 - e-(0.6)1 = 0.4512
b. c. 3. a. b. c.
d. e. f. 4.
Lq
P0 = 0.4 0.6
(0.3333)
15
b.
c.
Wq =
Lq
d. e.
Pw =
10 = = 0.8333 12
6.
a.
P0 = 1
1.25 1 0.375 = = 2
b. Lq =
c.
Wq =
d.
= Pw
1.25 = = 0.625 2
e. 7. a.
Average one customer in line with a 50 second average wait appears reasonable.
Lq =
L = Lq +
b.
Wq =
Lq
0.5000 = 0.20 hours (12 minutes) 2.5 = 0.20 + 1 = 0.40 hours (24 minutes) 5
c.
W = Wq +
d.
Pw =
2.5 = = 0.50 5
16
= 1 and = 1.25
P0 = 1
1 1 0.20 = = 1.25
= Lq
2 1 = = 3.2 ( ) 1.25(0.25)
L = Lq +
1 = 3.2 + =4 1.25
= Wq
W = Wq +
= 3.2 +
1 = 4 minutes 1.25
Pw =
1 = = 0.80 1.25
Even though the services rate is increased to = 1.25, this system provides slightly poorer service due to the fact that arrivals are occurring at a higher rate. The average waiting times are identical, but there is a higher probability of waiting and the number waiting increases with the new system. 9. a.
P0 = 1
2.2 1 0.56 = = 5
e.
P(More than 2 waiting) = P(More than 3 are in system) = 1 - (P0 + P1 + P2 + P3) = 1 - 0.9625 = 0.0375
f. Lq =
Wq =
(9.43 minutes)
17
=2 Average number waiting (Lq) Average number in system (L) Average time waiting (Wq) Average time in system (W) Probability of waiting (Pw)
New mechanic
b.
Experienced mechanic = $30(L) + $20 = 30(1) + 20 = $50 per hour Hire the experienced mechanic 11. a.
L = L q + = 0.7143
Wq =
Lq
W = W q + 1 = 0.2857 hours
Pw = = 2.5 = 0.4167 6
b.
No; Wq = 7.14 minutes. Firm should increase the mean service rate () for the consultant or hire a second consultant.
c.
Lq
18
L = L + = 3
Wq =
Lq
Pw = = 15 = 0.75 20
With Wq = 9 minutes, the checkout service needs improvements. 13. a. Average waiting time goal: 5 minutes or less. One checkout counter with 2 employees
= 15 = 30 per hour
Lq = Wq = 152 2 = = 0.50 30 (30 - 15) ( - ) Lq
b.
Recommend one checkout counter with two people. This meets the service goal with Wq = 2 minutes. The two counter system has better service, but has the added cost of installing a new counter.
19
b.
P0 =1
5 =1 =0.3750 8
c.
Lq =
2 52 . = = 10417 ( ) 8(8 5)
Lq = 10417 . = 0.2083 hours (12.5 minutes) 5
d.
Wq = Pw =
e. f.
5 = = 0.6250 8
62.5% of customers have to wait and the average waiting time is 12.5 minutes. Ocala needs to add more consultants to meet its service guidelines. k = 2, = 5, = 8 Using the equation for P0, P0 = 0.5238
Lq =
15.
1!( k ) 2
b/ g P = 0.0676
2 0
Wq =
Lq
P0 = 0.5238
b/ gP = 5 (0.5238) = 0.3274
1
1!
Pw = P(n 2) = 1 - P(n 1) = 1 - 0.5238 - 0.3274 = 0.1488 Two consultants meet service goals with only 14.88% of customers waiting with an average waiting time of 0.81 minutes (49 seconds).
20
b. Lq =
2 52 = = 0.50 ( ) 10(10 5)
Lq = 0.1 hours (6 minutes)
c.
Wq =
d.
W = Wq +
e. 17. a.
b. L = ( / )2 P = 0.0333 q 0 1! (k - )2 c.
Wq = Lq
d.
e.
This service is probably much better than necessary with average waiting time only 24 seconds. Both channels will be idle 60% of the time.
21
= Lq
L = Lq +
Wq =
W = Wq +
= Pw
b.
The average number of passengers in the waiting line is 7.67. Two screening stations will be able to meet the managers goal. The average time for a passenger to move through security screening is 1.75 minutes.
c.
22
Having 3 stations open satisfies the managers goal to limit the average number of passengers in the waiting line to at most 10. b. The average time required for a passenger to pass through security screening is
Wq = Lq 7.45 = = 1.38 5.4 1 = 1.38 + 0.5 = 1.88 minutes
W = Wq +
Note: The above results are based on using the tables of P0 and an approximate value for P0. If a computer program is used, we obtain exact results as follows: P0 = 0.0249 Lq = 7.35 W = 1.86 minutes
23
1.2 = 1.60 > 1. Thus, one postal clerk cannot handle the arrival rate. 0.75
= Lq
( / ) 2 = 2.8444 P0 1!(2 ) 2
L = Lq +
= 4.4444
= Wq
Lq = 2.3704 minutes
W = Wq +
= 3.7037 minutes
Pw = 0.7111 Use 2 postal clerks with average time in system 3.7037 minutes. No need to consider k = 3. b. Try k = 3 postal clerks. From Table with =
= Lq
( / )3 = 12.2735 P0 2(3 ) 2
L = Lq +
= 15.0735
Wq =
Lq = 5.8445 minutes
W = Wq +
= 7.1778 minutes
Pw = 0.8767 Three postal clerks will not be enough in two years. Average time in system of 7.1778 minutes and an average of 15.0735 customers in the system are unacceptable levels of service. Post office expansion to allow at least four postal clerks should be considered.
24
L = L q + = 0.50
Total Cost
L = L q + = 0.4356
Total Cost = 25(0.4356) + 2(16) = $42.89 Use the one consultant with an 8 minute service time. 22.
= 24
Characteristic a. b. c. d. e. f. P0 Lq Wq W L Pw System A (k = 1, = 30) 0.2000 3.2000 0.1333 0.1667 4.0000 0.8000 System B (k = 1, = 48) 0.5000 0.5000 0.0200 0.0417 1.0000 0.5000 System C (k = 2, = 30) 0.4286 0.1524 0.0063 0.0397 0.9524 0.2286
23.
System C provides the best service. Service Cost per Channel System A: System B: System C: 6.50 2(6.50) 6.50 + + + 20.00 20.00 20.00 = = = $26.50/hour $33.00/hour $26.50/hour
Total Cost = cwL + csk System A: System B: System C: 25(4) 25(1) 25(0.9524) + + + 26.50(1) 33.00(1) 26.50(2) = = = $126.50 $ 58.00 $ 76.81
25
25. a. b. c. 26. a.
= 4, W = 10 minutes
= 1/2 = 0.5 Wq = W - 1/ = 10 - 1/0.5 = 8 minutes L = W = 4(10) = 40 Express and in mechanics per minute
c.
26
d. e.
Lq
f.
0.25
= 0.80
28. a.
=5
Design A B b. c. d. Characteristic P0 Lq L Wq W Pw Design A with = 10 jobs per hour. 3/60 = 0.05 for A 0.6/60 = 0.01 for B
e.
Design B is slightly better due to the lower variability of service times. System A: System B: W = 0.1625 hrs W = 0.1613 hrs (9.75 minutes) (9.68 minutes)
27
= 3/8 = .375
= 1/2 = .5
b.
Lq =
L = Lq + / = 1.7578 + .375 / .5 = 2.5078 TC = cwL + csk = 35 (2.5078) + 28 (1) = $115.71 c. Current System ( = 1.5) Lq = 1.7578 L = 2.5078 Wq = 4.6875 W = 6.6875 TC = $115.77 New System ( = 0) Lq = 1.125 L = 1.875 Wq = 3.00 W = 5.00
TC = cwL + csk = 35 (1.875) + 32 (1) = $97.63 d. Yes; Savings = 40 ($115.77 - $97.63) = $725.60 Note: Even with the advantages of the new system, Wq = 3 shows an average waiting time of 3 hours. The company should consider a second channel or other ways of improving the emergency repair service. 30. a.
= 42 = 20
i 0 1 2 3 (/)i / i ! 1.0000 2.1000 2.2050 1.5435 6.8485
j 0 1 2 3
= = = =
b. c. d.
0.2254 L = /(1 - Pk) = 42/20 (1 - 0.2254) = 1.6267 Four lines will be necessary. The probability of denied access is 0.1499.
28
= 20 = 12
i 0 1 2 (/)i / i ! 1.0000 1.6667 1.3889 4.0556 Pj 1/4.0556 1.6667/4.0556 1.3889/4.0556
= = =
Must go to k = 4.
= 40 = 30
i 0 1 2 (/)i / i ! 1.0000 1.3333 0.8888 3.2221 31.04% 27.58%
P4 = 0.1317/(3.2221 + 0.3951 + 0.1317) = 0.0351 d. k = 3 with 10.92% of calls receiving a busy signal.
29
n 0 1 2 3 4 5 6 7 8
1.0000 0.8000 0.5600 0.3360 0.1680 0.0672 0.0202 0.0040 0.0004 2.9558
P0 = 1/2.9558 = 0.3383
Lq = N
Wq =
Lq ( N L)
W = Wq +
b.
= 2.1808 +
c.
One Employee Cost = 80L + 20 = 80(1.3832) + 20 = $130.65 Two Employees Cost = 80L + 20(2) = 80(0.7860) + 40 = $102.88 Use two employees.
30
P0 = 1/2.0877 = 0.4790 b.
+ 0.225 5 0.3110 Lq = N (1 P0 ) = 0.025 (1 0.4790) =
c.
d.
Wq =
Lq ( N L)
e. f.
W = Wq +
= 2.9854 +
Trips/Days = (8 hours)(60 min/hour) () = (8)(60)(0.025) = 12 trips Time at Copier: Wait Time at Copier: 12 x 7.9854 = 95.8 minutes/day 12 x 2.9854 = 35.8 minutes/day
g.
Yes. Five administrative assistants x 35.8 = 179 min. (3 hours/day) 3 hours per day are lost to waiting. (35.8/480)(100) = 7.5% of each administrative assistant's day is spent waiting for the copier.
31
1.0000 0.6250 0.3516 0.1758 0.0769 0.0288 0.0090 0.0023 0.0004 0.0001 0.0000 2.2698
P0 = 1/2.2698 = 0.4406 b. c.
Lq = N
d. e. f.
Wq =
Lq
TC
g.
h.
32