ISE 453: Design of PLS Systems Michael G. Kay Geometric Mean How - - PowerPoint PPT Presentation

ise 453 design of pls systems
SMART_READER_LITE
LIVE PREVIEW

ISE 453: Design of PLS Systems Michael G. Kay Geometric Mean How - - PowerPoint PPT Presentation

ISE 453: Design of PLS Systems Michael G. Kay Geometric Mean How many people can be crammed into a car? Certainly more than one and less than 100: the average (50) seems to be too high, but the geometric mean (10) is reasonable = =


slide-1
SLIDE 1

ISE 453: Design of PLS Systems

Michael G. Kay

slide-2
SLIDE 2

Geometric Mean

  • How many people can be crammed into a car?

– Certainly more than one and less than 100: the average (50) seems to be too high, but the geometric mean (10) is reasonable

  • Often it is difficult to directly estimate input parameter X, but

is easy to estimate reasonable lower and upper bounds (LB and UB) for the parameter

– Since the guessed LB and UB are usually orders of magnitude apart, use of the arithmetic mean would give too much weight to UB – Geometric mean gives a more reasonable estimate because it is a logarithmic average of LB and UB

2

Geometric Mean: 1 100 10 X LB UB = × = × =

slide-3
SLIDE 3

Fermi Problems

  • Involves “reasonable” (i.e., +/– 10%) guesstimation of input

parameters needed and back-of-the-envelope type approximations

– Goal is to have an answer that is within an order of magnitude of the correct answer (or what is termed a zeroth-order approximation) – Works because over- and under-estimations of each parameter tend to cancel each other out as long as there is no consistent bias

  • How many McDonald’s restaurants in U.S.? (actual 2013: 14,267)

Parameter LB UB Estimate Annual per capita demand 1 1 order/person-day x 350 day/yr = 350 18.71 (order/person-yr) U.S. population 300,000,000 (person) Operating hours per day 16 (hr/day) Orders per store per minute (in-store + drive-thru) 1 (order/store-min) Analysis Annual U.S. demand (person) x (order/person-yr) = 5,612,486,080 (order/yr) Daily U.S. demand (order/yr)/365 day/yr = 15,376,674 (order/day) Daily demand per store (hrs/day) x 60 min/hr x (order/store-min) = 960 (order/store-day)

  • Est. number of U.S. stores

(order/day) / (order/store-day) = 16,017 (store)

3

slide-4
SLIDE 4

System Performance Estimation

  • Often easy to estimate performance of a new system

if can assume either perfect (LB) or no (UB) control

  • Example: estimate waiting time for a bus

– 8 min. avg. time (aka “headway”) between buses – Customers arrive at random

  • assuming no web-based bus tracking

– Perfect control (LB): wait time = half of headway – No control (practical UB): wait time = headway

  • assuming buses arrive at random (Poisson process)

– Bad control can result in higher values than no control

4

8 Estimated wait time 8 5.67 min 2 LB UB = × = × =

slide-5
SLIDE 5

http://www.nextbuzz.gatech.edu/

5

slide-6
SLIDE 6

Ex 1: Geometric Mean

  • If, during the morning rush, there are three buses operating
  • n Wolfline Route 13 and it takes them 45 minutes, on

average, to complete one circuit of the route, what is the estimated waiting time for a student who does not use TransLoc for real-time bus tracking?

6

3 bus/circuit 1 1 Frequency (TH) = bus/min, Headway = 15 min/bus 45 min/circuit 15 Freq. 15 Estimated wait time 15 10.61min 2 WIP CT LB UB = = = = × = × = Answer :

slide-7
SLIDE 7

Ex 2: Fermi Problem

  • Estimate the average amount spent per trip to a grocery store.

Total U.S. supermarket sales were recently determined to be $649,087,000,000, but it is not clear whether this number refers to annual sales, or monthly, or weekly sales.

7

$6.5 11 $2,000 / person-yr, 1 trips/wk, 7 trips/wk 3 8 $2,000 1(7) 52 2 52 100 trips/yr $20 / person-trip 100 e LB UB e ≈ = = ⇒ × ≈ × ≈ ⇒ = Answer :

slide-8
SLIDE 8

Levels of Modeling

  • 0. Guesstimation (order of magnitude)
  • 1. Mean value analysis (linear, ±20%)
  • 2. Nonlinear models (incl. variance, ±5%)
  • 3. Simulation models (complex interactions)
  • 4. Prototypes/pilot studies
  • 5. Build/do and then tweak it

8

slide-9
SLIDE 9

Why Are Cities Located Where They Are?

9

slide-10
SLIDE 10

Taxonomy of Location Problems

Location Decision Cooperative Location Competitive Location Minisum Location “Nonlinear” Location Resource Oriented Location Market Oriented Location Transport Oriented Location Local-Input Oriented Location

Minimax Cost Maximin Cost Center of Gravity Minimize Sum of Costs Sum of Costs = SC = TC +LC LC > TC Local Input Costs = LC = labor costs, ubiquitous input costs, etc. Minimize Individual Costs PC > DC Procurement Costs = PC “Weight-losing” activities DC > PC Distribution Costs = DC “Weight-gaining” activities Minimize System Costs TC > LC Transport Costs = TC = PC + DC

10

slide-11
SLIDE 11

Hotelling's Law

1

34

1

34

1

12

1

34

14

11

slide-12
SLIDE 12

1-D Cooperative Location

30

1 2

w1 = 1 w2 = 2

Durham Raleigh US-70 (Glenwood Ave.)

Min

k i i

TC w d = ∑ Min

i i

TC w d = ∑

2

Min

i i

TC w d = ∑

12

( ) ( )

1 2 2 2 *

0, 30 2 1(0) 2(30) 20 1 2

i i i i i i i i i i i i

a a TC w d w x a dTC w x a dx x w w a w a x w = = = = − = − = ⇒ = ⇒ + = = = +

∑ ∑ ∑ ∑ ∑ ∑ ∑

Squared−Euclidean Distance ⇒ Center of Gravity:

slide-13
SLIDE 13

“Nonlinear” Location

5 10 15 20 25 30

mile

30 35 40 45 50 55 60 65

Normalized TC

k = 1 k = 1.4 k = 2 k = 4

k i i

TC w d =∑

13

slide-14
SLIDE 14

Minimax and Maximin Location

  • Minimax

– Min max distance – Set covering problem

  • Maximin

– Max min distance – AKA obnoxious facility location

1 2 3 4 5 6 1 2 3 4 5 6

14

slide-15
SLIDE 15

2-EF Minisum Location

30 10

  • 8

+8 +5

  • 3

+2

  • 5

+3

1 2

25

x TC

90

+w1 +w2 +w1+w2

  • w2
  • w1
  • w1-w2

+w1-w2

1 1 2 2 1 2

, if ( ) ( ) ( ), where , if (25) (25 10) ( )(25 30) 5(15) ( 3)( 5) 90

i i i i i i i

w x x TC x w d x x x x w x x TC w w β β β ≥  = = − + − = − <  = − + − − = + − − =

15

slide-16
SLIDE 16

Median Location: 1-D 4 EFs

wi

  • 5-3-2-4 = -14

+5-3-2-4 = -4 +5+3+2-4 = +6

Minimum at point where TC curve slope switches from (-) to (+)

5

TC

3 2 4

1 2 3 4

  • 14
  • 4

+2 +6 +14 +5+3-2-4 = +2 +5+3+2+4 = +14 5 < W/2 5+3=8 > W/2 4 < W/2 4+2=6 < W/2 4+2+3=9 > W/2

16

slide-17
SLIDE 17

Median Location: 1-D 7 EFs

  • 83
  • 82
  • 81
  • 80
  • 79
  • 78

34 34.5 35 35.5 36 36.5

Asheville Statesville Winston-Salem Greensboro Durham Raleigh Wilmington 50 150 190 220 270 295 420

40

3 2 4 3 5

6

1 13>12 10<12 6<12

1

: 2

j i i

W w

=

:

i

w

14>12 11<12 5<12 9<12 8<12

*

17

slide-18
SLIDE 18

Median Location: 2-D Rectilinear Distance 8 EFs

5 15 60 70 90 15 25 60 70 95

1 2 3 4 5 6 7 8

X Y

19 53 82 42 9 8 39 6 101 101 < 129 50 151 > 129 157 > 129

*

48 107 < 129 53 59 < 129 6 6 < 129 62 62 < 129 19 81 < 129 48 129 = 129

*

39 39 < 129 90 129 = 129

*

Optimal location anywhere along line

: wi

: x

wi :

y :

( ) ( )

1 1 2 1 2 1 2 2 2 2 1 2 1 2 1 2

( , ) ( , ) d P P x x y y d P P x x y y = − + − = − + −

18

slide-19
SLIDE 19

Ex 3: 2D Loc with Rect Approx to GC Dist

  • It is expected that 25, 42, 24, 10, 24, and 11 truckloads will be shipped

each year from your DC to six customers located in Raleigh, NC (36N,79W), Atlanta, GA (34N,84W), Louisville, KY (38N,86W), Greenville, SC (35N, 82W), Richmond, VA (38N,77W), and Savannah, GA (32N,81W). Assuming that all distances are rectilinear, where should the DC be located in order to minimize outbound transportation costs?

19

136, 68 2

i

W W w = = =

  • 86
  • 84
  • 82
  • 80
  • 78

32 33 34 35 36 37 38

Raleigh Atlanta Louisville Greenville Richmond Savannah

Optimal location (36N,82W) (65 mi from opt great-circle location) Answer :

24 10 42 11 25 24 48 25 10 42 11 24 42 10 11 25 24 24<68 66<68 76>68

*

11<68 53<68 63<68

* 88<68

slide-20
SLIDE 20

Logistics Network for a Plant

D D D D E E E E FFFF GGGG CCCC B B B B AA A A A A A A

Customers DCs Plant Tier One Suppliers Tier Two Suppliers Resource Market

vs. vs. vs. vs. Distribution Network Distribution Outbound Logistics Finished Goods Assembly Network Procurement Inbound Logistics Raw Materials

downstream upstream A = B + C B = D + E C = F + G

20

slide-21
SLIDE 21

Basic Production System

Supplier Customer

raw material finished goods ubiquitous inputs scrap 4 ton 3 ton 1 ton 2 ton

Production System Inbound FOB Origin

title transfer Seller you pay Buyer Seller

FOB Destination

supplier pays title transfer

FOB Destination

title transfer you pay Buyer

FOB Origin

customer pays title transfer

Outbound

FOB (free on board)

21

slide-22
SLIDE 22

FOB and Location

  • Choice of FOB terms (who directly pays for transport) usually

does not impact location decisions:

– Purchase price from supplier and sale price to customer adjusted to reflect who is paying transport cost – Usually determined by who can provide the transport at the lowest cost

  • Savings in lower transport cost allocated (bargained) between parties

22

Procurement Landed cost cost at supplier Production Procurement Local resource cost cost cost (labor, etc.) Total delivered Production Inbound transport cost Outbound transport co cost cost Transport s cos t t (T = + = + = + Inbound transport Outbound transport C) cost cost = +

slide-23
SLIDE 23

Monetary vs. Physical Weight

23

in

  • ut

in

  • ut

(Montetary) Weight Gaining: Physically Weight Losing: w w f f Σ < Σ Σ > Σ

1 1

min ( ) ( , ) ( , ) where total transport cost ($/yr) monetary weight ($/mi-yr) physical weight rate (ton/yr) transport rate ($/ton-mi) ( , ) distance between NF at an

m m i i i i i i i i i i i

i

w

TC X w d X P f r d X P TC w f r d X P X

= =

= = = = = = =

∑ ∑

d EF at (mi) NF = new facility to be located EF = existing facility number of EFs

i i

P m =

slide-24
SLIDE 24

Minisum Location: TC vs. TD

  • Assuming local input costs are

– same at every location or – insignificant as compared to transport costs,

the minisum transport-oriented single-facility location problem is to locate NF to minimize TC

  • Can minimize total distance (TD) if transport rate is same:

24

1 1

min ( ) ( , ) ( , ) where total transport distance (mi/yr) monetary weight (trip/yr) trips per year (trip/ transport rate = yr) ( , ) per-trip distance between NF an E 1 d

m m i i i i i i i i i i i

i

w

r TD X w d X P f r d X P TD w f d X P

= =

= = = = = = =

∑ ∑

F (mi/trip)

i

slide-25
SLIDE 25

Ex 4: Single Supplier and Customer Location

  • The cost per ton-mile (i.e., the cost to ship one ton, one mile) for both raw

materials and finished goods is the same (e.g., $0.10).

1. Where should the plant for each product be located? 2. How would location decision change if customers paid for distribution costs (FOB Origin) instead of the producer (FOB Destination)?

  • In particular, what would be the impact if there were competitors located along I-40

producing the same product?

3. Which product is weight gaining and which is weight losing? 4. If both products were produced in a single shared plant, why is it now necessary to know each product’s annual demand (fi)?

25

Asheville Durham

raw material finished goods scrap

2 ton 1 ton 1 ton Product A

  • 83
  • 82
  • 81
  • 80
  • 79
  • 78

34 34.5 35 35.5 36 36.5

Asheville Statesville Winston-Salem Greensboro Durham Raleigh Wilmington 50 150 190 220 270 295 420 40

Wilmington Winston- Salem

raw material finished goods ubiquitous inputs

1 ton 3 ton 2 ton Product B

1

( ) ( , )

m i i i i

i

w

TC X f r d X P

=

=∑

slide-26
SLIDE 26

Ex 5: 1-D Location with Procurement and Distribution Costs

Assume: all scrap is disposed of locally

26

Asheville

unit of finished good

1 ton Production System Durham

A product is to be produced in a plant that will be located along I-40. Two tons of raw materials from a supplier in Ashville and a half ton of a raw material from a supplier in Durham are used to produce each ton of finished product that is shipped to customers in Statesville, Winston-Salem, and Wilmington. The annual demand of these customers is 10, 20, and 30 tons, respectively, and it costs $0.33 per ton-mile to ship raw materials to the plant and $1.00 per ton-mile to ship finished goods from the

  • plant. Determine where the plant should be located so that procurement and

distribution costs (i.e., transportation costs to and from the plant) are minimized, and whether the plant is weight gaining or weight losing.

slide-27
SLIDE 27

Ex 5: 1-D Location with Procurement and Distribution Costs

 

($/yr) ($/mi-yr) (mi) monetary physical weight weight ($/mi-yr) ($/ton-mi) (ton/yr) i i i i i

TC w d w f r = × = ×

in

  • ut

in

  • ut

(Montetary) Weight Gaining: 50 60 Physically Weight Losing: 150 60 w w f f Σ = < Σ = Σ = > Σ =

20 10 30

40

10 70>55 50<55 40<55

1

: 2

j i i

W w

=

:

i

w

60>55 30<55 40<55

*

Asheville Durham Statesville Winston-Salem Wilmington

Assume: all scrap is disposed of locally

27

Asheville

unit of finished good

1 ton Production System Durham

NF

4 3 5 1 2

  • ut

$1.00/ton-mi r =

3 3 3 out

10, 10 f w f r = = =

4 4 4 out

20, 20 f w f r = = =

5 5 5 out

30, 30 f w f r = = =

in

$0.33/ton-mi r =

( )

1 1

  • ut

1 1 in

2 60 120, 40 f BOM f w f r = = = = =

( )

2 2

  • ut

2 2 in

0.5 60 30, 10 f BOM f w f r = = = = =

slide-28
SLIDE 28

Metric Distances

28

slide-29
SLIDE 29

Great Circle Distances

W

0º Equator (0º lat) Greenwich (Prime) Meridian (0º lon)

N S E

North Pole (90ºN lat) South Pole (90ºS lat) International Dateline (180º lon) Latitude (y) Longitude (x) (lon, lat) = (x, y) = (140ºW, 24ºN) = (–140º, 24º)

(Meridian) (Parallel)

13.35 mi

R

(x2,y2) (x1,y1) B C A a c b North Pole P r i m e

lon2= x2 lon1= x1 lat2 = y2 lat1 = y1

Equator M e r i d i a n

29

slide-30
SLIDE 30

Circuity Factor

30

  • 80
  • 79.5
  • 79
  • 78.5
  • 78
  • 77.5
35 35.2 35.4 35.6 35.8 36 36.2 36.4 36.6

From High Point to Goldsboro: Road = 143 mi, Great Circle = 121 mi, Circuity = 1.19

High Point Goldsboro

road road 1 2 1 2

: , where usually 1.15 1.5 ( , ), estimated road distance from to

i i

GC GC

d Circuity Factor g g d d g d P P P P = ≤ ≤ ≈ ⋅

slide-31
SLIDE 31

2-D Euclidean Distance

[ ] ( ) ( ) ( ) ( ) ( ) ( )

    = =       − + −         = = − + −         − + −    

2 2 1 1,1 2 1,2 1 2 2 2 1 2,1 2 2,2 3 2 2 1 3,1 2 3,2

1 1 2 3 , 7 1 4 5 x p x p d d x p x p d x p x p x P d

1 2 4 7

x

1 3 5

y d

1

d

2

d

3

1 2 3

x

31

slide-32
SLIDE 32

Minisum Distance Location

( ) ( )

2 2 1 ,1 2 ,2 3 1 * * *

1 1 7 1 4 5 ( ) ( ) ( ) x arg min ( ) ( )

i i i i i

d x p x p TD d TD TD TD

=

    =     = − + − = = =

x

P x x x x x

1 4 7

x

1 2.73 5

y d

1

d

2

d

3

1 2 3

x *

32

120°

Fermat’s Problem (1629):

Given three points, find fourth (Steiner point) such that sum to others is minimized (Solution: Optimal location corresponds to all angles = 120°)

slide-33
SLIDE 33

Minisum Weighted-Distance Location

  • Solution for 2-D+ and

non-rectangular distances:

– Majority Theorem: Locate NF at EFj if – Mechanical (Varigon frame) – 2-D rectangular approximation – Numerical: nonlinear unconstrained optimization

  • Analytical/estimated derivative

(quasi-Newton, fminunc)

  • Direct, derivative-free (Nelder-

Mead, fminsearch)

1 * * *

number of EFs ( ) ( ) arg min ( ) ( )

m i i i

m TC w d TC TC TC

=

= = = =

x

x x x x x

Varignon Frame

1

, where 2

m j i i

W w W w

=

≥ =∑

33

slide-34
SLIDE 34

Convex vs Nonconvex Optimization

5 10 10 15 20 10 5 25 30 5

34

slide-35
SLIDE 35

Multiple Single-Facility Location

Suppliers Manufacturing Customers

10 9 11 12 3 4 5 1 2 6 7 8

Distribution

EFs EFs NFs

35

slide-36
SLIDE 36

Best Retail Warehouse Locations

36

slide-37
SLIDE 37

Optimal Number of NFs

1 5 2 3 4 6

Facility Fixed + Transport Cost F a c i l i t y F i x e d C

  • s

t Transport Cost

TC Number of NFs

37

slide-38
SLIDE 38

Fixed Cost and Economies of Scale

  • How to estimate facility fixed cost?

– Cost data from existing facilities can be used to fit linear estimate

  • y-intercept is fixed cost, k

– Economies of scale in production

⇒ k > 0 and β < 1

38

max

act min est act 1 act est

max , 0.62, Hand tool mfg. 0.48, Construction 0.41, Chemical processing 0.23, Medical centers fixed cost

f f p p p

f TPC TPC TPC f TPC c f TPC TPC APC f f f k APC c f k k c

β β β

β

< −

      =              =     = + = = = + =

min max MES

constant unit production cost / min/max feasible scale / base cost/rate f f f Minimum Efficient Scale TPC f = = = =

f min f MES f 0 f max

Production Rate (ton/yr)

TPC

min

k

TPC

Total Production Cost ($/yr)

c

p Average Production Cost ($/ton)

TPC

act

( = 0.5) TPC

est

Actual EF cost APC

act

APC

est

slide-39
SLIDE 39

MILP

{ }

LP: max ' s.t. MILP: some integer ILP: integer BLP: 0,1

i

x ≤ ≥ ∈ c x Ax b x x x

39

1 4 2 6 3 5 1 2 3 4

1

x

2

x

1 2 1 2 1 1 2

max 6 8 s.t. 2 3 11 2 7 , x x x x x x x + + ≤ ≤ ≥

[ ]

6 8 2 3 11 , 2 7 =     = =         c A b

* *

1 3 2 2 , 31 1 3 13     ′ = =       x c x

slide-40
SLIDE 40

Branch and Bound

1 4 2 6 3 5 1 2 3 4

2 31 3 1 2 1 2 1 1 2 1 2

max 6 8 s.t. 2 3 11 2 7 , , integer x x x x x x x x x + + ≤ ≤ ≥ 1

x

[ ]

6 8 2 3 11 , 2 7 =     = =         c A b

2

x

1 2

1 313 26 31 2 30 3 28

30

3 4 5 6

1 8 3 2 7 4 6 5

2 31 , 3 UB LB = =

1

3 x ≤

1

4 x ≥

2

1 x ≤

2

2 x ≥

1

2 x ≤

1

3 x ≥

2

2 x ≤

2

3 x ≥

LP

1 31 , 3 UB LB = = 1 31 , 26 3 UB LB = = Incumbent

31, 26 UB LB = =

2 30 , 26 3 UB LB = =

Incumbent 2 30 , 30 3 2 30 30 1 3 UB LB gap = = = − < ⇒

2 30 , 28 3 UB LB = =

Incumbent Fathomed, infeasible Fathomed, infeasible STOP 40

slide-41
SLIDE 41

MILP Formulation of UFL

{ }

min s.t. 1, , , 1, , 0,1 ,

i i ij ij i N i N j M ij i N i ij ij i

k y c x x j M y x i N j M x i N j M y i N

∈ ∈ ∈ ∈

+ = ∈ ≥ ∈ ∈ ≤ ≤ ∈ ∈ ∈ ∈

∑ ∑ ∑ ∑

{ } { }

where fixed cost of NF at site 1,..., variable cost from to serve EF 1,..., 1, if NF established at site 0,

  • therwise

fraction of EF demand served from NF at site .

i ij i ij

k i N n c i j M m i y x j i = ∈ = = ∈ =  =   =

41

slide-42
SLIDE 42

MILP Formulation of p-Median

{ }

min s.t. 1, , , 1, , 0,1 ,

ij ij i N j M i i N ij i N i ij ij i

c x y p x j M y x i N j M x i N j M y i N

∈ ∈ ∈ ∈

= = ∈ ≥ ∈ ∈ ≤ ≤ ∈ ∈ ∈ ∈

∑ ∑ ∑ ∑

{ }

where number of NF to establish variable cost from to serve EF 1,..., 1, if NF established at site 0,

  • therwise

fraction of EF demand served from NF at site .

ij i ij

p c i j M m i y x j i = = ∈ =  =   =

42

slide-43
SLIDE 43

Computational Tools

43

Calculator Spreadsheet Scripting Language Hybrid

(toolbox, addon)

Data Processing

Structured Unstructured Complex Simple

slide-44
SLIDE 44

Logistics Software Stack

44

  • New Julia (1.0) scripting language

– (almost?) as fast as C and Java (but not FORTRAN) – does not require compiled standard library for speed – uses multiple dispatch to make type-specific versions of functions

MIP Solver

(Gurobi,Cplex,etc.)

Standard Library

(in compiled C,Java)

User Library

(in script language)

MIP Solver (Gurobi, etc.) Standard Library (C,Java) Data

(csv,Excel,etc.)

Report

(GUI,web,etc.) Commercial Software (Lamasoft,etc.)

Scripting

(Python,Matlab,etc.)

slide-45
SLIDE 45

PharmaCo Case Study

45

slide-46
SLIDE 46

Logistics Engineering Design Constants

1. Circuity Factor: 1.2 ( g )

– 1.2 × GC distance ≈ actual road distance

2. Local vs. Intercity Transport:

– Local: < 50 mi ⇒ use actual road distances – Intercity: > 50 mi ⇒ can estimate road distances

  • 50-250 mi ⇒ return possible (11 HOS)
  • > 250 mi ⇒ always one-way transport
  • > 500-750 mi ⇒ intermodal rail possible

3. Inventory Carrying Cost ( h ) = funds + storage + obsolescence

– 16% average (no product information, per U.S. Total Logistics Costs)

  • (16% ≈ 5% funds + 6% storage + 5% obsolescence)

– 5-10% low-value product (construction) – 25-30% general durable manufactured goods – 50% computer equipment – >> 100% perishable goods (produce)

46

slide-47
SLIDE 47

Logistics Engineering Design Constants

4. 5. TL Weight Capacity: 25 tons ( Kwt )

– (40 ton max per regulation) – (15 ton tare for tractor-trailer) = 25 ton max payload – Weight capacity = 100% of physical capacity

6. TL Cube Capacity: 2,750 ft3 ( Kcu )

– Trailer physical capacity = 3,332 ft3 – Effective capacity = 3,332 × 0.80 ≈ 2,750 ft3 – Cube capacity = 80% of physical capacity

≈ 

3 3

$2,620 Shanghai-LA/LB shipping cost 2,400 Value 1: Transport Cost ft 40’ ISO container capa $1 ft city

47

Truck Trailer

Cube = 3,332 - 3,968 CFT Max Gross Vehicle Wt = 80,000 lbs = 40 tons Max Payload Wt = 50,000 lbs = 25 tons

Length: 48' - 53' single trailer, 28' double trailer Interior Height: (8'6" - 9'2" = 102" - 110") Width: 8'6" = 102" (8'2" = 98") Max Height: 13'6" = 162"

slide-48
SLIDE 48

Logistics Engineering Design Constants

7. TL Revenue per Loaded Truck-Mile: $2/mi in 2004 ( r )

– TL revenue for the carrier is your TL cost as a shipper

532 mi

Raleigh Gainesville

L L U L U Greensboro Jacksonville

= − ≈ − 15%, average deadhead travel $1.60, cost per mile in 2004 $1.60 $1.88, cost per loaded-mile 1 0.15 6.35%, average operating margin for trucking $1.88 $2.00, revenue per loaded-mile 1 0.0635

48

slide-49
SLIDE 49

One-Time vs Periodic Shipments

  • One-Time Shipments (operational decision): know

shipment size q

– Know when and how much to ship, need to determine if TL and/or LTL to be used – Must contact carrier or have agreement to know charge

  • Can/should estimate charge before contacting carrier
  • Periodic Shipments (tactical decision): know demand

rate f, must determine size q

– Need to determine how often and how much to ship – Analytical transport charge formula allow “optimal” size (and shipment frequency) to be estimated

  • U.S. Bureau of Labor Statistic's Producer Price Index (PPI) for TL

and LTL used to estimate transport charges

49

slide-50
SLIDE 50

Truck Shipment Example

  • Product shipped in cartons from

Raleigh, NC (27606) to Gainesville, FL (32606)

  • Each identical unit weighs 40 lb

and occupies 9 ft3 (its cube)

– Don’t know linear dimensions of each unit for TL and LTL

  • Units can be stacked on top of

each other in a trailer

  • Additional info/data is

presented only when it is needed to determine answer

50

slide-51
SLIDE 51

Truck Shipment Example: One-Time

1. Assuming that the product is to be shipped P2P TL, what is the maximum payload for each trailer used for the shipment?

{ }

max 3 3 3 max max max max max

25 ton 2750 ft 40 lb/unit 4.4444 lb/ft 9 ft /unit 2000 2000 min , min , 2000 4.4444(2750) min 25, 6.1111 ton 2000

wt wt cu cu cu cu cu cu wt cu wt

q K K s q sK K q s sK q q q K = = = = = = ⇒ =         = =       = =    

51

slide-52
SLIDE 52

Truck Shipment Example: One-Time

2. On Jan 10, 2018, 320 units of the product were shipped. How many truckloads were required for this shipment? 3. Before contacting the carrier (and using Jan 2018 PPI ), what is the estimated TL transport charge for this shipment?

max

40 6.4 320 6.4 ton, 2 truckloads 2000 6.1111 q q q     = = = =        

Jan 2018 2004 2004 max

532 mi $2.00 / mi 102.7 131.0 $2.00 / mi $2.5511/ mi 102.7 6.4 (2.5511)(532) $2,714.39 6.1111

TL TL TL TL TL TL

d PPI PPI r r PPI q c r d q = = × = × = × =     = = =        

52

slide-53
SLIDE 53

Truck Shipment Example: One-Time

53

slide-54
SLIDE 54

Truck Shipment Example: One-Time

4. Using the Jan 2018 PPI LTL rate estimate, what was the transport charge to ship the fractional portion of the shipment LTL (i.e., the last partially full truckload portion)?

( )

( )

frac max 2 1 15 2 7 29 frac 2 1 15 2 7 29 frac

6.4 6.1111 0.2889 ton 14 8 7 2 14 2 4.44 14 8 177.4 $3.8014 / ton-mi 7 4.44 2(4.44) 14 0.2889 532 2 3.8014(0.28

LTL LTL LTL LTL

q q q s r PPI s s q d c r q d = − = − =   +     =     + + −           +     = =     + + −         = = 89)(532) $584.23 =

54

slide-55
SLIDE 55

Truck Shipment Example: One-Time

5. What is the change in total charge associated with the combining TL and LTL as compared to just using TL?

( )

1 frac max max

$772.96

TL TL LTL TL TL LTL

c c c c q q r d r d r q d q q

∆ = − +       = − +             =

55

slide-56
SLIDE 56

Truck Shipment Example: One-Time

6. What would the fractional portion have to be so that the TL and LTL charges are equal?

( )

( )

max 2 1 15 2 7 29

( ) 14 8 ( ) 7 2 14 2 ( ) ( ) arg min ( ) ( ) 0.7960 ton

TL TL LTL LTL LTL LTL I TL LTL q

q c q r d q s r q PPI s s q d c q r q qd q c q c q   =       +     =     + + −         = = − =

56

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6

Shipment Size (ton)

200 400 600 800 1000 1200 1400

Transport Charge ($) Indifference Point between TL and LTL

slide-57
SLIDE 57

Truck Shipment Example: One-Time

7. What are the TL and LTL minimum charges?

  • Why do these charges not depend on the size of the

shipment?

  • Why does only the LTL minimum charge depend of the

distance of the shipment?

28 19 28 19

45 $57.40 2 45 104.2 1625 177.4 532 45 $87.51 104.2 1625

TL TL LTL LTL

r MC PPI d MC   = =           = +              = + =       

57

0.01 0.02 0.03 0.04 0.05 0.06

Shipment Size (ton)

20 40 60 80 100 120 140 160

Transport Charge ($) Indifference Point between MC and LTL

c

LTL

c

slide-58
SLIDE 58

Truck Shipment Example: One-Time

  • Independent Transport Charge ($):

{ } { }

{ }

0( )

min max ( ), ,max ( ),

TL TL LTL LTL

c q c q MC c q MC =

58

1 2 3 4 5 6 7

Shipment Size (ton)

500 1000 1500 2000 2500

Transport Charge ($) Independent shipment charge: Class 200 from 27606 to 32606

slide-59
SLIDE 59

Truck Shipment Example: One-Time

8. Using the same LTL shipment, find online one-time (spot) LTL rate quotes using the FedEx LTL website

3 3

40 lb/unit 4. 4444 lb/ft 9 ft 2 /unit Class 0 = = ⇒ s

Class-Density Relationship

frac

0.2889 ton 0.2889(2000) 578 lb 0.2889(2000)

  • no. =

15 cartons units 40 q = = =   =    

  • Most likely freight class:
  • What is the rate quote for

the reverse trip from Gainesville (32606) to Raleigh (27606)?

59

slide-60
SLIDE 60

Truck Shipment Example: One-Time

  • The National Motor Freight Classification (NMFC) can be used

to determine the product class

  • Based on:

1. Load density 2. Special handling 3. Stowability 4. Liability

60

slide-61
SLIDE 61

Truck Shipment Example: One-Time

Tariff (in $/cwt) from Raleigh, NC (27606) to Gainesville, FL (32606) (532 mi, CzarLite DEMOCZ02 04-01-2000, minimum charge = $95.23)

0.25 0.5 1 2.5 5

ton

638 999 1638 3224 4719

$

TC

tariff w/o Break

TC

tariff
  • CzarLite tariff table for O-D pair 27606-32606

100 1 hundredweight 100 lb ton 2000 20 cwt = = = =

61

slide-62
SLIDE 62

Truck Shipment Example: One-Time

  • 9. Using the same LTL shipment, what is the transport cost

found using the undiscounted CzarLite tariff?

0.2889, 200 0, 95.23 q class disc MC = = = =

{ } { } { }

1 2 2 1 2

arg arg arg 0.2889 0.5 2 0.25

B B B i i i B B B B

i q q q q q q q q q

= ≤ < = ≤ < = ≤ < =

( )

{ }

{ }

( ) { }

{ }

{ }

{ }

{ }

{ }

tariff

1 max ,min ( , )20 , ( , 1)20 1 0 max 95.23,min (200,2)20(0.2889), (200,3)20(0.5) max 95.23,min (127.69)20(0.2889), (99.92)20(0.5) max 95.23,min 737.76, 999.20 $737.76

B i

c disc MC OD class i q OD class i q OD OD = − + = − = = =

62

slide-63
SLIDE 63

Truck Shipment Example: One-Time

  • 10. What is the implied discount of the estimated charge from

the CzarLite tariff cost?

tariff tariff

737.76 584.23 737,76 20.81%

LTL

c c disc c − = − = =

0.25 0.5 1 2.5 5

ton

638 999 1638 3224 4719

$

TC

tariff w/o Break

TC

tariff

( , 1) ( , ) 99.92 (0.5) 0.3913 ton 127.69

W B i i

OD class i q q OD class i + = = =

  • What is the weight

break between the rate breaks?

63

slide-64
SLIDE 64

Truck Shipment Example: One-Time

  • PX: Package Express

– (Undiscounted) charge cPX based rate tables, R, for each service (2- day ground, overnight, etc.) – Rate determined by on chargeable weight, wtchrg, and zone – All PX carriers (FedEX, UPS, USPS, DHL) use dimensional weight, wtdim – wtdim > 150 lb is prorated per-lb rate – Actual weight 1–70 lb (UPS, FedEx home), 1–150 lb (FedEx commercial) – Carrier sets a shipping factor, which is min cubic volume per pound – Zone usually determined by O-D distance of shipment – Supplemental charges for home delivery, excess declared value, etc.

64

( )

{ }

chrg chrg act dim act 3 dim 3 3 3

, max , (lb) actual weight (1 to 150 lb) (in ) (lb) (in / lb) , , length, width, depth (in) , actual cube shipping factor (in / lb) 12 , invers

PX

c R wt zone wt wt wt wt l w d wt sf l w d l w l w d sf s =   =   = × × = = ≥ × × ≥ = =

3 3

e of density 139 FedEx (2019) 12.43 lb/ft (Class 85) 194 USPS 8.9 lb/ft s s = ⇒ = = ⇒ =

slide-65
SLIDE 65

Truck Shipment Example: One-Time

  • (Undisc.) charge to ship a

single carton via FedEx?

65

{ } { }

( )

( )

3 act 3 3 dim chrg act dim chrg

40 lb, 9 ft 532 mi 4 carton actual cube 9 12 15,552 in 32 27 18 15,552 111.9 lb 139 max , max 40,111.9 112 lb , 112,4 $64.2

PX

wt cu d zone l w d l w d l w d wt sf wt wt wt c R wt zone R = = = ⇒ = ⇒ × × = ⇒ × × = × = = × × × × = = =   =     = =   = = = 7

FedEx Standard List Rates (eff. Jan. 7, 2019)

Note: No Zone 1 (usually < 50 mi local)

slide-66
SLIDE 66

Truck Shipment Example: Periodic

  • 11. Continuing with the example: assuming a constant annual

demand for the product of 20 tons, what is the number of full truckloads per year?

max max

20 ton/yr 6.1111 ton/ TL (full truckload ) 20 3.2727 TL/yr, average shipment frequency 6.1111 f q q q q f n q = = = ⇒ ≡ = = =

  • Why should this number not be rounded to an integer

value?

66

slide-67
SLIDE 67

Truck Shipment Example: Periodic

  • 12. What is the shipment interval?

1 6.1111 0.3056 yr/TL, average shipment interval 20 q t n f = = = =

  • How many days are there between shipments?

365.25 day/yr 365.25 365.25 111.6042 day/TL t n × = =

67

slide-68
SLIDE 68

Truck Shipment Example: Periodic

  • 13. What is the annual full-truckload transport cost?

( )

max

532 mi, $2.5511/ mi 2.5511 $0.4175 / ton-mi 6.1111 , monetary weight in $/mi 3.2727(2.5511)532 $4,441.73/yr

TL TL FTL FTL FTL TL

d r r r q TC f r d nr d wd w = = = = = = = = = = =

  • What would be the cost if the shipments were to be made

at least every three months?

{ } { } { }

max min max min min

3 1 yr/TL 4 TL/yr 12 max , max , max 3.2727, 4 2.5511(532) $5,428.78/yr

FTL TL

f t n q t n n TC n n r d = ⇒ = = ⇒ = ′ = = =

68

slide-69
SLIDE 69

Truck Shipment Example: Periodic

  • Independent and allocated full-truckload charges:

Transport Charge for a Shipment

[ ] [ ]

max

, c ( ),

FTL

q q UB LB q qr d ≤ ⇒ =

69 150/2000 87.51 4072 2714 1357 0.7960 6.11 12.22 Shipment Size (tons) Transport Charge ($)

MC

1 TL 2 TL 3 TL

slide-70
SLIDE 70

Truck Shipment Example: Periodic

  • Total Logistics Cost (TLC) includes all costs that could change

as a result of a logistics-related decision

cycle pipeline safety

transport cost inventory cost purchase cost TLC TC IC PC TC IC IC IC IC PC = + + = = = + + =

  • Cycle inventory: held to allow cheaper large shipments
  • Pipeline inventory: goods in transit or awaiting transshipment
  • Safety stock: held due to transport uncertainty
  • Purchase cost: can be different for different suppliers

70

slide-71
SLIDE 71

Truck Shipment Example: Periodic

  • Same units of inventory can serve multiple roles at each

position in a production process

  • Working stock: held as part of production process
  • (in-process, pipeline, in-transit, presentation)
  • Economic stock: held to allow cheaper production
  • (cycle, anticipation)
  • Safety stock: held to buffer effects of uncertainty
  • (decoupling, MRO (maintenance, repair, and operations))

71

slide-72
SLIDE 72

Truck Shipment Example: Periodic

  • 14. Since demand is constant throughout the year, one half of a

shipment is stored at the destination, on average. Assuming that the production rate is also constant, one half of a shipment will also be stored at the origin, on average. Assuming each ton of the product is valued at $25,000, what is a “reasonable estimate” for the total annual cost for this cycle inventory?

cycle

(annualcost of holding one ton)(average annual inventory level) ( )( ) unit value of shipment ($/ton) inventory carrying rate, the cost per dollar of inventory per year (1/yr) average int IC vh q v h α α = = = = = er-shipment inventory fraction at Origin and Destination shipment size (ton) q =

72

slide-73
SLIDE 73

Truck Shipment Example: Periodic

  • Inv. Carrying Rate (h) = interest + warehousing + obsolescence
  • Interest: 5% per Total U.S. Logistics Costs
  • Warehousing: 6% per Total U.S. Logistics Costs
  • Obsolescence: default rate (yr) h = 0.3 ⇒ hobs ≈ 0.2 (mfg product)

– Low FGI cost (yr): h = hint + hwh + hobs – High FGI cost (hr): h ≈ hobs, can ignore interest & warehousing

  • (hint+hwh)/H = (0.05+0.06)/2000 = 0.000055 (H = oper. hr/yr)

– Estimate hobs using “percent-reduction interval” method: given time th when product loses xh-percent of its original value v, find hobs – Example: If a product loses 80% of its value after 2 hours 40 minutes: – Important: th should be in same time units as production time, tCT

73

  • bs
  • bs
  • bs
  • bs

, and

h h h h h h h h

x x h t v x v h t x h t t h = ⇒ = ⇒ = = 40 0.8 2 2.67 hr 0.3 60 2.67

h h h

x t h t = + = ⇒ = = =

slide-74
SLIDE 74

Truck Shipment Example: Periodic

  • Note: Cycle inventory is FGI at Origin and RMI at Destination

Origin

In- Transit

Destination

2 q q q 2 q

1 1 (1) 1 2 2 2 2 q q q q α   = + = + = ⇒ =    

74

  • Avg. annual cycle inventory level
slide-75
SLIDE 75

Truck Shipment Example: Periodic

  • Inter-shipment inventory fraction alternatives:

Constant Production Constant Consumption

2 q 2 q

Batch Production Constant Consumption

≈ 2 q

Constant Production Immediate Consumption

2 q ≈

Batch Production Immediate Consumption

≈ ≈

1 1 1 2 2 α = + = 1 1 2 2 α = + = 1 1 2 2 α = + = α = + = α α α = +

O D

75

slide-76
SLIDE 76

Truck Shipment Example: Periodic

  • “Reasonable estimate” for the total annual cost for the

cycle inventory:

cycle max

(1)(25,000)(0.3)6.1111 $45,833.33/ yr where 1 1 at Origin + at Destination 1 2 2 $25,000 unit value of shipment ($/ton) 0.3 estimated carrying rate for manufactured products (1/yr) = 6. IC vhq v h q q α α = = = = = = = = = = 111 FTL shipment size (ton) =

76

slide-77
SLIDE 77

Truck Shipment Example: Periodic

  • 15. What is the annual total logistics cost (TLC) for these

(necessarily P2P) full-truckload TL shipments?

cycle

3.2727(2.5511)532 (1)(25,000)(0.3)6.1111 4,441.73 45,833.33 $50,275.06 /

FTL FTL TL

TLC TC IC nr d vhq yr α = + = + = + = + =

77

  • Problem: FTL may not minimize TLC

⇒ Can assume, for any periodic shipment, q ≤ qmax ⇒ Assuming P2P TL, what to find q, q*, that minimizes TLC ⇒

max

( )

TL TL TL

q c q r d r d q   = =    

slide-78
SLIDE 78

Truck Shipment Example: Periodic

  • 16. What is minimum possible annual total logistics cost for P2P

TL shipments, where the shipment size can now be less than a full truckload?

( ) ( ) ( ) ( )

TL TL TL

f f TLC q TC q IC q c q vhq rd vhq q q α α = + = + = +

*

( ) 20(2.5511)532 1.9024 ton (1)25000(0.3)

TL TL TL

dTLC q f r d q dq vh α = ⇒ = = =

* * *

( ) 20 (2.5511)532 (1)25000(0.3)1.8553 1.8553 14,268.12 14,268.12 $28,536.25 / yr

TL TL TL TL TL

f TLC q r d vhq q α = + = + = + =

78

slide-79
SLIDE 79

Truck Shipment Example: Periodic

  • Including the minimum charge and maximum payload

restrictions:

  • What is the TLC if this size shipment could be made as a

(not-necessarily P2P) allocated full-truckload?

{ }

* max

max , min ,

TL TL TL TL

f r d MC f r d q q vh vh α α     = ≈      

79

( )

( )

* * * * * max

( ) 2.5511 20 532 (1)25000(0.3)1.9024 6.1111 4,441.73 14,268.12 $18,709.85 / yr

  • vs. $28,536.25 as independent P2P TL

TL AllocFTL TL TL FTL TL TL TL

f r TLC q q r d vhq f d vhq q q α α = + = + = + = + =

slide-80
SLIDE 80

Truck Shipment Example: Periodic

  • 17. What is the optimal LTL shipment size?

( ) ( ) ( ) ( ) α = + = +

LTL LTL LTL

f TLC q TC q IC q c q vhq q

  • Must be careful in picking starting point for optimization

since LTL formula only valid for limited range of values:

( )

2 1 15 2 7 29 3

37 3354 (dist) 14 150 10,000 (wt) 8 , 2,000 2,000 7 2 14 2000 650 ft (cube) 2

LTL LTL

d s q r PPI q s s q d s ≤ ≤     +   ≤ ≤    =       + + −     ≤      

80

*

arg min ( ) 0.7622 ton = =

LTL LTL q

q TLC q 150 10,000 650 min , 0.075 1.44 2000 2,000 2000   ≤ ≤ ⇒ ≤ ≤     s q q

slide-81
SLIDE 81

Truck Shipment Example: Periodic

  • 18. Should the product be shipped TL or LTL?

* * *

( ) ( ) ( ) 34,349.19 5,716.40 $40,065.59 / yr = + = + =

LTL LTL LTL LTL LTL

TLC q TC q IC q

81

0.76 1.90 Shipment weight (tons) 28536 40066

$ per year

TLC

TL

TLC

LTL

TC

TL

TC

LTL

IC

slide-82
SLIDE 82

Truck Shipment Example: Periodic

  • 19. If the value of the product increased to $85,000 per ton,

should the product be shipped TL or LTL?

82

0.76 1.90 Shipment weight (tons)

(a) $25000 value per ton

28536 40066

$ per year

TLC

TL

TLC

LTL

TC

TL

TC

LTL

IC 0.27 1.03 Shipment weight (tons)

(b) $85000 value per ton

47801 52618

$ per year

TLC

TL

TLC

LTL

TC

TL

TC

LTL

IC

slide-83
SLIDE 83

Truck Shipment Example: Periodic

  • Better to pick from separate optimal TL and LTL because

independent charge has two local minima:

{ }

*

arg min ( ), ( ) =

TL LTL q

q TLC q TLC q

*

arg min ( ) α     =  + 

q

f q c q vhq q

!

1 2 3 4 5 6 10.2 10.3 10.4 10.5 10.6 10.7 10.8 10.9 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 10.65 10.7 10.75 10.8 10.85 10.9 10.95 11 11.05

83

slide-84
SLIDE 84

Truck Shipment Example: Periodic

  • 20. What is optimal independent shipment size to ship 80 tons

per year of a Class 60 product valued at $5000 per ton, with the same inventory fraction and carrying rate, between Raleigh and Gainesville?

{ }

3 * * *

32.16 lb/ft arg min ( ), ( ) 8.5079 ton ( ) $25,523.60 / yr ( ) = = = = <

TL LTL q TL LTL

s q TLC q TLC q TLC q TLC q

84

slide-85
SLIDE 85

Truck Shipment Example: Periodic

  • 21. What is the optimal shipment size if both shipments will

always be shipped together on the same truck (with same shipment interval)?

( )

( )

1 2 agg 1 2 agg 1 2 agg 1 2 agg 3 agg 3 1 2 1 2 1 2 agg 1 2 agg agg

, , 20 80 100 ton aggregate weight, in lb 100 14.31lb/ft 20 80 aggregate cube, in ft 4.44 32.16 20 80 85,000 5000 $21,000 / ton 100 100 d d h h h f f f f s f f s s f f v v v f f α α α = = = = = = + = + = = = = = + + = + = + =

agg * agg agg agg

100(2.5511)532 4.6414 ton (1)21000(0.3)

TL TL

f r d q v h α = = =

85

slide-86
SLIDE 86

Truck Shipment Example: Periodic

  • Summary of results:

86

slide-87
SLIDE 87

Ex 6: FTL vs Interval Constraint

  • On average, 200 tons of components are shipped 750 miles from your fabrication

plant to your assembly plant each year. The components are produced and consumed at a constant rate throughout the year. Currently, full truckloads of the material are shipped. What would be the impact on total annual logistics costs if TL shipments were made every two weeks? The revenue per loaded truck-mile is $2.00; a truck’s cubic and weight capacities are 3,000 ft3 and 24 tons, respectively; each ton

  • f the material is valued at $5,000 and has a density of 10 lb per ft3; the material

loses 30% of its value after 18 months; and in-transit inventory costs can be ignored.

87

  • bs

max

1 1 200, 750, 1, 2, 3000, 24, 5000, 10 2 2 0.3 0.2 0.05 0.06 0.2 0.31, min , 15 1.5 2000

TL cu wt h cu FTL wt h

f d r K K v s x sK h h q q K t α = = = + = = = = = =   = = = ⇒ = + + = = = =    

max min 2wk 2wk min 2wk min

2 7 26.09, 7.67, 51,016 365.25

TL

f t n q TLC n r d vhq n α ⋅ = ⇒ = = = = + =

2wk

$7,766 per year increase with two-week interval constraint

FTL

TLC TLC TLC ∆ = − = 2-wk TL LTL not considered 13.33, 43,250,

FTL FTL FTL TL FTL FTL

f n TLC n r d vhq q α = = = + ⇒ =

slide-88
SLIDE 88

Ex 7: FTL Location

  • Where should a DC be located in order to minimize

transportation costs, given:

1. FTLs containing mix of products A and B shipped P2P from DC to customers in Winston-Salem, Durham, and Wilmington 2. Each customer receives 20, 30, and 50% of total demand 3. 100 tons/yr of A shipped FTL P2P to DC from supplier in Asheville 4. 380 tons/yr of B shipped FTL P2P to DC from Statesville 5. Each carton of A weighs 30 lb, and occupies 10 ft3 6. Each carton of B weighs 120 lb, and occupies 4 ft3 7. Revenue per loaded truck-mile is $2 8. Each truck’s cubic and weight capacity is 2,750 ft3 and 25 tons, respectively

88

  • 83
  • 82
  • 81
  • 80
  • 79
  • 78

34 34.5 35 35.5 36 36.5

Asheville Statesville Winston-Salem Greensboro Durham Raleigh Wilmington 50 150 190 220 270 295 420 40

slide-89
SLIDE 89

Ex 7: FTL Location

($/yr) ($/mi-yr) (mi) , ($/mi-yr) (TL/yr) ($/TL-mi) (ton/yr) ($/ton-mi) , ($/ton-mi) max max

,

i i i i FTL i i i FTL i

TC w d w f r n r r f r n q q = × = × = × = =

( )

in

  • ut

in

  • ut

in

  • ut

(Montetary) Weight Losing: 79 67 39 33 Physically Weight Unchanging (DC): 480 480 w w n n f f Σ = > Σ = Σ = > Σ = Σ = = Σ =

89

13 30 33

48

20 78 > 73 48 < 73

:

i

w 146, 73 2 W W = =

DC

4 3 5 1 2

3 2 max 2 2 2

120 30(2750) 30 lb/ft , min 25, 25 ton 4 2000 380 380, 15.2, 15.2(2) 30.4 25 s q f n w   = = = =     = = = = =

3 agg 3 3 4 agg 4 4 5 agg 5 5

96 0.20 96, 6.69, 6.69(2) 13.38 14.3478 144 0.30 144, 10.04, 10.04(2) 20.07 14.3478 240 0.50 240, 16.73, 16.73(2) 33.45 14.3478 f f n w f f n w f f n w = = = = = = = = = = = = = = = = = =

3 1 max 1 1 1

30 3(2750) 3 lb/ft , min 25, 4.125 ton 10 2000 100 100, 24.24, 24.24(2) 48.48 4.125 s q f n w   = = = =     = = = = =

agg 3 agg agg max

480 10.4348(2750 $2 / TL-mi, 100 380 480 ton/yr, 10.4348 lb/ft , 25, 14.3478 100 380 2000 3 30

A B A B A B

f r f f f s q f f s s   = = + = + = = = = = =     + +

Durham Winston- Salem Wilmington

DC

30% Asheville Statesville

slide-90
SLIDE 90

Ex 7: FTL Location

  • Include monthly outbound frequency constraint:

– Outbound shipments must occur at least once each month – Implicit means of including inventory costs in location decision

90

{ } { } { } { }

max min max min 3 3 4 4 5 5

1 1 yr/TL 12 TL/yr 12 max , max 6.69,12 12, 12(2) 24 max 10.04,12 12, 12(2) 24 max 16.73,12 16.73, 16.73(2) 33.45

FTL

t n t TC n n rd n w n w n w = ⇒ = = ′ = = = = = = = = = = = = =

24 30 33

48

24 78 < 80 48 < 80

:

i

w 160, 80 2 W W = =

( )

in

  • ut

in

  • ut

in

  • ut

(Montetary) Weight : 79 81 39 41 Physically Weight Unchanging (DC) Ga : 480 48 ining w w n n f f Σ = < Σ = Σ = < Σ = Σ = = Σ =

slide-91
SLIDE 91

Location and Transport Costs

  • Monetary weights w used for location are, in general, a

function of the location of a NF

– Distance d appears in optimal TL size formula – TC & IC functions of location ⇒ Need to minimize TLC instead of TC – FTL (since size is fixed at max payload) results in only constant weights for location ⇒ Need to only minimize TC since IC is constant in TLC

91

1 1 1 1 max max max 1 1

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1 ( ) ( ) ( ) ( ) ( ) ( ) ( ) con

m m i TL i i i i i i i i m m i i i i i i i i i i m m i FTL i i i FTL i i

f TLC w d vhq rd vhq q f f rd rd vh f rd vh vh f rd vh vh f TLC rd vhq w d vhq TC q α α α α α α α α α

= = = = = =

= + = +   = + = +       = + = + = +

∑ ∑ ∑ ∑ ∑ ∑

x x x x x x x x x x x x x x x stant

slide-92
SLIDE 92

Transshipment

  • Direct: P2P shipments from Suppliers to Customers
  • Transshipment: use DC to consolidate outbound

shipments

– Uncoordinated: determine separately each optimal inbound and outbound shipment ⇒ hold inventory at DC – (Perfect) Cross-dock: use single shipment interval for all inbound and outbound shipments ⇒ no inventory at DC

(usually only cross-dock a selected subset of shipments)

Suppliers

3 4 1 2

Customers

A A B B

3 4

DC

1 2

Customers Suppliers

AA BB AB AB

92

slide-93
SLIDE 93

Uncoordinated Inventory

  • Average pipeline inventory level at DC:

1 2 3 4 1 2

1.55 2 ≈ q 1.11 2 ≈ q

Supplier 2

Customer 4

Supplier 1

Customer 3

1 , inbound 2 ,

  • utbound

α α α α α = +   + =   + 

O D O D

93 3 4

DC

1 2

Customers Suppliers

AA BB AB AB

slide-94
SLIDE 94

TLC with Transshipment

  • Uncoordinated:
  • Cross-docking:

( )

* * *

  • f supplier/customer

arg min ( ) = = = ∑

i i i q i i

TLC TLC i q TLC q TLC TLC q

( )

* * *

, shipment interval ( ) ( ) cf. ( ) ( ) ( ) independent transport charge as function of 0, inbound ,

  • utbound

arg min ( )

i i O D i t i

q t f c t f TLC t vhft TLC q c q vhq t q c t t t TLC t TLC TLC t α α α α α =   = + = +     = +  =  +  = =

∑ ∑

94

slide-95
SLIDE 95

Economic Analysis

  • Two aspects of economic analysis are important in

production system design:

  • 1. Costing: determine the unit cost of a production activity

(e.g., $2 per mile for TL shipments (actually $1.60/mi))

  • Termed “should-cost” analysis when used to guide procurement

negotiations with suppliers

  • 2. Project justification: formal means of evaluating alternate

projects that involve significant capital expenditures

95

slide-96
SLIDE 96

Costing

96

( ) ( )

eff ef e f ff

: 1 : 1 (1 ) 1 (1 ) : where initial one-time investment cost

  • ne-time salvage
  • f

N N N

Effective cost IV IV SV i i i Capital recovery cost K IV IV SV SV i IV PV i i K OC Average O Cost AC q IV SV C Nq

− − −

= − +     = = − + ⋅     − + − +     = + + = = ≠ value at time

  • perating cost per period

units per period N OC q = =

  • Capital recovery cost used to make one-time investment costs

and salvage values commensurate with per-period operating costs via discounting

slide-97
SLIDE 97

Project Justification

  • If cash flows are uniform, can use simple formulas; otherwise,

need to use spreadsheet to discount each period’s cash flows

  • In practice, the payback period is used to evaluate most small

projects:

97 new current new current

, for where , net intital investment expenditure at time 0 for project initial investment cost at time 0 for (new) project salvage value of curren IV Payback period OP OP IV IV SV IV SV = > = − = =

current new

t project (if any) at time 0 , uniform operating profit per period from project , net uniform operating cost per period uniform operating revenue per period from proje OR OC OP OC OC savings OR −  =  −  = ct uniform operating cost per period of project OC =

slide-98
SLIDE 98

Discounting

  • NPV and NAV equivalent methods for evaluating projects
  • Project accepted if NPV ≥ 0 or NAV ≥ 0

98

debt equity

: (% debt) (% equity) (0.5)0.06 (0.5)0.30 0.18 Weighted Average Cost of Capital i i i = + = + =

slide-99
SLIDE 99

Project with Uniform Cash Flows

99

slide-100
SLIDE 100

Cost Reduction Example

100

Common Cost of Capital ( i ) 8% 8% Economic Life (N, yr) 15 15 Annual Demand (q/yr) 500,000 500,000 Sale Price ($/q) Project Current New Net Investment Cost (IV , $) 2,000,000 5,000,000 3,000,000 Salvage Percentage 25% 25% Salvage Value (SV , $) 500,000 1,250,000 750,000

  • Eff. Investment Cost

(IV ef f, $) 1,842,379 4,605,948 2,763,569 Cost Cap Recovery (K , $/yr) 215,244 538,111 322,866 Oper Cost per Unit ($/q) 1.25 0.50 (0.75) Operating Cost (OC, $/yr) 625,000 250,000 (375,000) Operating Revenue (OR, $/yr) Operating Profit (OR - OC) (OP , $/yr) (625,000) (250,000) 375,000 Analysis Payback Period (IV /OP ) (yr) 8.00 PV of OP ($) (5,349,674) (2,139,870) 3,209,805 NPV (PV of OP - IV ef f) ($) (7,192,053) (6,745,818) 446,236 NAV (OP - K ) ($/yr) (840,244) (788,111) 52,134 Average Cost ((K + OC)/q) ($/q) 1.68 1.58

slide-101
SLIDE 101

(Linear) Break-Even and Cost Indifference Pts.

101

If output is in units produced, then and . OC q F K V q = =

slide-102
SLIDE 102

Facility Layout

  • Two levels of layout problems:

– Machine: determine assignment of machines to (fixed) sites – Departmental: determine space requirements of each department (or room) and its shape and relation of other departments

102

slide-103
SLIDE 103

Machine 1 Machine 2 Machine 3 Machine 4

Machine Layout

  • A routing is the sequence of W/S (or M/C) that work visits

during its production

– Dedicated M/C ⇒ single routing ⇒ single flow of material ⇒ layout

  • nly involves choice of straight-line or U-shaped layout

– Shared M/C ⇒ multiple routings ⇒ multiple flows of material ⇒ layout involves complex problem of finding assignment of M/C to Sites corresponding to the dominate flow

103

1 1 2 2 2 3 3 4 4

B C

4 1 2 3 4

A

1 2 3 4

A

slide-104
SLIDE 104

Example: Kitchen Layout

104

slide-105
SLIDE 105

Example: Kitchen Layout

105

slide-106
SLIDE 106

From/To Chart

From\To

1 2 3 4 1 — 1+2+3 2 — 1+2 2+3 3 — 1+3 4 2+3 —

106

Machine 1 Machine 2 Machine 3 Machine 4

1 1 2 2 2 3 3 4 4

B C

4 1 2 3 4

A 1 trip/hr 2 trip/hr 3 trip/hr

From\To

1 2 3 4 1 — 6 2 — 3 5 3 — 4 4 5 —

slide-107
SLIDE 107

Total Cost of Material Flow

107

1

( ) where moves between machines and for item equivalance factor for moves bet mach ween machines and for ite ine-to-machin m e

P ij ijk ijk k ijk ijk

w f h f i j k h i j k

=

= = =

Equivalent Flow Volume : Total Cost of Materi

1 1

where machine assigned to site distance between sites and ( ) number of site si s and machines te-to-site

i j

M M MF a a ij i j i ij

TC w d a i d i j M

= =

= = = =

∑∑

al Flow :

slide-108
SLIDE 108

Equivalent Factors

  • Problem: Cost of move of item k from site i to j (hijk) usually

depends on layout

– equivalent factor used to represent likely “cost” differences due to, e.g., item volume

108

A B C A A B B B C C C C C C

6 3 5 All 1 4 5 1 2 3 1 2 2 3 1 3 2 3 3 2 1 10

ijk ij ijA ijB ijC ijA ijB ijC ij

h w f f f h h h w     = ⇒ =                         = = =                                     = = =             =     7 7 6 7            

Machine 1 Machine 2 Machine 3 Machine 4

1 1 2 2 2 3 3 4 4

B C

4 1 2 3 4

A 1 trip/hr 2 trip/hr 3 trip/hr

slide-109
SLIDE 109

SDPI Heuristic

109

a

1

=[ 1234 ]: 3830 a

2

=[ 1243 ]: 3680 a

3

=[ 1342 ]: 5660 a

4

=[ 1324 ]: 5330 a

5

=[ 1423 ]: 4330 a

6

=[ 1432 ]: 4810 5490 :[ 2431 ]= a

7

5520 :[ 2413 ]= a

8

4820 :[ 2314 ]= a

9

4640 :[ 2341 ]= a

10

4020 :[ 2143 ]= a

11

4170 :[ 2134 ]= a

12

5350 :[ 3124 ]= a

13

5680 :[ 3142 ]= a

14

4320 :[ 3241 ]= a

15

4500 :[ 3214 ]= a

16

4180 :[ 3412 ]= a

17

3670 :[ 3421 ]= a

18

a

19

=[ 4321 ]: 3770 a

20

=[ 4312 ]: 4280 a

21

=[ 4213 ]: 5300 a

22

=[ 4231 ]: 5270 a

23

=[ 4132 ]: 4930 a

24

=[ 4123 ]: 4450

14 3 23 11 17 15 13 11 2 24 14 8 10 12 2 11 21 15

4020 36 1 2 3 4 3 1 4 2 5680 1 3 4 2 5660 4 1 3 2 4930 2 1 4 3 3 4 1 2 4180 3 2 4 1 4320 3 1 2 4 5350 2 1 4 3 4020 1 2 4 3 4 1 2 3 4450 3 1 4 2 5680 2 4 1 3 5520 2 3 4 1 4640 2 1 3 4 4170 1 2 4 3 3680 2 1 4 3 4020 4 2 1 3 5300 3 2 4 1 4320 80 TC a a a a a a a a a a a a a a a a a a

5 3 1

1 4 2 3 4330 1 3 2 2 5660 1 2 3 4 3830 a a a

Interchange

1 2 3 4 1,2 2 1 3 4 1,3 3 2 1 4 1,4 4 2 3 1 2,3 1 3 2 4 2,4 1 4 3 2 3,4 1 2 4 3

slide-110
SLIDE 110

SDPI Heuristic

110

slide-111
SLIDE 111

Layout Distances: Metric

111

(a) Open space.

2 4 1 3 5

(33,80) (45,76) (56,80) (52,90) (35,90) (x,y)

(b) Rectangular grid.

3 4 1 2 5

50 90 40 y x

slide-112
SLIDE 112

Layout Distances: Network

112

(c) Circulating conveyor.

1 2 3 4 5 12 17 9 18 16

(d) General network.

1 5 4 3 2

40 55 54 52 25 30

slide-113
SLIDE 113

Dijkstra Shortest Path Procedure

2 4 6 3 8 2 3 1 4 5 5 10 2 6 1

s t

∞ ∞ ∞ ∞ ∞ ∞

0,1 4,1 2,1 12,3 10,3 3,3 8,2 14,4 10,4 13,5

Path: 1 3 2 4 5 6: 13 ← ← ← ← ←

113

slide-114
SLIDE 114

General Network Distances

114

118'-1 9/16" 7 5 '

  • "

118'-11/16" 75'-0" 6'-7 11/16" 6'-7 11/16"

DAN 407

= Site Locations 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 = Intersection Nodes

15 14 7 10 9 9 7 9 5 9 9 7 15 20 7 6 9 15 18 13 15 6 13 13

slide-115
SLIDE 115

General Network Distances

  • Only need 10 × 10 distances between site locations, can throw

away distances between intersection nodes

115

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 13 26 33 29 27 31 40 43 55 7 13 22 31 40 15 24 39 2 13 13 46 28 26 35 44 54 44 6 12 21 30 39 28 37 26 3 26 13 53 26 29 38 47 57 31 19 15 24 33 42 35 44 13 4 33 46 53 37 25 16 7 10 40 40 38 30 21 25 18 9 50 5 29 28 26 37 12 21 30 40 31 22 16 7 16 25 36 28 13 6 27 26 29 25 12 9 28 35 38 20 14 5 14 23 25 16 25 7 31 35 38 16 21 9 23 26 47 29 23 14 23 32 16 7 34 8 40 44 47 7 30 28 23 17 38 38 32 23 14 23 25 16 43 9 43 54 57 10 40 35 26 17 30 48 42 33 24 15 28 19 48 10 55 44 31 40 31 38 47 38 30 48 42 33 24 15 58 49 18 11 7 6 19 40 22 20 29 38 48 48 6 15 24 33 22 31 32 12 13 12 15 38 16 14 23 32 42 42 6 9 18 27 20 29 28 13 22 21 24 30 7 5 14 23 33 33 15 9 9 18 29 21 20 14 31 30 33 21 16 14 23 14 24 24 24 18 9 9 38 30 29 15 40 39 42 25 25 23 32 23 15 15 33 27 18 9 43 34 33 16 15 28 35 18 36 25 16 25 28 58 22 20 29 38 43 9 48 17 24 37 44 9 28 16 7 16 19 49 31 29 21 30 34 9 41 18 39 26 13 50 13 25 34 43 48 18 32 28 20 29 33 48 41

slide-116
SLIDE 116

Warehousing

  • Warehousing are the activities involved in the design and
  • peration of warehouses
  • A warehouse is the point in the supply chain where raw

materials, work-in-process (WIP), or finished goods are stored for varying lengths of time.

  • Warehouses can be used to add value to a supply chain

in two basic ways:

  • 1. Storage. Allows product to be available where and when

its needed.

  • 2. Transport Economies. Allows product to be collected,

sorted, and distributed efficiently.

  • A public warehouse is a business that rents storage space to
  • ther firms on a month-to-month basis. They are often used

by firms to supplement their own private warehouses.

116

slide-117
SLIDE 117

Types of Warehouses

slide-118
SLIDE 118

Warehouse Design Process

  • The objectives for warehouse design can include:

– maximizing cube utilization – minimizing total storage costs (including building, equipment, and labor costs) – achieving the required storage throughput – enabling efficient order picking

  • In planning a storage layout: either a storage layout is

required to fit into an existing facility, or the facility will be designed to accommodate the storage layout.

slide-119
SLIDE 119

Warehouse Design Elements

  • The design of a new warehouse includes the

following elements:

  • 1. Determining the layout of the storage locations (i.e., the

warehouse layout).

  • 2. Determining the number and location of the

input/output (I/O) ports (e.g., the shipping/receiving docks).

  • 3. Assigning items (stock-keeping units or SKUs) to storage

locations (slots).

  • A typical objective in warehouse design is to

minimize the overall storage cost while providing the required levels of service.

slide-120
SLIDE 120

Design Trade-Off

  • Warehouse design involves the trade-off between

building and handling costs:

120

min Building Costs vs. min Handling Costs max Cube Utilization vs. max Material Accessibility

 

slide-121
SLIDE 121

Shape Trade-Off

121

vs.

Square shape minimizes perimeter length for a given area, thus minimizing building costs Aspect ratio of 2 (W = 2D)

  • min. expected distance

from I/O port to slots, thus minimizing handling costs

W = D I/O W D

W = 2 D I/O W D

slide-122
SLIDE 122

Storage Trade-Off

122

vs.

Maximizes cube utilization, but minimizes material accessibility Making at least one unit of each item accessible decreases cube utilization

A A B B B C C D E A A B B B C C D E Honeycomb loss

slide-123
SLIDE 123

Storage Policies

  • A storage policy determines how the slots in a

storage region are assigned to the different SKUs to the stored in the region.

  • The differences between storage polices illustrate the

trade-off between minimizing building cost and minimizing handling cost.

  • Type of policies:

– Dedicated – Randomized – Class-based

123

slide-124
SLIDE 124

Dedicated Storage

  • Each SKU has a

predetermined number of slots assigned to it.

  • Total capacity of the slots

assigned to each SKU must equal the storage space corresponding to the maximum inventory level

  • f each individual SKU.
  • Minimizes handling cost.
  • Maximizes building cost.

124

I/O

A B C C

slide-125
SLIDE 125

Randomized Storage

  • Each SKU can be stored in

any available slot.

  • Total capacity of all the

slots must equal the storage space corresponding to the maximum aggregate inventory level of all of the SKUs.

  • Maximizes handling cost.
  • Minimizes building cost.

125

I/O

ABC

slide-126
SLIDE 126

Class-based Storage

A BC

I/O

126

  • Combination of dedicated

and randomized storage, where each SKU is assigned to one of several different storage classes.

  • Randomized storage is

used for each SKU within a class, and dedicated storage is used between classes.

  • Building and handling

costs between dedicated and randomized.

slide-127
SLIDE 127

Individual vs Aggregate SKUs

127

Time

1 2 3 4 5 6 7 8 9 10

Inventory

1 2 3 4 5 6 7 8 9 10

A B C ABC

Dedicated Random Class-Based Time A B C ABC AB AC BC 1 4 1 5 5 4 1 2 1 2 3 6 3 4 5 3 4 3 1 8 7 5 4 4 2 4 6 6 2 4 5 5 3 8 5 3 8 6 2 5 7 7 2 5 7 5 3 8 5 3 8 8 3 4 1 8 7 4 5 9 3 3 3 3 10 4 2 3 9 6 7 5 Mi 4 5 3 9 7 7 8

slide-128
SLIDE 128

Cube Utilization

  • Cube utilization is percentage of the total space (or “cube”)

required for storage actually occupied by items being stored.

  • There is usually a trade-off between cube utilization and

material accessibility.

  • Bulk storage using block stacking can result in the minimum

cost of storage, but material accessibility is low since only the top of the front stack is accessible.

  • Storage racks are used when support and/or material

accessibility is required.

128

slide-129
SLIDE 129

Honeycomb Loss

  • Honeycomb loss, the price paid for accessibility, is the

unusable empty storage space in a lane or stack due to the storage of only a single SKU in each lane or stack

129

Height of 5 Levels (Z) Wall Depth of 4 Rows (Y) Cross Aisle Vertical Honeycomb Loss

  • f 3 Loads

W i d t h

  • f

5 L a n e s ( X ) Down Aisle Horizontal Honeycomb Loss

  • f 2 Stacks of 5 Loads Each
slide-130
SLIDE 130

Estimating Cube Utilization

  • The (3-D) cube utilization for dedicated and randomized

storage can estimated as follows:

130

( ) ( )

1 1

item space item space Cube utilization honeycomb down aisle total space item space loss space , dedicated ( ) (3-D) , randomized ( ) , dedicated ( ) (2-D)

N i i N i i

x y z M TS D CU x y z M TS D M x y H TA D CU x

= =

= = + +  ⋅ ⋅ ⋅   =  ⋅ ⋅ ⋅      ⋅ ⋅     = ⋅

∑ ∑

, randomized ( ) M y H TA D         ⋅      

slide-131
SLIDE 131

Unit Load

  • Unit load: single unit of an item, or multiple units

restricted to maintain their integrity

  • Linear dimensions of a unit load:
  • Pallet height (5 in.) + load height gives z:

131

Depth (stringer length) × Width (deckboard length)

(Stringer length) Depth Width (Deckboard length) x Deckboards Stringer Notch

y × x y × x × z

slide-132
SLIDE 132

Cube Utilization for Dedicated Storage

Storage Area at Different Lane Depths Item Space Lanes Total Space Cube Util.

A A A A C C C B B B B B

D = 1 A/2 = 1 12 12 24 50%

A A C C B B B

A/2 = 1

A A C B B

D = 2 12 7 21 57%

A A C B B

A/2 = 1

A C B B

D = 3

A C B

12 5 20 60%

132

slide-133
SLIDE 133

Total Space/Area

  • The total space required, as a function of lane depth D:

133

  • Eff. lane depth

Total space (3-D): ( ) ( ) 2 2 A A TS D X Y Z xL D yD zH     = ⋅ + ⋅ = ⋅ + ⋅            

eff

( ) Total area (2-D): ( ) ( ) 2 TS D A TA D X Y xL D yD Z   = = ⋅ = ⋅ +    

y A A x A A B B B B B C C C X = xL Y eff = Y+A/2 A Y = yD

Down Aisle Space Storage Area on Opposite Side of the Aisle Honeycomb Loss HCL

slide-134
SLIDE 134

Number of Lanes

  • Given D, estimated total number of lanes in region:
  • Estimated HCL:

134

1

, dedicated Number of lanes: ( ) 1 1 , randomized ( 1) 2 2

N i i

M DH L D D H M NH N N DH

=

          = − −        + +       >         

( ) ( ) ( ) ( )

1 1

1 1 1 1 1 1 2 1 1 2 1 2 2

D i

D D D D D i D D D D

− =

  − −   − + − = + = = = =      

Unit Honeycomb Loss: 1 D × A A A A A A Probability:

( )

1 2 D D × −

( )

1 1 D D × − + + = Expected Loss: 3 D = doesn’t occur because slots are used by another SKU

slide-135
SLIDE 135

Optimal Lane Depth

  • Solving for D in results in:

135

( )

*

2 1 Optimal lane depth for randomized storage (in rows): 2 2 A M N D NyH   −   = +    

1 2 3 4 5 6 7 8 9 10 Item Space 24,000 24,000 24,000 24,000 24,000 24,000 24,000 24,000 24,000 24,000 Honeycomb Loss 1,536 3,648 5,376 7,488 9,600 11,712 13,632 15,936 17,472 20,160 Aisle Space 38,304 20,736 14,688 11,808 10,080 8,928 8,064 7,488 6,912 6,624 Total Space 63,840 48,384 44,064 43,296 43,680 44,640 45,696 47,424 48,384 50,784 10,000 20,000 30,000 40,000 50,000 60,000 70,000 Space Lane Depth (in Rows)

( ) dTS D dD =

slide-136
SLIDE 136

Max Aggregate Inventory Level

  • Usually can determine max inventory level for each SKU:

– Mi = maximum number of units of SKU i

  • Since usually don’t know M directly, but can estimate it if

– SKUs’ inventory levels are uncorrelated – Units of each item are either stored or retrieved at a constant rate

  • Can add include safety stock for each item, SSi

– For example, if the order size of three SKUs is 50 units and 5 units of each item are held as safety stock

136 1

1 2 2

N i i

M M

=

  = +    

1

1 50 1 3 5 90 2 2 2 2

N i i i i

M SS M SS

=

    −     = + + = + + =                

slide-137
SLIDE 137

Steps to Determine Area Requirements

  • 1. For randomized storage, assumed to know

N, H, x, y, z, A, and all Mi

– Number of levels, H, depends on building clear height (for block stacking) or shelf spacing – Aisle width, A, depends on type of lift trucks used

  • 2. Estimate maximum aggregate inventory level, M
  • 3. If D not fixed, estimate optimal land depth, D*
  • 4. Estimate number of lanes required, L(D*)
  • 5. Determine total 2-D area, TA(D*)

137

slide-138
SLIDE 138

Aisle Width Design Parameter

  • Typically, A (and sometimes H) is a parameter used to

evaluate different overall design alternatives

  • Width depends on type of lift trucks used, a narrower

aisle truck

– reduces area requirements (building costs) – costs more and slows travel and loading time (handling costs)

138

9 - 11 ft 7 - 8 ft 8 - 10 ft

Stand-Up CB NA Straddle NA Reach

slide-139
SLIDE 139

Example 1: Area Requirements

Units of items A, B, and C are all received and stored as 42 × 36 × 36 in. (y × x × z) pallet loads in a storage region that is along one side of a 10-foot-wide down aisle in the warehouse of a factory. The shipment size received for each item is 31, 62, and 42 pallets, respectively. Pallets can be stored up to three deep and four high in the region.

139

36 3' 31 10' 12 3.5' 62 3 3' 42 4 3

A B C

x M A y M D z M H N = = = = = = = = = = =

slide-140
SLIDE 140

Example 1: Area Requirements

1. If a dedicated policy is used to store the items, what is the 2- D cube utilization of this storage region?

140

1 2 1

31 62 42 ( ) (3) 3 6 4 13 lanes 3(4) 3(4) 3(4) 10 (3) ( ) 3(13) 3.5(3) 605 ft 2 2 31 62 3 3.5 4 4 item space (3) (3) (3)

N i i N i i

M L D L DH A TA xL D yD M x y H CU TA TA

= =

        = = = + + = + + =                     = ⋅ + = ⋅ + =              ⋅ ⋅ + ⋅ ⋅          = = =

∑ ∑

42 4 61% 605      +            =

slide-141
SLIDE 141

Example 1: Area Requirements

2. If the shipments of each item are uncorrelated with each

  • ther, no safety stock is carried for each item, and retrievals

to the factory floor will occur at a constant rate, what is an estimate the maximum number of units of all items that would ever occur?

141

1

1 31 62 42 1 68 2 2 2 2

N i i

M M

=

  + +   = = = + +        

slide-142
SLIDE 142

Example 1: Area Requirements

3. If a randomized policy is used to store the items, what is total 2-D area needed for the storage region?

142

2

3 1 1 (3) 2 2 3 1 4 1 68 3(4) 2 2 8 lanes 3(4) 10 (3) ( ) 3(8) 3.5(3) 372 ft 2 2 D D H M NH N L DH N A TA xL D yD = − −       + +       =         − −       + +       = =               = ⋅ + = ⋅ + =        

slide-143
SLIDE 143

Example 1: Area Requirements

  • 4. What is the optimal lane depth for randomized storage?

5. What is the change in total area associated with using the

  • ptimal lane depth as opposed to storing the items three

deep?

143

( ) ( )

*

2 10 2(68) 3 1 1 4 2 2 2(3)3.5(4) 2 A M N D NyH     − −     = + = + =        

2 2

4 1 4 1 68 3(4) 2 2 4 (4) 6 lanes 3(4) 10 (4) 3(6) 3.5(4) 342 ft 2 3 (3) 372 ft N D L TA D TA − −       + +       = ⇒ = =             ⇒ = ⋅ + =     = ⇒ =

slide-144
SLIDE 144

Example 2: Trailer Loading

How many identical 48 × 42 × 30 in. four-way containers can be shipped in a full truckload? Each container load:

1. Weighs 600 lb 2. Can be stacked up to six high without causing damage from crushing 3. Can be rotated on the trucks with respect to their width and depth.

144

Truck Trailer

Cube = 3,332 - 3,968 CFT Max Gross Vehicle Wt = 80,000 lbs = 40 tons Max Payload Wt = 50,000 lbs = 25 tons

Length: 48' - 53' single trailer, 28' double trailer Interior Height: (8'6" - 9'2" = 102" - 110") Width: 8'6" = 102" (8'2" = 98") Max Height: 13'6" = 162" Max of 83 units per TL

X 98/12 = 8.166667 8.166667 ft Y 53 53 ft Z 110/12 = 9.166667 9.166667 ft x [48,42]/12 = 4 3.5 ft y [42,48]/12 = 3.5 4 ft z 30/12 = 2.5 2.5 ft L floor(X/x) = 2 2 D floor(Y/y) = 15 13 H min(6,floor(Z/z)) = 3 3 LDH L*D*H = 90 78 units wt 600 600 lb unit/TL min(LDH, floor(50000/wt)) = 83 78

slide-145
SLIDE 145

Storage and Retrieval Cycle

  • A storage and retrieval (S/R) cycle is one complete

roundtrip from an I/O port to slot(s) and back to the I/O

  • Type of cycle depends on load carrying ability:

– Carrying one load at-a-time (load carried on a pallet):

  • Single command
  • Dual command

– Carrying multiple loads (order picking of small items):

  • Multiple command

145

slide-146
SLIDE 146

Single-Command S/R Cycle

store empty empty retrieve I/O slot

146

  • Single-command (SC)

cycles:

– Storage: carry one load to slot for storage and return empty back to I/O port, or – Retrieval: travel empty to slot to retrieve load and return with it back to I/O port

/

2

SC SC SC L U L U

d d t t t t v v = + + = +

Expected time for each SC S/R cycle:

slide-147
SLIDE 147

Industrial Trucks: Walk vs. Ride

Walk (2 mph = 176 fpm) Ride (7 mph = 616 fpm)

Pallet Jack Pallet Truck Walkie Stacker Sit-down Counterbalanced Lift Truck

147

slide-148
SLIDE 148

Dual-Command S/R Cycle

store empty retrieve I/O slot1 slot2

148

  • Dual-command (DC):
  • Combine storage with a

retrieval:

– store load in slot 1, travel empty to slot 2 to retrieve load

  • Can reduce travel

distance by a third, on average

  • Also termed task

“interleaving”

/

2 2 4

DC DC DC L U L U

d d t t t t v v = + + = +

Expected time for each SC S/R cycle:

slide-149
SLIDE 149

Multi-Command S/R Cycle

empty retrieve I/O

149

  • Multi-command:

multiple loads can be carried at the same time

  • Used in case and piece
  • rder picking
  • Picker routed to slots

– Simple VRP procedures can be used

slide-150
SLIDE 150

1-D Expected Distance

( ) ( )

1 1 1 1 1

1 2 2 ( 1) 2 2 2 2 2

L L way i i way way

X X X X TD i i L L L L X L L X L L L XL X X XL TD X ED L

− = = − −

  = − = −     +   = −     + − = = = =

∑ ∑

150

  • Assumptions:

– All single-command cycles – Rectilinear distances – Each slot is region used with equal frequency (i.e., randomized storage)

  • Expected distance is the

average distance from I/O port to midpoint of each slot

– e.g., [2(1.5) + 2(4.5) + 2(6.5) + 2(10.5)]/4 = 12

I/O 3 6 9 X = 12 X X L 2L x =

1-D Storage Region

1

2( )

SC way

d ED X

= =

slide-151
SLIDE 151

Off-set I/O Port

I/O 3 6 9 X = 12

  • ffset

151

  • If the I/O port is off-set

from the storage region, then 2 times the distance

  • f the offset is added the

expected distance within the slots

  • ffset

2( )

SC

d d X = +

slide-152
SLIDE 152

2-D Expected Distances

  • Since dimensions X and Y are independent of each other for

rectilinear distances, the expected distance for a 2-D rectangular region with the I/O port in a corner is just the sum

  • f the distance in X and in Y:
  • For a triangular region with the I/O port in the corner:

152

rect SC

d X Y = +

( )

( )

1 1-way 1 1 2 1-way 1-way

2 2 2 3 1 6 2 2 , as ( 1) 3 3 3 2 2 2 1 1 2 2 3 3 3 3

L L i i j tri SC

X X X X TD i j L L L L X L L TD X ED X X L L L L d X X Y X Y

− + = =

      = − + − =             = + + = = + = → ∞ +     = = = + +        

∑ ∑

I/O

X X x L = Y Y y D =

slide-153
SLIDE 153

I/O-to-Side Configurations

Rectangular Triangular

153

2

1 2 2 2 4 2 1.886 3

SC

TA X X TA TA d TA TA = ⇒ = = ⇒ = =

2

2

SC

TA X X TA d TA = ⇒ = ⇒ =

TA I/O X X TA I/O X X

slide-154
SLIDE 154

I/O-at-Middle Configurations

Rectangular Triangular

154

2

1 2 2 4 1.333 3

SC

TA X X TA d TA TA = ⇒ = ⇒ = =

2

2 2 2 2 1.414

SC

TA X TA TA X d TA TA = ⇒ = = ⇒ = =

TA/2 I/O X X TA/2 TA/2 TA/2 I/O X X

slide-155
SLIDE 155

Example 3: Handling Requirements

Pallet loads will be unloaded at the receiving dock of a warehouse and placed on the floor. From there, they will be transported 500 feet using a dedicated pallet truck to the in-floor induction conveyor of an AS/RS. Given

  • a. It takes 30 sec to load each pallet at the dock
  • b. 30 sec to unload it at the induction conveyor

c. There will be 80,000 loads per year on average

  • d. Operator rides on the truck (because a pallet truck)
  • e. Facility will operate 50 weeks per year, 40 hours per week

155

transport load empty Receiving Dock AS/RS 500 ft

slide-156
SLIDE 156

Example 3: Handling Requirements

1. Assuming that it will take 30 seconds to load each pallet at the dock and 30 seconds to unload it at the induction conveyor, what is the expected time required for each single- command S/R cycle?

156

/

2(500) 1000 ft/mov 1000 ft/mov 30 2 2 min/mov 616 ft/min 60 2.62 2.62 min/mov hr/mov 60

SC SC SC L U

d d t t v = =   = + = +     = =

(616 fpm because operator rides on a pallet truck)

slide-157
SLIDE 157

Example 3: Handling Requirements

2. Assuming that there will be 80,000 loads per year on average and that the facility will operate for 50 weeks per year, 40 hours per week, what is the minimum number of trucks needed?

157

80,000 mov/yr 40 mov/hr 50(40) hr/yr 1 2.62 40 1 1.75 1 60 2 trucks

avg avg SC

r m r t = = = +         = + = +             =

slide-158
SLIDE 158

Example 3: Handling Requirements

3. How many trucks are needed to handle a peak expected demand of 80 moves per hour?

158

80 mov/hr 1 2.62 80 1 3.50 1 60 4 trucks

peak peak SC

r m r t = = +         = + = +             =

slide-159
SLIDE 159

Example 3: Handling Requirements

4. If, instead of unloading at the conveyor, the 3-foot-wide loads are placed side-by-side in a staging area along one side

  • f 90-foot aisle that begins 30 feet from the dock, what is

the expected time required for each single-command S/R cycle?

159

Receiving Dock 3 6 X = 90

  • ffset = 30 ft

87 84

. . .

  • ffset

/

2( ) 2(30) 90 150 ft 150 ft/mov 30 2 2 min/mov 616 ft/min 60 1.24 1.24 min/mov hr/mov 60

SC SC SC L U

d d X d t t v = + = + =   = + = +     = =

slide-160
SLIDE 160

Estimating Handling Costs

  • Warehouse design involves the trade-off between building

and handling cost.

  • Maximizing the cube utilization of a storage region will help

minimize building costs.

  • Handling costs can be estimated by determining:

1. Expected time required for each move based on an average of the time required to reach each slot in the region. 2. Number of vehicles needed to handle a target peak demand for moves, e.g., moves per hour. 3. Operating costs per hour of vehicle operation, e.g., labor, fuel

(assuming the operators can perform other productive tasks when not

  • perating a truck)

4. Annual operating costs based on annual demand for moves. 5. Total handling costs as the sum of the annual capital recovery costs for the vehicles and the annual operating costs.

160

slide-161
SLIDE 161

Example 4: Estimating Handing Cost

161

I/O

TA = 20,000

/ peak year

Expected Distance: 2 2 20,000 200 ft Expected Time: 2 200 ft 2(0.5 min) 2 min per move 200 fpm Peak Demand: 75 moves per hour Annual Demand: 100,000 moves per year Number of T

SC SC SC L U

d TA d t t v r r = = = = + = + = = =

peak hand truck year labor

rucks: 1 3.5 3 trucks 60 Handling Cost: 60 2 3($2,500 / tr-yr) 100,000 ($10 / hr) 60 $7,500 $33,333 $40,833 per year

SC SC

t m r t TC mK r C   = + = =         = + = + = + =

2 * *

Add 20% Cross aisle: 1.2 20,000 ft Total Storage Area: ( ) TA TA D L D TA ⇑ ′ = × = ⇑ ′ ⇒ ⇒

slide-162
SLIDE 162

Dedicated Storage Assignment (DSAP)

  • The assignment of items to slots is termed slotting

– With randomized storage, all items are assigned to all slots

  • DSAP (dedicated storage assignment problem):

– Assign N items to slots to minimize total cost of material flow

  • DSAP solution procedure:

1. Order Slots: Compute the expected cost for each slot and then put into nondecreasing order 2. Order Items: Put the flow density (flow per unit of volume, the

reciprocal of which is the “cube per order index” or COI) for each

item i into nonincreasing order 3. Assign Items to Slots: For i = 1, …, N, assign item [i] to the first slots with a total volume of at least M[i]s[i]

162

[1] [2] [ ] [1] [1] [2] [2] [ ] [ ] N N N

f f f M s M s M s ≥ ≥ ≥ 

slide-163
SLIDE 163

1-D Slotting Example

163

Flow Density 1-D Slot Assignments Expected Distance Flow Total Distance

21 7.00 3 =

C C C I/O

3

2(0) + 3 = 3 × 21 = 63

24 6.00 4 =

A A A A I/O

  • 3

4

2(3) + 4 = 10 × 24 = 240

7 1.40 5 =

B B I/O B B B

  • 7

5

2(7) + 5 = 19 × 7 = 133

C C C A A A A B B I/O B B B

7 12 3

436

A B C Max units M 4 5 3 Space/unit s 1 1 1 Flow f 24 7 21 Flow Density f/(M x s) 6.00 1.40 7.00

slide-164
SLIDE 164

1-D Slotting Example (cont)

Dedicated Random Class-Based A B C ABC AB AC BC Max units M 4 5 3 9 7 7 8 Space/unit s 1 1 1 1 1 1 1 Flow f 24 7 21 52 31 45 28 Flow Density f/(M x s) 6.00 1.40 7.00 5.78 4.43 6.43 3.50

164 1-D Slot Assignments Total Distance Total Space Dedicated (flow density)

C C C A A A A B B I/O B B B

436 12 Dedicated (flow only)

A A A A C C C B B I/O B B B

460 12 Class-based

C C C AB AB AB AB AB AB I/O AB

466 10 Randomized

ABC ABC ABC ABC ABC ABC ABC ABC ABC I/O

468 9

slide-165
SLIDE 165

2-D Slotting Example

A B C Max units M 4 5 3 Space/unit s 1 1 1 Flow f 24 7 21 Flow Density f/(M x s) 6.00 1.40 7.00

165

8 7 6 5 4 5 6 7 8 7 6 5 4 3 4 5 6 7 6 5 4 3 2 3 4 5 6 5 4 3 2 1 2 3 4 5 4 3 2 1 1 2 3 4

Original Assignment (TD = 215) Optimal Assignment (TD = 177)

C C B C A A B B A A I/O B B B B B B A C A B A C I/O C A

Distance from I/O to Slot

slide-166
SLIDE 166

DSAP Assumptions

  • 1. All SC S/R moves
  • 2. For item i, probability of move to/from each slot

assigned to item is the same

  • 3. The factoring assumption:
  • a. Handling cost and distances (or times) for each slot are

identical for all items

  • b. Percent of S/R moves of item stored at slot j to/from I/O

port k is identical for all items

  • Depending of which assumptions not valid, can

determine assignment using other procedures

166

( )

( )

i j ij ijkl ij kl i

ij ij

c x

f d x DSAP LAP LP QAP c x x M

TSP

    ⋅ ⊂ ⊂ ⊂        

slide-167
SLIDE 167

Example 5: 1-D DSAP

  • What is the change in the minimum expected total

distance traveled if dedicated, as compared to randomized, block stacking is used, where

  • a. Slots located on one side of 10-foot-wide down aisle
  • b. All single-command S/R operations

c. Each lane is three-deep, four-high

  • d. 40 × 36 in. two-way pallet used for all loads
  • e. Max inventory levels of SKUs A, B, C are 94, 64, and 50

f. Inventory levels are uncorrelated and retrievals occur at a constant rate

  • g. Throughput requirements of A, B, C are 160, 140, 130
  • h. Single I/O port is located at the end of the aisle

167

slide-168
SLIDE 168

Example 5: 1-D DSAP

168

  • Randomized:

( ) ( )

14 1 94 64 50 1 104 2 2 2 2 1 1 2 2 3 1 4 1 104 3(4) 2 2 11lanes 3(4) 3(11) 33 ft 33 ft 160 140 130 33

A B C rand rand SC rand A B C

M M M M D H M NH N L DH N X xL d X TD f f f X + + + +     = + = + =         − −       + +       =         − −       + +       = =           = = = = = = + + = + + = ,190 ft

ABC I/O

33

slide-169
SLIDE 169

Example 5: 1-D DSAP

169

  • Dedicated:

160 140 130 1.7, 2.19, 2.6 94 64 50 94 64 50 8, 6, 5 3(4) 3(4) 3(4) 3(5) 15, 3(6) 18, 3(8) 24 3(5) 15 ft

A B C A B C A B C A B C C C B B A A C SC C S

f f f C B A M M M M M M L L L DH DH DH X xL X xL X xL d X d = = = = = = ⇒ > >             = = = = = = = = =                         = = = = = = = = = = = = 2( ) 2(15) 18 48 ft 2( ) 2(15 18) 24 90 ft 160(90) 140(48) 130 23,0 1 ( 7 5) ft

B C C B A SC C B A A B C ded A SC B SC C SC

X X d X X X TD f d f d f d = + = + = = + + = + + = = + + = + + =

I/O C B A

15 33 57

slide-170
SLIDE 170

Warehouse Operations

Order Picking Replenish Putaway Order Picking Putaway

Forward Picking Reserve Storage Packing, Sorting & Unitizing Receiving Shipping

Cross-docking

170

Carton Flow Rack Receiving Staging Area (5 lanes) Secure Storage Area Bin Shelving and Storage Drawers Horizontal Carousel (2 pods) Takeaway Conveyor (top level return) Double-Deep Pallet Racks Block Stacking (20 lanes) Unitizing Area Receiving Dock Doors (5) Shipping Staging Area (5 lanes) Pallet Rack Sortation Conveyor Single-Deep Selective Pallet Racks Shipping Dock Doors (5) Packing Area A-Frame Dispenser

slide-171
SLIDE 171

Warehouse Management System

  • WMS interfaces with a corporation’s enterprise resource

planning (ERP) and the control software of each MHS

171

ASN Purchase Order Customer Order ASN

Material Handling Systems

WMS ERP

Item Master File Carrier Master File Customer Master File

Customer Supplier

Location Master File Inventory Master File

  • Advance shipping notice (ASN) is a standard format used for communications

Item On-Hand Balance In-Transit Qty. Locations A 2 1 11,21 B 4 12,22

Inventory Master File

Location Item On-Hand Balance In-Transit Qty. 11 A 1 12 B 3 21 A 1 1 22 B 1

Location Master File

A B B B A B

11 12 21 22

A

slide-172
SLIDE 172

Logistics-related Codes

Commodity Code Item Code Unit Code Level Category Class Instance Description Grouping of similar objects Grouping of identical

  • bjects

Unique physical object Function Product classification Inventory control Object tracking Names — Item number, Part number, SKU, SKU + Lot number Serial number, License plate Codes UNSPSC, GPC GTIN, UPC, ISBN, NDC EPC, SSCC 172

UNSPSC: United Nations Standard Products and Services Code GPC: Global Product Catalogue GTIN: Global Trade Item Number (includes UPC, ISBN, and NDC) UPC: Universal Product Code ISBN: International Standard Book Numbering NDC: National Drug Code EPC: Electronic Product Code (globally unique serial number for physical objects identified using RFID tags) SSCC: Serial Shipping Container Code (globally unique serial number for identifying movable units (carton, pallet, trailer, etc.))

slide-173
SLIDE 173

Identifying Storage Locations

173

01 03 09 11 05 07 A B C D E Bay (X) Tier (Z) Aisle (Y) AAB AAC AAA Cross Aisle Down Aisle Wall Compartment 1 2 A B Position

Location: 1 -AAC - 09 - D - 1 - B

Building Aisle Bay Tier Position Compartment

slide-174
SLIDE 174

Receiving

174

  • Basic steps:

1. Unload material from trailer. 2. Identify supplier with ASN, and associate material with each moveable unit listed in ASN. 3. Assign inventory attributes to movable unit from item master file, possibly including repackaging and assigning new serial number. 4. Inspect material, possibly including holding some or all of the material for testing, and report any variances. 5. Stage units in preparation for putaway. 6. Update item balance in inventory master and assign units to a receiving area in location master. 7. Create receipt confirmation record. 8. Add units to putaway queue

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

slide-175
SLIDE 175

Putaway

175

  • A putaway algorithm is used in WMS to search for and

validate locations where each movable unit in the putaway queue can be stored

  • Inventory and location attributes used in the algorithm:

– Environment (refrigerated, caged area, etc.) – Container type (pallet, case, or piece) – Product processing type (e.g., floor, conveyable, nonconveyable) – Velocity (assign to A, B, C based on throughput of item) – Preferred putaway zone (item should be stored in same zone as related items in order to improve picking efficiency)

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

slide-176
SLIDE 176

Replenishment

176

  • Other types of in-plant moves

include:

– Consolidation: combining several partially filled storage locations of an item into a single location – Rewarehousing: moving items to different storage locations to improve handling efficiency

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

  • Replenishment is the process of moving material from

reserve storage to a forward picking area so that it is available to fill customer orders efficiently

Reserve Storage Area

slide-177
SLIDE 177

Order Picking

177

  • Order picking is at the intersection of warehousing and
  • rder processing

WH Operating Costs

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

Receiving 10% Storage 15% Order Picking 55% Shipping 20%

Information Processing Material Handling

Putaway Storage Order Picking Shipping Order Entry Order Transmittal Order Status Reporting

Order Processing

Warehousing Receiving Order Preparation

slide-178
SLIDE 178

Order Picking

178

Levels of Order Picking

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

Case Picking Pallet Picking Piece Picking

Pallet and Case Picking Area Forward Piece Picking Area

slide-179
SLIDE 179

Order Picking

179

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

Voice-Directed Piece and Case Picking

Pallet Flow Rack for Case Picking Carton Flow Racks for Piece Picking Static Pallet Rack for Reserve Storage and Pallet Picking Pick Conveyor Tote Voice Directed Order Selection Pick-to-Belt Takeaway Conveyor Pick 24 Pack 14 P a c k 1

Carton Flow Rack Picking Cart Confirm Button Increment/ Decrement Buttons Count Display

Pick-to-Light Piece Picking

slide-180
SLIDE 180

Order Picking

180

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

Methods of Order Picking

D 1 2 3 4 5 6 7

A3

A B C E F G H

Picker 1

C4 G1 E5

Zone 1 Zone 2

D A B C E F G H 1 2 3 4 5 6 7

A3

Picker 2 Picker 1

C4 E5 G1

D A B C E F G H 1 2 3 4 5 6 7

A3 G1 C7 E8 D5 B4 F2

Picker 1

D A B C E F G H 1 2 3 4 5 6 7

A3

Picker 1 Zone 1 Picker 2 Zone 2

C7 D5 G1 B4 F2 E8

Method Pickers per Order Orders per Picker Discrete Single Single Zone Multiple Single Batch Single Multiple Zone-Batch Multiple Multiple

Discrete Batch Zone Zone-Batch

slide-181
SLIDE 181

Sortation and Packing

181

Wave zone-batch piece picking, including downstream tilt-tray-based sortation

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

Takeaway Conveyor

G

Downstream Sortation Zone 1 Zone 2 Bin Shelving Induction Station Did Not Read Packing Station Tilt Tray Reader Packing Station Order Consolidation Chutes

Case Sortation System

slide-182
SLIDE 182

Shipping

182

  • Staging, verifying, and

loading orders to be transported

– ASN for each order sent to the customer – Customer-specific shipping instructions retrieved from customer master file – Carrier selection is made using the rate schedules contained in the carrier master file

Shipping Area

Reserve Storage Receive Putaway Replenish Forward Pick Order Pick Sort & Pack Ship

slide-183
SLIDE 183

Activity Profiling

  • Total Lines: total number of lines

for all items in all orders

  • Lines per Order: average number of

different items (lines/SKUs) in

  • rder
  • Cube per Order: average total cubic

volume of all units (pieces) in order

  • Flow per Item: total number of S/R
  • perations performed for item
  • Lines per Item (popularity): total

number of lines for item in all

  • rders
  • Cube Movement: total unit

demand of item time x cubic volume

  • Demand Correlation: percent of
  • rders in which both items appear

183

SKU

B D E A 0.2 0.2 0.0 C 0.4 0.2 Demand Correlation Distibution D 0.2 E A B 0.2 0.0 C 0.4 0.2 SKU Cube Movement A 330 C 720 D 576 E 720 Lines per Item 3 3 2 1 B 2 120 Flow per Item 11 5 4 18 6

Total Lines = 11 Lines per Order = 11/5 = 2.2 Cube per Order = 493.2

SKU Width Cube Weight A 3 30 1.25 C 6 180 9.65 D 4 32 6.35 E 4 120 8.20 Length 5 8 4 6 B 3 2 24 4.75 Depth 2 4 5 3 5

Item Master

SKU A B Order: 1 C D Qty 5 3 2 6 SKU C D Order: 5 E Qty 1 12 6 SKU A Order: 3 Qty 2 SKU A Order: 2 C Qty 4 1 SKU B Order: 4 Qty 2

Customer Orders

slide-184
SLIDE 184

Pallet Picking Equipment

184

Single-Deep Selective Rack Double-Deep Rack Push-Back Rack Sliding Rack Block Stacking / Drive-In Rack Pallet Flow Rack

Flow per Item Cube Movement

Drive-In Rack Sliding Rack Single-Deep Selective Rack Double-Deep Rack Push-Back Rack

slide-185
SLIDE 185

Case Picking

185

Flow Delivery Lanes Single-Deep Selective Rack Pallet Flow Rack

Lines per Item

Cube Movement

Case Dispensers Push Back Rack

Manual Automated

Case Picking Equipment

Unitizing and Shipping Sortation Conveyor Induct Induct Single-Deep Selective Racks

Zone-Batch Pick to Pallet Floor- vs. Multi-level Pick to Pallet

Case Picking Replenish

Reserve Storage Forward Pick Storage

Case Picking

Forward Pick Storage

Case Picking Case Picking Case Picking

Floor-level Pick Multi-level Pick

slide-186
SLIDE 186

Piece Picking Equipment

186

Bin Shelving Horizontal Carousel Storage Drawers Carton Flow Rack

Lines per Item

Cube Movement

A-Frame Vertical Lift Module

A-Frame Dispenser Carousel Carton Flow Rack Drawers/Bins

Pick Cart

Vertical Lift Module

slide-187
SLIDE 187

Methods of Piece Picking

187

Batch

(Ex: Pick Cart)

Zone-Batch

(Ex: Wave Picking)

Discrete

(Infrequently Used)

Zone

(Ex: Pick-and-Pass)

Lines per Order, Cube per Order Total Lines

Packing and Shipping Bin Shelving Pick Cart Takeaway Conveyor

G

Downstream Sortation Zone 1 Zone 2 Bin Shelving Packing and Shipping Takeaway Conveyor Zone 1 Zone 2 Zone 3 Carton Flow Rack Pick Pick Pass Pass Pick Conveyor No Pick Scan

Pick-cart Batch Piece Picking Wave Zone-Batch Piece Picking Pick-and-Pass Zone Piece Picking

slide-188
SLIDE 188

Warehouse Automation

  • Historically, warehouse automation has been a craft industry,

resulting highly customized, one-off, high-cost solutions

  • To survive, need to

– adapt mass-market, consumer-oriented technologies in order to realize to economies of scale – replace mechanical complexity with software complexity

  • How much can be spent for automated equipment to replace
  • ne material handler:

– $45,432: median moving machine operator annual wage + benefits – 1.7% average real interest rate 2005-2009 (real = nominal – inflation) – 5-year service life with no salvage (service life for Custom Software)

( )

5

1 1.017 $45,432 $45,432 4.75 $216,019 0.017

  − = =    

slide-189
SLIDE 189

KIVA Mobile-Robotic Fulfillment System

  • Goods-to-man order picking and fulfillment system
  • Multi-agent-based control

– Developed by Peter Wurman, former NCSU CSC professor

  • Kiva now called Amazon Robotics

– purchased by Amazon in 2012 for $775 million

slide-190
SLIDE 190

Public WH Design (Problem 24)

  • A public warehouse is a business that rents storage space to other

firms on a month-to-month basis. They are often used by firms to supplement their own private warehouses.

  • Min cost = Avg move cost ($/move) + storage time cost ($/slot-yr)

190

( ) ( )

$/yr $/yr $/mov mov/yr lab fuel $/yr tr $/tr-yr tr $/lab-yr $/hr mov/yr hr/mov min/mov lab tr $/tr-yr tr $/lab-yr min/mov /

( ) 2,000,000 12 12 2.75(2,000,000) 60 35 2 2 616 60

SC SC SC L U

TC TC a AC f TC m K m c c f t t m K m c d d t t t v = = ⇒ = + + + = + + + ⇒   = = + = +  

lab tr $/tr-yr $/lab-yr

2 Still need to determine: , , ,

SC

d TA m K c TA ′ ⇒ =   ′

slide-191
SLIDE 191

Public WH Design (Problem 24)

191

$/yr $/slot-yr slot 1 0,bldg ,bldg $/y

( ) Demand assumed uncorrelated since it belongs to different customers 1 2 2 250 0.06(250) 1 4,800 15 636,000 slots 2 2

N i i i i N

K b AC M M SS M SS IV SV K

=

= ⇒   −   = + +           −   = + + =         = ⇒

r 0,bldg 0,bldg 0,bldg

0.05 $15.50 1.15 42 40 7 ( ) ( ) ( ) 2 12 12 2 i IV IV IV TA TA TA A TA D xL D yD L D D = = ′ ′ = ⇒ = ⇒     = ⋅ + = ⋅ + ⇒        

slide-192
SLIDE 192

Public WH Design (Problem 24)

192

( )

*

( , ) 1 1 ( ) 2 2 1 1 636,000 4800 4800 2 2 18 18 5 (building clear-height constraint) 42 /12 2 7 2(636,000) 4 1 2 2 b cont D H M NH N L D DH H D H DH H z A M N D D NyH − −       + +       =         − −       + +       = ⇒             = = =           − −   = = + =    

( )

800 1 7 40 2 2(4800) (5) 12     + =        

slide-193
SLIDE 193

Public WH Design (Problem 24)

193

0,bldg $/y $/yr r 0,bl $/slot-y dg r slot

( , ) 20,503 1,925,573 2,214,409 $15.50 $15.50(2,214,409) $34,323,346 0.05 $1,716 $2.70 ,16 per slot-yr 7 b cont L TA T K AC M A IV TA K IV ′ ⇒ = ⇒ = ⇒ = ⇒ ′ ⇒ = = = = = ⇒ = = ⇒

slide-194
SLIDE 194

Public WH Design (Problem 24)

194

2 min/mov mov/yr tr hr/mov

( , ) 2,214,409 ft 2 2 2,214,409 2,104 35 2 4.58 616 60 2(8)5(50) 4000 hr/yr (already using ) 2,000,000 1.25 1.25 625 mov/hr 4000 1 1

SC SC peak a e peak

a cont TA d TA d t H H f r H m r t r t ′ = ⇒ ′ = = = ⇒   = + =     ′ = = = = = ′ = + = +    

( ) ( )

10

4.58 625 1 48 tr 60 1 35,000 0.25(35,000) 1 0.05 $29,628

N eff

IV IV SV i

− −

  = + =         = − + = − + =

slide-195
SLIDE 195

Public WH Design (Problem 24)

195

( ) ( )

tr/yr 10 lab $/lab-yr min/mov lab $/yr tr $/tr-yr tr $/lab-yr

( , ) 0.05 29,628 $3,837 1 (1 ) 1 (1 0.05) 15.00 $60,000 12 2.75(2,000,000) 60 48(3,837) 48 12 60,000 2.75(2,000,00

eff N

a cont i K IV i c H t TC m K m c

− −

    = = =     − + − +     ′ = = = + + + = + + +

$/yr $/mov mov/yr

4,204,2 4.58 0) 60 $4,204,286.27 86.27 $2.10 per move 2,000,000 TC AC f = = = ⇒ =

slide-196
SLIDE 196

Public WH Design (Problem 24)

  • (c) What are other costs that should be added to each charge

to better reflect the true costs of each activity?

– most significant missing costs are the facility non-move-related

  • perating costs, which should be added to the slot-year charge
  • What about average unit cost of $46.75?

– only possible impact of unit cost would be for any insurance coverage provided by the warehouse for items stored in the warehouse

  • Note: Number of slots of max inventory, M, used to determine

AC$/slot-yr instead of the total slots in warehouse since unused HCL slots would underestimate cost:

196

Total Slots = 717,605 636,000 81,605 L D H M HCL × × = = =