Assignment 1: M/M/1 Performance Evaluation
description
Transcript of Assignment 1: M/M/1 Performance Evaluation
![Page 1: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/1.jpg)
1Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Example: The arrival rate to a GAP store is 6 customers per hour and has Poisson distribution. The service time is 5 min per customer and has exponential distribution. a) On average how many customers are in the waiting line?b) How long does a customer stay in the line?c) How long does a customer stay in the processor (with the
server)?d) On average how many customers are there with the
server? e) On average how many customers are in the system?f) On average how long does a customer stay in the system?
Assignment 1: M/M/1 Performance Evaluation
![Page 2: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/2.jpg)
2Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
R = 6 customers per hourRp =1/5 customer per minute, or 60(1/5) = 12/hour U= R/Rp = 6/12 = 0.5a) On average how many customers are there in the
waiting line?
M/M/1 Performance Evaluation
21
22)1(2pa
c
i
CCU
UI
211
5.01
22)11(25.0
iI 5.05.05.0 2
iI
![Page 3: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/3.jpg)
3Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
GAP Example
ii IRT 5.06 iT hour 6/5.0iT
minutes 5 )6/5.0(60 iT
b) How long does a customer stays in the line?
c) How long does a customer stay in the processor (with the server)?
minutes 5 pT
d) On average how many customers are there with the server??pI 5.0)5.0(1 ely,Alternativ cUI p5.0)10/1)(5( TpRIp
![Page 4: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/4.jpg)
4Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
M/M/1 Performance Evaluation
min 1055 pi TTT
?I 15.05.0 pi III
e) On average how many customers are in the system?
f) On average how long does a customer stay in the system?
![Page 5: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/5.jpg)
5Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Assignment 2: M/M/1 Performance Evaluation
What if the arrival rate is 11 per hour? Processing rate is still Rp=12
08.10
12111
1211
1
2
2
U
UI i
ii IRT 08.1011 iT
min 55or hours 91667.011/08.10 iT
1211
RpRU
![Page 6: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/6.jpg)
6Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
As the utilization rate increases to 1 (100%) the number of customers in line (system) and the waiting time in line (in system) is increasing exponentially.
M/M/1 Performance Evaluation
c R Rp U Ii Ti (min) Tp T Ip I1 6 12 0.50 0.50 5 5 10 0.50 11 7 12 0.58 0.82 7 5 12 0.58 1.41 8 12 0.67 1.33 10 5 15 0.67 21 9 12 0.75 2.25 15 5 20 0.75 31 10 12 0.83 4.17 25 5 30 0.83 51 11 12 0.92 10.08 55 5 60 0.92 111 11.1 12 0.93 11.41 61.7 5 66.7 0.93 12.331 11.2 12 0.93 13.07 70 5 75 0.93 141 11.3 12 0.94 15.20 80.7 5 85.7 0.94 16.141 11.4 12 0.95 18.05 95 5 100 0.95 191 11.5 12 0.96 22.04 115 5 120 0.96 231 11.6 12 0.97 28.03 145 5 150 0.97 291 11.7 12 0.98 38.03 195 5 200 0.98 391 11.9 12 0.99 118.01 595 5 600 0.99 119
![Page 7: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/7.jpg)
7Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
A local GAP store on average has 10 customers per hour for the checkout line. The inter-arrival time follows the exponential distribution. The store has two cashiers. The service time for checkout follows a normal distribution with mean equal to 5 minutes and a standard deviation of 1 minute. a) On average how many customers are in the waiting line?b) How long does a customer stay in the line?c) How long does a customer stay in the processors (with the
servers)?d) On average how many customers are there with the servers?e) On average how many customers are in the system ?f) On average how long does a customer stay in the system ?
Assignment 3: M/G/c
![Page 8: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/8.jpg)
8Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Arrival rate: R = 10 per hourAverage inter-arrival time: Ta = 1/R = 1/10 hr = 6 minStandard deviation of inter-arrival time: SaService rate per server: 12 per hourAverage service time: Tp = 1/12 hours = 5 minStandard deviation of service time: Sa = 1 minCoefficient of variation for inter-arrival time: Ca= Sa /Ta = 1Coefficient of variation for service time: Cp = Sp /Tp = 1/5 =0.2Number of servers: c =2Rp = c/Tp = 2/(1/12) = 24 per hourU= R/Rp = 10/24 = 0.42
Key Information
![Page 9: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/9.jpg)
9Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
M/G/2 Example
107.02
2.0142.01
42.021
22)12(222)1(2
pac
i
CCU
UI
ii IRT 107.010 iT
minutes 0.6hour 0107.0 iT
a) On average how many customers are there in the waiting line?
b) How long does a customer stay in the line?
c) How long does a customer stay in the processors (with the servers)?
Average service time: Tp = 1/12 hours = 5 min
![Page 10: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/10.jpg)
10Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
M/G/2 Example
?T min 6.556.0 T
d) On average how many customers are there with the servers?
?pI
84.0)42.0(2 ely,Alternativ cUI p
84.0)10)(12/1( TpRIp
e) On average how many customers are there in the system?
?I 95.084.0107.0 pi III
f) On average how long does a customer stay in the system?
![Page 11: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/11.jpg)
11Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Approximation formula gives exact answers for M/M/1 system.
Approximation formula provide good approximations for M/M/2 system.
Comment on General Formula
![Page 12: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/12.jpg)
12Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
A call center has 11 operators. The arrival rate of calls is 200 calls per hour. Each of the operators can serve 20 customers per hour. Assume inter-arrival time and processing time follow Poisson and Exponential, respectively. What is the average waiting time (time before a customer’s call is answered)?
Assignment 4: M/M/c Example
91.0220200
U 1Ca 1Cp
![Page 13: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/13.jpg)
13Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
M/M/c Example
21
22)1(2pa
c
i
CCU
UI
89.62
1191.01
91.0 )12(2
iI
ii RTI iT20089.6
min 2.1or hour 0345.0iT
![Page 14: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/14.jpg)
14Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Suppose the service time is a constant What is the answer to the previous question?
In this case
Assignment 5: M/D/c Example
0pC
21
22)1(2pa
c
i
CCU
UI
45.32
0191.01
91.0 )111(2
iI
ii RTI iT20045.3
min 1.03or hour 017.0iT
![Page 15: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/15.jpg)
15Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Additional Problems
![Page 16: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/16.jpg)
16Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Problem 6Students arrive at the Administrative Services Office on the average of one every 15 minutes, and their request take on average 10 minutes to be processed. The service counter clerk works 8 hours per day and is staffed by only 1 clerk, Judy Gumshoe. Assume Poisson arrivals and exponential service times.M/M/1 Queuing SystemR = 4 customers/hour, Poisson (Ca =1)Rp = 6 customers/hour, Exponential (Cp =1)
a) What percentage of time is Judy idle?b) How much time, on average, does a student spend
waiting in line?
![Page 17: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/17.jpg)
17Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Problem 6; M/M/1
a) What percentage of time is Judy idle?U = R/Rp = 4/6 = 66.67% of time she is busy1- U = 33.33% of time idle
b) How much time, on average, does a student spend waiting in line?
Ti R = Ii Ti = Ii/R 1.33/4 = 0.33 hours = 0.33 hours or 20 minutes
211
67.01
22)11(267.0
iI 33.1iI21
22)1(2pa
c
i
CCU
UI
![Page 18: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/18.jpg)
18Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Problem 7You are working at a bank and doing resource requirements planning. You think that there should be six tellers working in the bank. Tellers take fifteen minutes per customer with a standard deviation of five minutes. On average one customer arrives in every three minutes according to an exponential distribution. a) On average how many customers would be waiting in
line?b) On average how long would a customer spend in the
bank?
![Page 19: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/19.jpg)
19Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
c = 6, R = 20, Rp = c/Tp = 6/15 /min, 60(6/15) = 24 /hrU = R/Rp = 20/24 = 0.83Ca = 1, Cp = 5/15 = 0.33a) On average how many customers are in line?
233.01
83.0183.0 22)16(2
Ii
b) On average how long would a customer spend in the bank?
Ti = Ii/R 1.62/20 = 0.081 hours, or 4.86 minutes Tp = 15 minutesT = Ti+Tp = 4.86+15 = 19.86 minutes
21
22)1(2pa
c CCU
UIi
62.1iI
Problem 7; M/G/c
![Page 20: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/20.jpg)
20Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Consider a call center with 8 agents. Past data has shown that the mean time between customer arrivals is 1 minute, and has a standard deviation of 1/2 minute. The amount of time in minutes the past 10 callers have spent talking to an agent is as follows: 4.1, 6.2, 5.5, 3.5, 3.2, 7.3, 8.4, 6.3, 2.6, 4.9.a) What is the coefficient of variation for the inter-arrival times?b) What is the mean time a caller spends talking to an agent?c) What is the standard deviation of the time a caller spends
talking to an agent? d) What is the coefficient of variation for the times a caller
spends talking to an agent?e) What is the expected number of callers on hold, waiting to
talk to an agent?
Problem 8
![Page 21: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/21.jpg)
21Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
a) What is the coefficient of variation for the inter-arrival times?
Ca = Sa/Ta = 0.5/1 = 0.5
b) What is the mean time a caller spends talking to an agent?
= average (4.1, 6.2, 5.5, 3.5, 3.2, 7.3, 8.4, 6.3, 2.6, 4.9) = 5.2 minutes.
c) What is the standard deviation of the time a caller spends talking to an agent?
= stdev(4.1, 6.2, 5.5, 3.5, 3.2, 7.3, 8.4, 6.3, 2.6, 4.9) =1.88 minutes
Problem 8; G/G/1
![Page 22: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/22.jpg)
22Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
d) What is the coefficient of variation for the times a caller spends talking to an agent?
(standard deviation)/mean = 1.88/5.2 = 0.36
e) What is the expected number of callers on hold, waiting to talk to an agent?
R= 1 per minute, c = 8, processing rate for one agent is = 1/5.2. For c=8 agents, Rp = 8/5.2 = 1.54 /min
U = R/Rp= 1/(1.54) = 0.65
Problem 8
21
22)1(2pa
c CCU
UIi
236.05.0
65.0165.0 22)18(2
Ii 09.0iI
![Page 23: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/23.jpg)
23Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
f) What is the expected number of callers either on hold or talking to an agent?
I = Ii + Ip= 0.09 + 0.65(8) =5.29g) What is the expected amount of time a caller must
wait to talk to an agent?RTi = Ii Ti = 0.09/1 = 0.09 minutesh) What is the expected amount of time between when
a caller first arrives to the system, and when that caller finishes talking to an agent?
T = I/R = 5.29/1 = 5.29 minutesAlternatively; T= Ti+Tp = 0.09+5.2 = 5.29
Problem 8
![Page 24: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/24.jpg)
24Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Wells Fargo operates one ATM machine in a certain Trader Joe’s. There is on average 8 customers that use the ATM every hour, and each customer spends on average 6 minutes at the ATM. Assume customer arrivals follow a Poisson process, and the amount of time each customer spends at the ATM follows an exponential distribution.
Problem 9
a) What is the percentage of time the ATM is in use?R = 8 per hour, Rp = 10 per hourU = 8/10 = 0.8 =80%
![Page 25: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/25.jpg)
25Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
b) On average, how many customers are there in line waiting to use the ATM?
21
22)1(2pa
c CCU
UIi
211
8.018.0 22)11(2
Ii 2.3iI
Problem 9; M/M/1
c) Suppose that the number of customers in line waiting to use the ATM is 3. (This may or may not be the answer you found in part b). All information remains as originally stated. What is the average time a customer must wait to use the ATM? State your answer in minutes.
TiR = Ii Ti = 3/8 hr Ti = 3/8 (60) = 22.5 minutes
![Page 26: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/26.jpg)
26Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
The Matador housing office has one customer representative for walk-in students. The arrival rate is 10 customers per hour and the average service time is 5 minutes. Both inter-arrival time and service time follow exponential distributions. a) What is the average waiting time in line? R = 10 /hr, Rp = 12 /hr, U = 10/12= 0.83
Ti = Ii/R = 4.17/10 = 0.42 hr
21
22)1(2pa
c CCU
UIi
17.4iI211
83.0183.0
.22)11(2
Ii
Problem 10
![Page 27: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/27.jpg)
27Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
The Monterey post station has 7 tellers from Monday to Saturday. Customers arrive to the station following a Poisson process with a rate of 36 customers per hour. The service time is exponentially distributed with mean 10 minutes.a) What is the utilization rate of the tellers? R = 36, Rp = 7/10=0.7 /min or 42 /hrU = R/Rp= 36/42 = 6/7 = 85.7%b) What is the average number of customers waiting in
line?
21
22)1(2pa
c CCU
UIi
77.3iI2
11857.01
857.0 22)17(2
Ii
Problem 11
![Page 28: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/28.jpg)
28Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
On Sunday, instead of tellers, the post station only opens 3 auto-mail machines to provide automatic service. Each machine can weight the different size of packages, print self-adhesive labels and accept payments. Arrival is Poisson with rate 20 customers per hour. The service time is 4 minutes with probability 0.75 and 16 minutes with probability 0.25.c) What is the mean service time? Tp = 0.75(4) + 0.25(16) = 7 mind) What is the coefficient of variation of service time? Sp = sqrt[0.75(4-7)2+0.25(16-7)2] =
sqrt[0.75(3)2+0.25(9)2] =5.2Cp = 5.2 / 7 = 0.74
Problem 11
![Page 29: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/29.jpg)
29Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
e) What is the utilization rate? R = 20 customers/hr, Rp = 0.429 /min or 25.71 U =R/Rp= 20/(25.71) = 77.7%
f) What is the average number of customers waiting in line?
21
22)1(2pa
C CCU
UIi
7.177.02.22
74.01777.01
777.0 22)13(2
Ii
Problem 11
![Page 30: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/30.jpg)
30Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Bank of San Pedro has only 1 teller. On average, 1 customer comes every 6 minutes, and it takes the teller an average of 3 minutes to serve a customer. To improve customer satisfaction, the bank is going to implement a unique policy called, “We Pay While You Wait.” Once implemented, the bank will pay each customer $3 per minute while a customer waits in line. (So the clock starts when a customer joins the line, and stops when the customer begins to talk to the teller.) Bank of San Pedro hired you as a consultant and you are responsible for estimating how much the “We Pay While You Wait” program will cost. Your preliminary study indicates there are, on average, 0.5 customers waiting in line. Assume linear cost. If a customer waits for ten seconds in line, Bank of San Pedro will pay $0.5. Assume that arrival follows Poisson and service time follows exponential distribution.
Problem 12
![Page 31: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/31.jpg)
31Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
a) Compute the capacity of the tellera) 10 customers/hourb) 3.33 customers/hourc) 20 customers/hourd) 30 customers/houre) Cannot be determined
It takes the teller an average of 3 minutes to serve a customer
60/3 = 20 customers per hour
Problem 12
![Page 32: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/32.jpg)
32Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
b) Calculate the proportion of the time the teller is busy.
a) 100%b) 80%c) 62%d) 50%e) 40%
R=10, Rp= 20 R/Rp= 10/20 = 0.5= 50%
Problem 12
![Page 33: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/33.jpg)
33Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
c) How long, on average, does a customer wait in line?
a) 6 minutesb) 4.8 minutesc) 3 minutesd) 2.6 minutese) 2 minutes
Indeed Ii was even given in the problem.Ti= Ii/RTi= 0.5/10 = .050.05(60) = 3 minutes
5.02
11)5.01(
5.0 2
Ii
Problem 12
![Page 34: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/34.jpg)
34Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
d) Calculate the expected “hourly” cost of the “We Pay While You Wait” program.
a) $9b) $36c) $60d) $90e) $140Ii =0.5. Therefore, a half of a customer is always there. For each hour one customer gets 60(3) = $180. Thus 0.5 customer gets $90.Perhaps you do not believe me.Each customer waits, on average, 3 minutes.
So he or she receives, on average, 3(3) =$9. There are 10 customers arriving per hour. So the overall cost of this program is 9*10=$90.
Problem 12
![Page 35: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/35.jpg)
35Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
e) Suppose each additional clerk costs X dollars per hour (including all other clerk related costs such as benefits, space and equipment hourly costs). Compute the maximum value of X if it is at our benefit to hire one additional clerk?
Problem 12
045.0)25.01(
25.0 )12(2
Ii
Ii reduced from 0.5 customers to 0.045 customers = 0.455
If we have two clerks, Rp increases from 20 to 40, and utilization drops from 0.5 to 10/40 = 0.25
![Page 36: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/36.jpg)
36Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Problem 12The number of customers waiting in the line reduced by
0.455. This means each hour, there are 0.455 less customers waiting in line.
The cost of each hour waiting per 1 customer is $180The waiting cost of 0.455 customers is 180(0.455) =
81.96If the additional clerk costs less than $81.96 per hour it is
at our benefit to hire her. e) Suppose each additional clerk costs $30 per
hour. How many new clerk should we hire, one or two?
Obviously, it is at hour benefit to hire one clerk.If we hire two clerks (to have 3 clerks), Rp increases to
60, and utilization drops 10/60 = 0.167
![Page 37: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/37.jpg)
37Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Problem 12
Ii is reduced from 0.045 customers to 0.008, a 0.037 customer reduction.
By adding the third clerk, there are 0.037 less customers waiting in line (each hour and always)
180(0.037) = about $6-$7It is not at our benefit to hire the second clerk, pay $30
per hour capacity cost to reduce waiting cost by $6-$7 per hour.
008.0)167.01(
167.0 )13(2
Ii
![Page 38: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/38.jpg)
38Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
We did not need to do this much computations for the third clerk. With two clerks the total number of customers waiting in line was:
Problem 12
045.0)25.01(
25.0 )12(2
Ii
Even if we reduce the number of customers waiting to 0, we have reduced the line by 0.045 customers.
0.045(180) = 8.1It is not worth the cost $30 to benefit $8
![Page 39: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/39.jpg)
39Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
A local grocery store has 2 cashier stations, and 1 experienced cashier and 1 novice cashier. During a typical working day (8 hours), 120 customers will show up. The novice cashier will serve 48 customers and the experienced cashier will serve 72 customers. On average it takes 6 minutes for the novice cashier to serve one customer and 3 minutes for the experienced cashier to serve one customer.
Problem 13
![Page 40: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/40.jpg)
40Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
a) During the rush hours, approximate 25 customers will show up in an hour. Does the store have enough capacity for the rush hour?
a) Yes, the capacity of the store is 25 customers per hour.b) Yes, the capacity of the store is 30 customers per hour.c) No, the capacity of the store is 10 customers per hour.d) No, the capacity of the store is 20 customers per hour.e) None of the above.
Problem 13
On average it takes 6 minutes for the novice cashier to serve a customer 60/6 = 10 customers/hrOn average it takes 3 minutes for the experienced cashier to serve a customer 60/3 = 20 customers/hrCapacity = 10+20 = 30
![Page 41: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/41.jpg)
41Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
b) During the day, both cashier stations on average have 2 customers waiting. On average, how long does a customer stay in the novice cashier’s waiting line?
a) 8 minutesb) 11 minutesc) 16 minutesd) 20 minutese) None of the above
Problem 13
The novice cashier will serve 48/8 = 6 customers/hrR = 6 /hrTR = I 6T = 2T = 1/3 hr or 20 min
![Page 42: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/42.jpg)
42Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
c) On average, how long does a customer stay in the experienced cashier’s line?
a) 7 minutesb) 9.4 minutesc) 13.3 minutesd) 15 minutese) None of the above
Problem 13
On the same tokenthe novice cashier will serve 72/8 = 9 customers/hrR = 9 /hrTR = I 9T = 2 T=2/9 hr or 13.33 min
![Page 43: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/43.jpg)
43Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
d) On average, how long does a customer spend in the store?
Problem 13
The novice and experienced cashier serve 6, and 9 customers per hour, respectively. Customers served by Novice: 6 min service time, 20 min waiting time. T = 26 min for 6/15 customers.Customers served by Experienced: 3 min service time, 13.33 min waiting time. T = 16.33 for 9/15 customers.(6/15)(26) + (9/15)(16.33) = 20.2
![Page 44: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/44.jpg)
44Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
To shorten the waiting time, the manager does a detailed study and finds that half of the customers purchase 5 items or less, and half of the customers purchase more than 5 items. The manager decides to let the novice cashier only serve the customers that purchase 5 items or less. After the change, it turns out that both cashier stations have 1.75 customers waiting on average. Assume that the novice cashier serves all of the customers purchasing 5 items or less and the experienced cashier serves all of the customers purchasing more than 5 items.
Problem 13
![Page 45: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/45.jpg)
45Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
e) What is the average waiting time in the novice cashier’s line?
a) 13 minutesb) 14 minutesc) 17 minutesd) 19 minutese) None of the above
Problem 13
Each of the two cashiers will serve 120/2 = 60 customers per day or 60/8 =7.5 customers/hrTR = I 7.5T = 1.75T = 1.75/7.5 = 0.2333 hr or 14 min
![Page 46: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/46.jpg)
46Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
f) What is the average waiting time in the experienced cashier’s line?
a) 9 minutesb) 11 minutes c) 12 minutesd) 14 minutese) None of the above
Problem 13
R and I are the same for Naïve and ExperienceTherefore, T is the same; 14 min
![Page 47: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/47.jpg)
47Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
American Vending Inc. (AVI) supplies vending food to a large university. Because students often kick the machines out of anger and frustration, management has a constant repair problem. The machines break down on an average of 3/hr, and the breakdowns are distributed in a Poisson manner. Downtime costs the company $25/hr/machine, and each maintenance worker gets $4 per hr. One worker can service machines at an average rate of 5/hr, distributed exponentially; 2 workers working together can service 7/hr, distributed exponentially; and a team of 3 workers can do 8/hr, distributed exponentially. What is the optimal maintenance crew size for servicing the machines?
Problem 14
![Page 48: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/48.jpg)
48Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
U0.6000.4290.375
Problem 14
c=????c = 1U=?? U
UIic
1
)1(2
Members in a team Demand Capacity1 3 52 3 73 3 8
Ii0.900.320.23
Capacity Cost48
12
Down Time Cost22.58.05.6
Down time cost = 25IiCapacity Cost= 4(# of team members)
Total Cost
Total Cost26.516.017.6
UU
1
2
2
![Page 49: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/49.jpg)
49Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Have I made any mistakes?Downtime costs the company $25 /hr/machine.When the machine is down?Until it is up.In the waiting line it is down. In the processor until the end of the process it is down. There fore, besides Ii, I also need Ip
Problem 14
Members in a team Demand Capacity U Ii
Witing Cost
1 3 5 0.600 0.90 22.502 3 7 0.429 0.32 8.043 3 8 0.375 0.23 5.63
In Process Cost15.0010.719.38
Labor Cost Total Cost
4 41.508 26.7512 27.00
![Page 50: Assignment 1: M/M/1 Performance Evaluation](https://reader035.fdocuments.in/reader035/viewer/2022062315/56815c7d550346895dca90ae/html5/thumbnails/50.jpg)
50Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2
Lets check by using Ti and Tp instead of Ii and Ip
Problem 14
Members in a team Demand Capacity U Ii
Witing Cost
In Process Cost
Labor Cost Total Cost
1 3 5 0.600 0.90 22.50 15.00 4 41.502 3 7 0.429 0.32 8.04 10.71 8 26.753 3 8 0.375 0.23 5.63 9.38 12 27.00
Members in a team Demand Capacity U Ii Ti
1 3 5 0.600 0.90 0.302 3 7 0.429 0.32 0.113 3 8 0.375 0.23 0.08
Waiting Cost
/Machine7.502.681.88
Waiting Cost
/Hour22.508.045.63
Processing time (hr) / Machine
0.200.140.13
In Process
Cost /Machine
5.003.573.13
In Process
Cost /hour15.0010.719.38
Labor Cost
Total Cost
4.00 41.508.00 26.7512.00 27.00