Facility Design-Week12 Warehouse Operation
description
Transcript of Facility Design-Week12 Warehouse Operation
![Page 1: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/1.jpg)
Facility Design-Week12
Warehouse OperationAnastasia L. Maukar
1
![Page 2: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/2.jpg)
Warehouse Functions• Provide temporary storage of
goods• Put together customer orders• Serve as a customer service
facility• Protect goods• Segregate hazardous or
contaminated materials• Perform value-added services• Inventory
2
![Page 3: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/3.jpg)
Elements of a Warehouse• Storage Media• Material Handling System• Building
3
![Page 4: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/4.jpg)
Storage Media• Block Stacking • Stacking frames• Stool like frames• Portable (collapsible) frames
• Cantilever Racks
4
![Page 5: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/5.jpg)
Storage Media (Continued)• Selective Racks• Single-deep• Double-deep• Multiple-depth• Combination
• Drive-in Racks• Drive-through Racks
5
![Page 6: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/6.jpg)
Storage Media (Continued)• Mobile Racks• Flow Racks• Push-Back Rack
6
![Page 7: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/7.jpg)
Storage Media (Continued)• Racks for AS/RS• Combination Racks• Modular drawers (high
density storage)• Racks for storage and
building support
7
![Page 8: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/8.jpg)
Storage and Retrieval Systems• Person-to-item • Item-to-person• Manual S/RS• Semi-automated S/RS• Automated S/RS• Aisle-captive AS/RS• Aisle-to-aisle AS/RS
8
![Page 9: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/9.jpg)
Storage and Retrieval Systems (cont)
• Storage Carousels• Vertical• Horizontal
• Miniload AS/RS• Robotic AS/RS• High-rise AS/RS (two
motors)
9
![Page 10: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/10.jpg)
Phoenix Pharmaceuticals
• German company founded in 1994• Receives supplies from 19
plants across Germany and distributes to drugstores• $400 million annual
turnover
10
![Page 11: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/11.jpg)
Phoenix Pharmaceuticals• 30% market share• Fill orders in < 30
minutes• 87,000 items• 61% pharmaceutical,
39% cosmetic
11
![Page 12: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/12.jpg)
Phoenix Pharmaceuticals (cont.)• 150-10,000 picks per month• Three levels of automation• Manual picking via flow-racks• Semi-automated using dispensers• Full automation via robotic AS/RS
12
![Page 13: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/13.jpg)
AVS/RS
13
![Page 14: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/14.jpg)
RFID
14
![Page 15: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/15.jpg)
Warehouse Problems• Design• Operational or Planning
15
![Page 16: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/16.jpg)
Warehouse Design
• Location• How many?• Where?• Capacity
• Overall Layout
R
C C C C C C
EXIT
16
![Page 17: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/17.jpg)
Warehouse Design
17
![Page 18: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/18.jpg)
Warehouse Design
• Layout and Location of Docks• Pickup by retail customers?• Combine or separate
shipping and receiving?• Layout of road/rail network• Room available for
maneuvering trucks?• Similar trucks or a variety
of them?
Truck
DockFace
Sawthoot dock
Truck
Dock berthsTotally enclosed
Truck
Dock berthsStraight in, Straight out
Enclosure
Outsidebuilding
wall
Flush dockDockFace
Canopy
Open dockDockFace
18
![Page 19: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/19.jpg)
Warehouse Design (cont)• Number of Docks• Shipping and receiving
combined or separated?• Average and peak
number of trucks or rail cars?
• Average and peak number of items per order?
• Seasonal highs and lows• Types of load handled?
Sizes? Shapes? Cartons? Cases? Pallets?
• Protection from weather elements
19
![Page 20: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/20.jpg)
Model for Rack Design
• x, y are # of columns, rows of rack spaces• a, b are aisle space multipliers in x, y directions
20
Minimize x(a 1) y(b 1)2
Subject to xyz nx, y int eger
![Page 21: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/21.jpg)
Model for Rack Design (Cont)• In the relaxed problem,
xyz=nx=n/yz
• The unconstrained objective is
21
n(a 1) / yz y(b 1)2
![Page 22: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/22.jpg)
Model for Rack Design (Cont)• Taking derivative with respect to y, setting equation to zero
and solving, we get
22
n(a 1)2y 2z
b 1
20
x n(b 1)z(a 1)
and y n(a 1)z(b 1)
![Page 23: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/23.jpg)
Rack Design Example
• Consider warehouse shown in figure 10.29• Assume travel originates
at lower left corner• Assume reasonable values
for the aisle space multipliers a, b
23
![Page 24: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/24.jpg)
Rack Design Example (Cont)• Example 1: Determine length and width of the warehouse so
as to accommodate 2000 square storage spaces of equal area in:• 3 levels• 4 levels• 5 levels
24
![Page 25: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/25.jpg)
Rack Design Example Solution• Reasonable values for a, b are 0.5, 0.2• For the 3-level case,
25
x 2000(0.2 1)
3(0.5 1)24
y 2000(0.5 1)3(0.2 1)
29
![Page 26: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/26.jpg)
Rack Design Example Solution (Cont)• Previous solution gives a total storage of 24x29x3=2088• Due to rounding, we get 88 more spaces• If inadequate to cover the area required for lounge, customer
entrance/exit and other areas, the aisle space multipliers a, b must be increased appropriately and the x, y values recalculated
26
![Page 27: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/27.jpg)
Rack Design Example Solution (Cont)• For the 4 level and 5 level case, the building dimensions are
25x20 units and 18x23 units, respectively• Easy to calculate the average distance traveled - simply
substitute a, b, x and y values in the objective function• For 3-level case, average one-way distance = 35.4 units
27
![Page 28: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/28.jpg)
Warehouse Design Model
28
![Page 29: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/29.jpg)
Model Assumptions
• 1. The available total storage space is known.• 2. The expected time a product spends on the
shelves is known. This is referred to as the dwell time throughout this paper.• 3. The cost of handling each product in each flow is
known.• 4. The dwell time and cost have a linear
relationship.• 5. The annual product demand rates are known.• 6. The storage policies and material handling
equipment are known and these affect the unit handling and storage costs.
29
![Page 30: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/30.jpg)
Model Notation
30
Parameters i : Number of products i = 1, 2, …, n.j : Type of material flow; j=1,2,3,4
i : Annual demand rate of product i in unit loads
Ai : Order cost for product i
Pi: Price per unit load of product i
pi : Average percentage of time a unit load of product i spends in reserve areaif product is assigned to material flow 3
qij : 1 when product i is assigned to material flow j=1, 2 or 4;
di 1 when product i is assigned to flow j=3, where di is the ratio of thesize of the unit load in reserve area to that in forward area and
di is thelargest integer greater than or equal to di
![Page 31: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/31.jpg)
Model Notation
31
a,b,c : Levels of space available in the vertical dimension in each functional area, a - cross-docking, b - reserve, c – forward
r: Inventory carrying cost rate
Hij : Cost of handling a unit load of product i in material flow j
Cij : Cost of storing a unit load of product i in material flow j per year
iS : Space required for storing a unit load of product i
TS : Total available storage space
Qi : Order quantity for product i (in unit loads)
Ti: Dwell time (in years) per unit load of product i CDCD ULLL , : Lower and upper storage space limit for cross-docking area
LLF ,ULF : Lower and upper storage space limit for forward area
LLR ,ULR : Lower and upper storage space limit for reserve area
![Page 32: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/32.jpg)
Model Notation
32
a,b,c : Levels of space available in the vertical dimension in each functional area, a - cross-docking, b - reserve, c – forward
r: Inventory carrying cost rate
H ij : Cost of handling a unit load of product i in material flow j
Cij : Cost of storing a unit load of product i in material flow j per year
iS : Space required for storing a unit load of product i
TS : Total available storage space
Qi : Order quantity for product i (in unit loads)
Ti: Dwell time (in years) per unit load of product i CDCD ULLL , : Lower and upper storage space limit for cross-docking area
LLF ,ULF : Lower and upper storage space limit for forward area
LLR ,ULR : Lower and upper storage space limit for reserve area Decision Variables
ijX = 1 if product i is assigned to flow type j ; 0 otherwise ,, : Proportion of available space assigned to each functional area, - cross-
docking, - reserve, - forward
![Page 33: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/33.jpg)
Model
33
Model
Minimize
2 qijHijiX ijj1
4
i1
n
+
qijCijQiX ij /2 j1
4
i1
n
(1)
14
1
j
ijX i (2)
QiSiX i1 /2 i1
n
aTS (3)
QiSiX i2 /2 i1
n
piQiSiX i3 i1
n
bTS (4)
(1 pi)QiSi X i3 /2 i1
n
QiSiX i4 /2 i1
n
cTS (5)
![Page 34: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/34.jpg)
Model
34
1 (6)
LLCD a TS ULCD (7)
LLR b TS ULR (8)
LLF c TS ULF (9)
,,0 (10)
X ij 0or1
i, j (11)
![Page 35: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/35.jpg)
Spreadsheet Based AS/RS Design Tool
35
![Page 36: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/36.jpg)
Spreadsheet Based AS/RS Design Tool
36
![Page 37: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/37.jpg)
Block Stacking• Simple formula to determine a near-optimal lane depth
assuming• goods are allocated to storage spaces using the random storage
operating policy• instantaneous replenishment in pre-determined lot sizes• replenishment done only when inventory excluding safety stock
has been fully depleted• lots are rotated on a FIFO basis
37
![Page 38: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/38.jpg)
Block Stacking (Cont)• withdrawal of lots takes place at a constant rate• empty lot is available for use immediately
• Let Q, w and z denote lot size in pallet loads, width of aisle (in pallet stacks) and stack height in pallet loads, respectively
38
![Page 39: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/39.jpg)
Block Stacking (Cont)• Kind’s (1975) formula for near-optimal lane depth, d
39
d Qw
z
w2
![Page 40: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/40.jpg)
Block Stacking (Cont)
• E.g., if lot size is 60 pallets, pallets are stacked 3 pallets high and aisle width is 1.7 pallet stacks, then
• Verify optimality by checking the utilization for all possible lane depths (a finite number)
40
d 60(1.7)
3
1.72
5 pallets
![Page 41: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/41.jpg)
Block Stacking (Cont)• Several issues omitted in Kind’s formula. Some examples• What if pallets withdrawn not at a constant rate but in batches of
varying sizes?• What if lots are relocated to consolidate pallets containing similar
items?
41
![Page 42: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/42.jpg)
Storage Policies• Random• In practice, not purely random
• Dedicated• Requires more storage space than random, but throughput rate is
higher because no time is lost in searching for items• Cube-per-order index (COI) policy• Class-based storage policy
42
![Page 43: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/43.jpg)
Storage Policies (Cont)• Shared storage policy• Class based and shared storage policies are between the two
“extreme” policies - random and dedicated• Class based policy variations• if each item is a class, we have dedicated policy• if all items in one class, we have random policy
43
![Page 44: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/44.jpg)
Design Model for Dedicated Policy• Warehouse has p I/O points • m items are stored in one of n storage spaces or locations• Each location requires the same storage space• Item i requires Si storage spaces
44
![Page 45: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/45.jpg)
Design Model for Dedicated Policy (Cont)• Ideally, we would like
• However, if LHS < RHS, add a dummy product (m+1) to take up remaining spaces
45
Sii1
m
n
n Sii1
m
![Page 46: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/46.jpg)
Design Model for Dedicated Policy (Cont)• So, assume that the above equality holds• But, if RHS < LHS, no feasible solution• Model Parameters• fik trips of item i through I/O point k• cost of moving a unit load of item i to/from I/O point k is cik
• distance of storage space j from I/O point k is dkj
46
![Page 47: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/47.jpg)
Design Model for Dedicated Policy (Cont)• Model Variable• binary decision variable xij specifying whether or not item i is
assigned to storage space j
47
![Page 48: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/48.jpg)
Design Model for Dedicated Policy (Cont)
48
Minimizec ik f ikdkj
k1
p
Si
x ijj1
n
i1
m
Subject to x ijj1
n
Si i 1,2,...,m
![Page 49: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/49.jpg)
Design Model for Dedicated Policy (Cont)
49
x iji1
m
1 j 1,2,...,n
x ij 0 or 1, i 1,2,...,m, j 1,2,...,n
![Page 50: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/50.jpg)
Design Model for Dedicated Policy (Cont)
50
Substituting wij c ik f ikdkj
k1
p
Si
, the obj fn. is
Minimize wij x ijj1
n
i1
m
![Page 51: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/51.jpg)
Design Model for Dedicated Policy (Cont)• Model is generalized QAP• Can be solved via transportation algorithm• No need for binary restrictions in the model
51
![Page 52: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/52.jpg)
Design Model for Dedicated Policy - Example WH Layout
52
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
![Page 53: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/53.jpg)
Design Model for Dedicated Policy - Example (Cont)• 3 I/O points located in middle of south, west and north walls• 4 items
53
![Page 54: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/54.jpg)
Design Model for Dedicated Policy Example [fik(cik)]
54
1 2 3 Si
1 150(5) 25(5) 88(5) 3
2 60(7) 200(3) 150(6) 5
3 96(4) 15(7) 85(9) 2
4 175(15) 135(8) 90(12) 6
![Page 55: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/55.jpg)
Design Model for Dedicated Policy Example Solution (dkj)
55
1 2 3 4 5 6 7 8 9 10111213141516
1 5 4 4 5 4 3 3 4 3 2 2 3 2 1 1 2
2 2 3 4 5 1 2 3 4 1 2 3 4 2 3 4 5
3 2 1 1 2 3 2 2 3 4 3 3 4 5 4 4 5
![Page 56: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/56.jpg)
Design Model for Dedicated Policy Example Solution (wij)
56
1 2 3 … 15 16
1 1627 1272 1313 ... 1003 1442
2 1020 876 996 ... 1284 1668
3 1830 1308 1361 ... 1932 2559
4 2908 2470 2650 ... 1878 2675
![Page 57: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/57.jpg)
Design Model for Dedicated Policy - Example Solution (Cont)
57
2 3 3 2
2 2 1 2
4 4 4 1
4 4 4 1
![Page 58: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/58.jpg)
Design Model for COI Policy• Consider special case of dedicated storage policy model• All items use I/O points in same proportion• Cost of moving a unit load of item i is independent of I/O point
• Define Pk as % trips through I/O point k
• No need for the first subscript in fik as well as cik
58
![Page 59: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/59.jpg)
Design Model for COI Policy (Cont)
59
Minimizec i f idkj
k1
p
Si
x ijj1
n
i1
m
Subject to x ijj1
n
Si i 1,2,...,m
![Page 60: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/60.jpg)
Design Model for COI Policy (Cont)
60
x iji1
m
1 j 1,2,...,n
x ij 0 or 1, i 1,2,...,m, j 1,2,...,n
![Page 61: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/61.jpg)
Design Model for COI Policy (Cont)
61
Substituting w j Pkdkjk1
p
, the obj fn. is
Minimize c i f i
Si
w j x ijj1
n
i1
m
![Page 62: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/62.jpg)
Design Model for COI Policy - Solution
• COI model easier than Dedicated Model• Rearrange “cost”, “distance” terms (cifi/Si), wj in non-increasing
and non-decreasing order• Match• Item corresponding to 1st element in ordered “cost” list with
storage spaces corresponding to 1st Si elements in ordered “distance” list
62
![Page 63: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/63.jpg)
Design Model for COI Policy - Solution
• Second item with storage spaces corresponding to next Sl
elements, and so on …• COI policy calculates inverse of the “cost” term and orders
elements in non-decreasing order, of their COI values, thereby producing the same result as above
63
![Page 64: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/64.jpg)
Design Model for COI Policy - Solution
• Arranging cost and distance vectors in non-increasing and non-decreasing order and taking their product provides a lower bound on cost function
• Above algorithm is optimal
64
![Page 65: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/65.jpg)
Design Model for COI Policy - Example
• Consider dedicated policy example• Ignore cik and fik data• Assume
• all 4 items use 3 I/O points in same proportion• pallets moved/time period are 100, 80, 120 and 90• cost to move unit load through unit distance is $1.00
• Determine optimal assignment of items to storage spaces
65
![Page 66: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/66.jpg)
Design Model for COI Policy Example Solution
66
![Page 67: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/67.jpg)
Design Model for COI Policy - Example Solution• Sort [cifi/Si] values in non-increasing order• [60, 33.33, 16, 15], corresponding to items 3, 1, 2 and 4
• Optimal storage space assignment• Item 1 to Storage Spaces 2, 5, 7• Item 2 to Storage Spaces 1, 3, 9, 11, 14• Item 3 to Storage Spaces 6, 10• Item 4 to Storage Spaces 4, 8, 12, 13, 15, 16
67
![Page 68: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/68.jpg)
Design Model for COI Policy Example Solution
68
2 1 2 4
1 3 1 4
2 3 2 4
4 2 4 4
![Page 69: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/69.jpg)
Design Model for Random Policy• Items stored randomly in empty and available storage spaces• Each empty space has an equal probability of being selected• Storage or retrieval may not be purely random, but we assume
so for model
69
![Page 70: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/70.jpg)
Design Model for Random Policy (Cont)• Problem Definition• Determine storage space layout so total expected travel distance
between each of n storage spaces and p I/O points is minimized• Sum of distances of each storage space from each I/O point is
70
dkjk1
p
![Page 71: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/71.jpg)
Design Model for Random Policy- Solution• Arrange spaces in non-decreasing order of the sum of above
distances• Pick the n closest storage spaces• n depends upon inventory levels of all items• n is less than that required under dedicated policy
71
![Page 72: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/72.jpg)
Design Model for Random Policy - Example• Determine storage space layout for 56 storage spaces in a
140x70 feet warehouse• Random storage policy• Minimize total distance traveled• Each storage space is a 10x10 feet square• I/O point located in middle of south wall
72
![Page 73: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/73.jpg)
Design Model for Random Policy - Example (Cont)
73
![Page 74: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/74.jpg)
Design Model for Random Policy - Example Solution• Calculate distance of all potential storage spaces to the I/O
point• Arrange them in non-decreasing order
74
![Page 75: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/75.jpg)
Design Model for Random Policy - Example Solution (Cont)• Largest distance traveled is 70 feet• Sum total distance traveled (2800) by number of storage
spaces (56) to get average distance traveled = 50 feet
75
![Page 76: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/76.jpg)
Design Model for Random Policy - Example Solution (Cont)
76
70 70
70 60 60 70
70 60 50 50 60 70
70 60 50 40 40 50 60 70
70 60 50 40 30 30 40 50 60 70
70 60 50 40 30 20 20 30 40 50 60 70
![Page 77: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/77.jpg)
Travel Time Models• For random policy, average distance traveled
• When number of storage spaces are large, calculating average distance can be tedious
77
dkjj1
n
k1
p
n
![Page 78: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/78.jpg)
Travel Time Models (Cont)• If storage spaces are small relative to total area, approximate
average distance traveled• assume spaces are continuous points on a plane• use the integral
78
1A
(x y)dxdy0
Y
0
X
![Page 79: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/79.jpg)
Travel Time Models (Cont)• We assume in previous integral that
• warehouse is in 1st quadrant• only one I/O point (at origin and SW corner)• distance metric of interest is rectilinear
• Previous integral can be easily modified if• two or more I/O points• distance metric is not rectilinear• no restrictions on location of warehouse
79
![Page 80: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/80.jpg)
Travel Time Models (Cont)• Suppose designer interested in shape that minimizes travel
time• Then, depending upon number and location of I/O points,
distance metric, warehouse shape can range from diamond to circle to trapezium !!!
80
![Page 81: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/81.jpg)
Travel Time Models (Cont)• Models minimizing construction costs and travel distance• Consider following assumptions
• Warehouse shape is fixed - rectangle• Warehouse area = A• Construction cost is function of warehouse perimeter -
r[2(a+b)]• r is unit (perimeter) distance construction cost• a and b are warehouse dimensions
81
![Page 82: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/82.jpg)
Travel Time Models (Cont)• One I/O point at origin and SW corner • coordinates are (p, q)
• cost for each unit distance traveled = c• Model
82
2r(a b) c 1A
( x y )dxdyq
qb
p
pa
![Page 83: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/83.jpg)
Travel Time Models (Cont)• Optimal value of a and b, given that
• I/O point must be on or outside exterior walls, i.e., p $ 0• warehouse area must be A square units
83
a A c 8r2c 8r
and b A 2c 8r
c 8r
![Page 84: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/84.jpg)
Travel Time Models (Cont)• Single command cycle• Dual or multiple command cycles
84
![Page 85: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/85.jpg)
Warehouse Operations• Warehouse operational problems
• Sequence in which orders to be picked• How frequently orders picked from high-rise storage area?• Batch picking or pick when order comes in?• Limit on number of items picked?• If so, what is the limit?
• Operator assignment to stacker cranes
85
![Page 86: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/86.jpg)
Warehouse Operations (Cont)• How to balance picking operator’s workload?• Release items from stacker crane into sorting stations in
batches or as soon as items are picked?• Order picking consumes over 50% of the activities in
warehouse
86
![Page 87: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/87.jpg)
Warehouse Operations (Cont)• Not surprising that order picking is the single largest expense
in warehouse operations• Since construction and operation of AS/RS are very
high,managers interested in maximizing throughput capacity
87
![Page 88: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/88.jpg)
Order Picking Sequence• Two basic picking methods
• Order picking• Zone picking
• Consider this:• An AS/R machine has two independent motors• Movement in horizontal and vertical directions
simultaneously
88
![Page 89: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/89.jpg)
Order Picking Sequence (Cont)• Time to travel from (xi, yi) to (xj, yj)
89
maxx i x j
h,
y i y j
v
![Page 90: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/90.jpg)
Order Picking Sequence Model
90
Minimize dijw ijj1, j1
n
i1
n
Subject to wiji1,ij
n
1 j 1,2,...,n
wijj1, ji
n
1 i 1,2,...,n
ui u j nwij n 1 2 i j n
wij 0 or 1 i, j 1,2,...,n
ui arbirary real numbers
![Page 91: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/91.jpg)
Order Picking Sequence Algorithms• Construction• Improvement• Hybrid
91
![Page 92: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/92.jpg)
Order Picking Sequence Algorithms (Cont)• 2-opt• 3-opt• Branch-and-bound• Simulated Annealing• Convex Hull
92
![Page 93: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/93.jpg)
Convex Hull Algorithm - Phase 1• Find xmax and ymax
• Delete points inside polygon formed by xmax, ymax and origin• For each region, construct convex path between extreme
points• Sort points in regions 1 and 2 in ascending order of x-
coordinate
93
![Page 94: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/94.jpg)
Convex Hull Algorithm - Phase 1 (Cont)
• Sort region 3 points in descending order• Starting with 1st extreme point, compute V for three
consecutive points i, i+1, i+2• V= (yi+1-yi)(xi+2-xi+1)+(xi-xi+1)(yi+2-yi+1).
• Repeat until other extreme point is reached• If V # 0, no convex hull with i, i+1, i+2• Otherwise, convex hull possible
94
![Page 95: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/95.jpg)
Convex Hull Algorithm - Phase 1 (Cont)
95
ymax
xmax
Region 1
Region 3
Region 2
0
![Page 96: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/96.jpg)
Convex Hull Algorithm - Phase 1 (Cont)
• Using some or all of the sorted points in regions 1, 2, and 3, three at a time, generate convex hull (sub-tour)
• Points not in sub-tour are considered in phases 2 and 3.• If xmax = ymax following explanation still good
96
![Page 97: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/97.jpg)
Convex Hull Algorithm - Phase 2
• Insert points that maybe included in sub-tour without increasing cost
• Such free insertion points lie on a parallelogram with two adjacent points in the sub-tour as its corner
97
![Page 98: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/98.jpg)
Convex Hull Algorithm - Phase 3
• Insert points not included in the sub-tour in phases 1 and 2 using minimal insertion cost criteria• greedy hull• steepest descent hull
• If no points left for insertion in phase 2 or 3, phase 1 sub-tour is optimal
98
![Page 99: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/99.jpg)
Simulated Annealing Algorithm
• Set S, z, r, Tin, T= Tin; Tfin= 0.1Tin
• Randomly select points i and j in S and exchange their positions
• If new solution S' has z’< z, set S = S', and z = z’• Otherwise, set S= S' with probability e-d/T
99
![Page 100: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/100.jpg)
Simulated Annealing Algorithm (Cont)• Repeat Step 1 until number of new solutions = 16 times the
number of neighbors• Set T= rT. If T > Tfin, go to Step 1• Otherwise return S, and STOP
100
![Page 101: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/101.jpg)
TSP Software
101
![Page 102: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/102.jpg)
Routing Problem
102
![Page 103: Facility Design-Week12 Warehouse Operation](https://reader035.fdocuments.us/reader035/viewer/2022062218/568161e5550346895dd20480/html5/thumbnails/103.jpg)
Multimedia CD for Distribution Center Design
103