Hw6-SU03-Solution

advertisement
ISYE 3104 Summer 2003
Chapter 9
Homework 6 Solution
Layout Strategy
PROBLEM SET
Question 1: Your third-party warehouse has space available for 10,000 pallets and you
have 20 forklift operators per 8-hour day for 250 working days a year. If the
average trip from receiving to storage to shipping is 10 minutes, how many
inventory turns a year could you support for a full warehouse?
Assuming that one forklift operator can carry only one pallet at a time.
Maximum pallets flow per hour = (20 operators)*(60 min/hr) / (10 min/trip)
= 120 pallets per hour
Maximum pallets flow per year = (120 pallets/hr)*(8 hr/day)*(250 day/yr)
= 240,000 pallets per year
Thus,
Maximum inventory turns
= (240,000 pallets/yr) / (10,000 pallets)
= 240 times per year
Question 2:
Your third-party warehouse is bidding for a contract to store widgets as they
are manufactured. Widgets are perishable and should be turned on average
6 times per year. The manufacturer produces at an average rate of 32 pallets
per day. How many pallet positions should you devote to widgets to ensure
that widgets turn as required?
Assuming that there are 250 working days per year.
Maximum pallets flow per year = (32 pallets/day)*(250 day/yr)
= 8,000 pallets per year
Thus,
Maximum pallets position
= (8,000 pallets/yr) / (6 times/yr)
= 1,334 pallets.
2.
Suppose that you have 10 cubic feet available in flow rack, which is restocked from
pallet rack, and you have just added three SKU’s with projected activity as follows:
SKU
A
B
C
picks/month
500
300
250
units/month
2000
1200
2000
units/case
200
15
10
cb. ft / case
2
7
1
a. Suppose that you have decided to put all these three SKU’s in the flow rack.
How much space should be allocated to each SKU?
See table below.
b. How many restock trips per month for each SKU will result from the space
allocation computed in part a?
First, compute the monthly flows of each SKU using
ƒi = [(units/month) / (units/case)] x [ƒt3 / case] = ƒt3 / month :
ƒA = (2000 / 200) x 2 = 20
ƒB = (1200 / 15) x 7 = 560
ƒC = (2000 / 10) x 1 = 200
1
ISYE 3104 Summer 2003
We have
Homework 6 Solution
ƒA = 4.47,
ƒB = 23.66, and
SKU i should occupy ui =
ƒC = 14.14.
ƒi
*V and the number of restocks is
ƒA  ƒB  ƒC
The results obtained using the above formulas are tabulated below:
SKU
A
B
C
Total
Volume stored (ui)
1.06
5.60
3.34
10.0
ƒi
ui
Restocks / month (ƒi / ui)
20/1.06 = 18.87
560/5.60 = 100
200/3.34 = 59.88
178.75
c. What would be the average restock trips per month for each SKU if the
available space was shared equally among all the three SKU’s?
ƒ
Equal space allocations: ui = V / 3 and the number of restocks = i
ui
SKU
A
B
C
Total
Volume stored (ui)
3.33
3.33
3.33
10.0
Restocks / month (ƒi / ui)
20/3.33 = 6
560/3.33 = 168
200/3.33 = 60
234
d. What is the total net benefit achieved under (i) the optimal space allocation
implied by part (a), and (ii) the space allocation suggested in part c? Assume
that the savings associated with every pick from the fast-pick area amount to
$1.5, while each replenishment trip costs about $10 in labor.
For optimal space allocation, the net benefit achieved is the total pick savings – the
replenishment costs = $1.5 * 1050 picks/month - $10 * 179 restock/month = -$215.
For equal space allocation, the benefit is $1.5 * 1050 picks/month - $10 * 234
restock/month = -$765.
Note: Since the net benefits are negative for both cases, this implies that the
replenishment costs are greater than the pick saving and thus we should not put all
SKUs in the fast pick area.
e. If you can select the SKU’s to enter to the fast pick area, which ones would you
choose in order to maximize the resulting net benefit? How much space should
be allocated to the each of the selected SKU’s?
In order to determine which SKU’s are to be included in the fast pick area, first we
calculate the viscosity pi / fi (where pi = # of picks per month) of each SKU, and
rank them in decreasing viscosity:
PA = 500 / 20 = 111.80
PB = 300 / 560 = 12.68
PC = 250 / 200 = 17.68
=> Ranking (1)
=> Ranking (3)
=> Ranking (2)
2
ISYE 3104 Summer 2003
Homework 6 Solution
Then, we evaluate the resulting net benefit, using the same procedure as above, in
case that the fast pick area contains only the most viscous SKU, which is SKU A.
SKU
A
Total
Volume stored (ui)
10.0
10.0
Restocks / month (ƒi / ui)
20/10 = 2
2
Net benefit is $1.5*500 - $10*2 = $730.
Next, we compute the optimal allocation of the fast pick area and the resulting net
benefit, if the fast pick area contains only the two most viscous SKU’s, which are
SKU A and C.
SKU
A
C
Total
Volume stored (ui)
2.40
7.60
10.0
Restocks / month (ƒi / ui)
20/2.40 = 8.33
200/7.60 = 26.32
31.95
Net benefit is $1.5*750 - $10*31.95 = $805.5.
Since the obtained net benefit is greater than that obtained from choosing only one
SKU and from choosing all SKUs, we conclude we should bring both SKU A and C
in to the fast pick area. It is obvious that SKU B is not a good choice not be in the
fast pick area since it is bulky with lesser pick and thus low viscosity.
Note: As we explained in class, the above procedure does not guarantee optimality,
but it provides a very good, near-optimal solution. For this small example, one can
search explicitly for the optimal solution, by generating all possible combinations of
SKUs to be included in the fast-pick area and compute the associated net benefits;
such an approach is known as exhaustive search. However, something like this
would be impossible (the computational cost would be prohibitive) in a more
realistic situation with tens, hundreds or even thousands of SKU’s; on the other
hand, the viscosity ranking procedure is a viable alternative for these larger
problems, since for N SKU’s you have to evaluate at most N+1 alternatives (i.e., the
most viscous SKU, the two most viscous SKU’s, …., the N-1 most viscous SKU’s,
all SKU’s, plus the (baseline) case of no SKU at all.)
3
ISYE 3104 Summer 2003
3.
Homework 6 Solution
The warehouse depicted below will be used for the storage of six product families.
The warehouse consists of storage bays of size 20ft x 20ft. Dock 1 has been
designated as the receiving dock, while dock 2 is used as the shipping dock. The
area requirement and monthly load rate for each product family are as follows:
Prod. Family
1
2
3
4
5
6
Area (sq. ft.)
2400
3200
2000
2800
4000
1600
Load Rate
500
250
650
450
375
750
20 ft
Dock 1
Dock 2
Assuming that a dedicated storage policy will be adopted, assign the warehouse bays to
the various product families.
Hint: In your calculations of the travel distance, assume that traveling between a dock
and a bay takes place along the grid depicted above, and that a trip to/from a bay
ends/starts at the center of the bay. Bays can be accessed from all four sides.
Solution:
We have 6 product families and 40 storage bays that can be used for storing product
families. For further reference, we number each location as follows:
Receiving
Dock
1
9
17
25
33
2
10
18
26
34
3
11
19
27
35
4
12
20
28
36
5
6
13 14
21 22
29 30
37 38
Shipping
Dock
7
15
23
31
39
8
16
24
32
40
Then the problem can be solved as follows:
Assumptions:
 We can consider single-command type of operation, i.e., each trip is either a
storage trip or a retrieval trip (there is no mixing of storage and retrieval
activity).
 Distance is computed to/from the center of each location.
4
ISYE 3104 Summer 2003

Homework 6 Solution
The activity associated with each location is distributed evenly between
receiving and shipping (otherwise, we would have accumulation of material
in the warehouse or “systematic” shortages).
Distance is measured according to the rectilinear metric.

Parameters:
 I = the index set of SKU’s: I = {1,2, …, 6}
 J = the index set of locations: J = {1, 2, …, 40}
 THi = number of units of SKU i handled per unit of time
 Ni = number of storage locations allocated to SKU i
 di = expected travel distance per unit load stored in location j
Decision variables:
 Xij = 1 if location j is allocated to SKU i; 0 otherwise for all i  I and j  J.
From the problem statement, we have the following data with respect to each product
family:
Product
Family
1
2
3
4
5
6
Load
Rate(THi)
500
250
650
450
375
750
Area
2,400
3,200
2,000
2,800
4,000
1,600
Ni
THi/Ni
6
8
5
7
10
4
83.33
31.25
130.00
64.29
37.50
187.50
Rank of
THi/Ni
3
6
2
4
5
1
where Ni = storage locations required by SKU I = Area to be occupied by SKU I /
(20 ft * 20 ft) and THi = throughput rate of SKU I.
We can get the optimal solution of the above problem using the following matching
procedure (presented in class):
 Rank all the available storage locations in increasing distance dj
 Rank all SKU’s in decreasing turns of THi/Ni (this quantity expresses the per
location monthly traveling activity generated by each SKU)
 Move down the two lists, assigning the next most highly ranked SKU i to the
next Ni locations
Now we can compute the expected distance dj for each location j as follows:
j
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Lin,j
40
60
80
100
120
140
160
180
20
40
60
80
100
120
140
160
20
40
60
80
Lj,out
180
160
140
120
100
100
120
140
160
140
120
100
80
80
100
120
140
120
100
80
dj
Rank
220
220
220
220
220
240
280
320
180
180
180
180
180
200
240
280
160
160
160
160
4
4
4
4
4
5
7
8
2
2
2
2
2
3
5
7
1
1
1
1
j
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
Lin,j
100
120
140
160
40
60
80
100
120
140
160
180
60
80
100
120
140
160
180
200
Lj,out
60
60
80
100
120
100
80
60
40
40
60
80
100
80
60
40
20
20
40
60
dj
Rank
160
180
220
260
160
160
160
160
160
180
220
260
160
160
160
160
160
180
220
260
1
2
4
6
1
1
1
1
1
2
4
6
1
1
1
1
1
2
4
6
5
ISYE 3104 Summer 2003
Homework 6 Solution
where, Lin,j and Lj,out represent the distance from the location j to the receiving and
shipping dock respectively and dj = Lin,j + Lj,out. Using the actual layout of the 40
locations, we get the following ranking profile for them:
Receiving
Dock
4
2
1
1
1
4
2
1
1
1
4
2
1
1
1
4
2
1
1
1
4
5
2
3
1
2
1
2
1
2
Shipping
Dock
7
5
4
4
4
8
7
6
6
6
The rank of each SKU has been already computed in the first table above. So,
following the matching procedure outlined above, an optimal allocation is as
follows:
Receiving
Dock
5
4
6
6
6
5
4
6
3
3
5
4
3
3
3
5
4
1
1
1
5
2
4
5
1
4
1
4
1
4
Shipping
Dock
2
2
5
5
5
2
2
2
2
2
Notice that there are several alternative optimal solutions. The one provided above
seeks also to cluster all the locations assigned to each SKU in the same area of the
warehouse, since this would facilitate the better monitoring and management of the
warehouse activity.
6
Download