Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
U 2( c 1) Ca C p
2 2
Ii
1U 2
2 (11)
1 1 2 2 0.52
Ii
0.5
Ii 0.5
1 0.5 2 0.5
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 2
GAP Example
Tp 5 minutes
I ? I I i I p 0.5 0.5 1
f) On average how long does a customer stay in the
system?
T Ti Tp 5 5 10 min
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 ?
U
200
0.91 Ca 1 Cp 1
220
U C C
2 ( c 1) 2 2
0.91 11
2 (12)
Ii
a p
Ii 6.89
1U 2 1 0.91 2
2 (111)
C C
2 ( c 1) 2 2 0.91 1 0
Ii
U
a p Ii 3.45
1U 2 1 0.91 2
C C
2 ( c 1) 2 2 2 (11)
12 12
I i 1.33
0.67
U Ii
Ii
a p
1 0.67 2
1U 2
Ti R = Ii Ti = Ii/R 1.33/4 = 0.33 hours
= 0.33 hours or 20 minutes
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 17
Problem 7
You 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?
Ii
U
Ii I i 1.62
1U 2 1 0.83 2
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 minutes
T = Ti+Tp = 4.86+15 = 19.86 minutes
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 19
Problem 8
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?
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 20
Problem 8; G/G/1
U C C
2 ( c 1)
0.65 2(81) 0.52 0.362
2 2
Ii Ii a p
I i 0.09
1U 2 1 0.65 2
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 22
Problem 8
Ii Ii I i 3.2
1U 2 1 0.8 2
Ii
a p
Ii I i 3.77
1U 2 1 0.857 2
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 27
Problem 11
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 min
d) 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.2
Cp = 5.2 / 7 = 0.74
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 28
Problem 11
U 2 ( C 1)
Ca2 C p2
Ii
1U 2
0.777 2 ( 31)
12 0.742
Ii 2.2 0.77 1.7
1 0.777 2
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 29
Problem 12
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.
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 30
Problem 12
a) Compute the capacity of the teller
a) 10 customers/hour
b) 3.33 customers/hour
c) 20 customers/hour
d) 30 customers/hour
e) Cannot be determined
R=10, Rp= 20
R/Rp= 10/20 = 0.5
= 50%
0.52 11
Ii 0.5
(1 0.5) 2
Indeed Ii was even given in the problem.
Ti= Ii/R
Ti= 0.5/10 = .05
0.05(60) = 3 minutes
0.25 2 ( 21)
Ii 0.045
(1 0.25)
0.167 2 (31)
Ii 0.008
(1 0.167)
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-$7
It 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.
0.25 2 ( 21)
Ii 0.045
(1 0.25)
Even if we reduce the number of customers waiting to 0,
we have reduced the line by 0.045 customers.
0.045(180) = 8.1
It is not worth the cost $30 to benefit $8
Members in a team Demand Capacity U Ii Down Time Cost Capacity Cost Total Cost
1 3 5 0.600 0.90 22.5 4 26.5
2 3 7 0.429 0.32 8.0 8 16.0
3 3 8 0.375 0.23 5.6 12 17.6
c=????
c=1 U 2( c 1) U2
Ii
U=?? 1U 1U
Total Cost
Operations Management: Waiting Lines 2 Ardavan Asef-Vaziri Jan-2011 48
Problem 14
In In
Waiting Waiting Processing Process Process
Members Cost Cost time (hr) / Cost Cost Labor Total
in a team Demand Capacity U Ii Ti /Machine /Hour Machine /Machine /hour Cost Cost
1 3 5 0.600 0.90 0.30 7.50 22.50 0.20 5.00 15.00 4.00 41.50
2 3 7 0.429 0.32 0.11 2.68 8.04 0.14 3.57 10.71 8.00 26.75
3 3 8 0.375 0.23 0.08 1.88 5.63 0.13 3.13 9.38 12.00 27.00