MODULE D DISCUSSION QUESTIONS 2. The assumptions underlying the standard waiting line or queuing model are: Arrivals are served on a “first come, first served” (FCFS, or FIFO) basis; and every arrival waits to be served regardless of the length of the line or queue. All arrivals are independent of preceding arrivals, and the average number of arrivals per unit time (arrival rate) does not change over time. Arrival rates are described by a Poisson probability distribution, and arrivals come from an infinite or very large source. Service times vary from one customer to another and are independent of one another, but their average rate is known. Service times are described by a negative exponential probability distribution. The effective service rate is faster than the arrival rate. 4. If the service rate is not greater than the arrival rate, the line will increase in length indefinitely. 12. This deals with the interesting issue of the value of waiting time. Some service organizations place a very low value on your time, leading to a good classroom discussion. 15. Supermarkets simply do not have enough space to set up a common line, so they use a separate queue for each checkout station. 16. The cost trade-offs in queuing are waiting cost versus service cost. END-OF-MODULE PROBLEMS D.1 (a) (b) (c) (d) (e) D.2 (a) (b) (c) (d) 40 2 60 3 40 2 2 4 Lq 6060 40 3 40 Ls 2 60 40 40 Wq 0.033 hours 2 minutes 6060 40 1 1 1 hour 3 minutes 60 40 20 40 /hour, 60 /hour Ws 40 0.44 44% 90 40 2 Lq 0.356 9090 40 40 Ls 0.8 90 40 40 Wq 0.0089 hours 0.533 minutes 32 seconds 90 90 40 Quantitative Module D: Waiting Line Models 1 D.4 Ws (a) P0 1 0.5 (b) (c) (d) (e) D.5 (a) P0 1 0.25 (d) (e) (f) (a) (b) (c) (a) (b) (c) D.8 1 Ws (c) D.7 0.5 Ls 1 2 Lq 0.5 Wq 0.05 hours (f) (b) D.6 1 1 hour 12 . minutes 72 seconds 90 40 50 40 /hour, 90 /hour (e) (a) 01 . hours where: 20 /hour, 10 /hour 0.75 Ls 3 2 Lq 2.25 Wq 015 . hours Ws 1 0.2 hours where: 20 /hour, 15 /hour 0.667 Wq 0.667 time units minutes 2 where: 180 /hour, 120 /hour Lq 1333 . 2 3.2 1 1 Ws hour (10 minutes) 6 where 30 /hour, 24 /hour 0.8 Lq The utilization rate, , is given by: (b) 2 3 0.375 8 The average down time, Ws , is the time the machine waits to be serviced plus the time taken to perform the service. Instructor’s Solutions Manual t/a Operations Management Ws (c) The number of machines waiting to be served, Lq , is, on average: Lq (d) 1 1 0.2 days, or 1.6 hours 8 3 2 32 0.225 machines waiting 88 3 Probability that more than one machine is in the system: 3 P n k 8 k 1 2 9 3 P 0.141 n 1 8 64 Probability that more than two machines are in the system: Pn>2 = 0.053 Pn>3 = 0.020 Pn>4 = 0.007 D.11 4 students/minute, 60 12 5 students/minute (a) The probability of more than two students in the system, Pn2 , is given by: Pn>2 = (4/5)3 = 0.512 The probability of more than three students in the system, Pn3 , is given by: Pn>3 = (4/5)4 = 0.410 The probability of more than four students in the system, Pn4 , is given by: Pn>4 = (4/5)5 = 0.328 (b) The probability that the system is empty, P0 , is given by: P0 1 (c) The average waiting time, Wq , is given by: Wq (d) 4 1 1 0.8 0.2 5 4 0.8 minutes 55 4 The expected number of students in the queue, Lq , is given by: Quantitative Module D: Waiting Line Models 3 Lq (e) 2 42 3.2 students 55 4 The average number of students in the system, Ls , is given as: Ls (f) 4 4 students 5 4 Adding a second channel, we have: 4 students minute 60 5 students minute 12 M2 (b) The probability that the two channel system is empty, P0 , is given by: P0 2 10 4 6 0.429 2 10 4 14 Thus, the probability of an empty system when using the second channel, is 0.429. (c) The average waiting time, Wq , for the two channel system is given by: Wq (d) 2 16 0.038 minutes (2 )( 2 ) 5(14)(6) The average number of students in the queue for the two channel system, Lq , is given by: Lq Wq 4 / minute( 0.038 minutes) 0.152 students (e) The average number of students in the two channel system, Ls , is given by: LS Lq 4 0.152 0.8 0.952 students Instructor’s Solutions Manual t/a Operations Management D.12 30 trucks/hour, 35 trucks/hour (a) The average number of trucks in the system, Ls , is given by: Ls (b) 30 30 6 trucks in the system 35 30 5 The average time spent by a truck in the system, Ws , is given by: Ws (c) 1 1 1 0.2 hours 12 minutes 35 30 5 The utilization rate for the bin area, , is given by: (d) 30 6 0.857 35 7 The probability that there are more than three trucks in the system, Pn3 , is given by: Pn>3 = (30/35)4 = 0.540 Thus, the probability that there are more than three trucks in the system is 0.540. (e) Unloading cost: Cu 16 (f) hours trucks hours $ 30 0.2 18 16 30 0.2 18 $1728 day day hour truck hour or $12,096 per week Enlarging the bin will cut waiting costs by 50% next year. First, we must compute annual waiting costs: Annual waiting costs 2 weeks days $ 7 1728 $24,192 year week day Enlarging the bin will cut waiting costs by 50% next year, resulting in a savings of $12,096. Because the cost of enlarging the bin is only $9,000, the cooperative should proceed to enlarge the bin. The net savings is $3,096 (= 12,096 – 9000). D.13 12 calls/hour, 60 4 15 calls/hour (a) The average time the catalogue customer must wait, Wq , is given by: Wq (b) The average number of callers waiting to place an order, Lq , is given by: Lq (c) 12 12 12 0.267 hours 1515 12 15 3 45 2 122 144 144 3.2 customers 1515 12 15 3 45 To decide whether or not to add the second clerk, we must Compute present total cost Compute total cost with the second clerk Quantitative Module D: Waiting Line Models 5 Compare the two Present total cost: Ct hour service cost waiting cost $10 per hour 12 calls per hour 0.267 hours waiting per call $25 per hour 10 12 0.267 25 10 80.1 hour $90.10 hour To determine total cost using the second clerk (a second channel): Wq 2 144 0.0127 hours (2 )( 2 ) 15(42)(18) Cost with two clerks: Ct hour service cost waiting cost calls hours $ 0.0127 25 20 12 0.0127 25 hour call hour 20 3.81 $23.81 hour 20 12 There is a saving of $90.10 – $23.81 = $66.29/hour Thus, a second clerk should certainly be added! (d) With three clerks the cost goes to $30.47. So the costs are: 1 clerk 2 clerks 3 clerks $90.10 $23.81 $30.47 For 3 clerks Wq 0.00158 (from Excel OM) $30 12 0.0015 $25 $30 0.47 $30.47 Therefore, optimum number of clerks is 2. 6 Instructor’s Solutions Manual t/a Operations Management