Professional Documents
Culture Documents
Configuration
Phil Simchi-Levi
Kaminsky
David
kaminsky@ieor.berkeley.edu
Philip Kaminsky
Edith Simchi-Levi
Outline
What is it?
Methodology
Modeling
Data Aggregation
Validation
Solution Techniques
Case Study: BuyPC.com
McGraw-Hill/Irwin
Facilities:
Vendors, Manufacturing Centers, Warehouse/ Distribution
Centers, and Customers
McGraw-Hill/Irwin
Sources:
plants
vendors
ports
Field
Regional
Warehouses:
Warehouses: stocking
stocking
points
points
Customers,
demand
centers
sinks
Supply
Inventory &
warehousing
costs
Production/
Transportati
purchase
Transportati
on
on
costs
costs
Inventory & costs
warehousing
costs
Decision Classifications
McGraw-Hill/Irwin
Decision Classifications
McGraw-Hill/Irwin
Decision Classifications
McGraw-Hill/Irwin
McGraw-Hill/Irwin
Transportation costs
That is, we would like to find a minimal-annual-cost
configuration of the distribution network that satisfies
product demands at specified customer service levels.
McGraw-Hill/Irwin
Mapping
Mapping allows you to visualize your supply chain and solutions
Mapping the solutions allows you to better understand different
scenarios
Color coding, sizing, and utilization indicators allow for further
analysis
Data
Data specifies the costs of your supply chain
The baseline cost data should match your accounting data
The output data allows you to quantify changes to the supply chain
Engine
Optimization Techniques
McGraw-Hill/Irwin
McGraw-Hill/Irwin
McGraw-Hill/Irwin
McGraw-Hill/Irwin
Aggregating Customers
McGraw-Hill/Irwin
Impact of Aggregating
Customers
McGraw-Hill/Irwin
Why Aggregate?
The
Recommended Approach
Use at least 300 aggregated points
Make sure each zone has an equal amount
of total demand
Place the aggregated point at the center of
the zone
McGraw-Hill/Irwin
Testing Customer
Aggregation
1 Plant; 1 Product
Considering transportation costs only
Customer data
Comparing Output
Total Cost:$5,796,000
Total Customers: 18,000
Total Cost:$5,793,000
Total Customers: 800
Product Grouping
McGraw-Hill/Irwin
McGraw-Hill/Irwin
60.0
50.0
40.0
30.0
20.0
10.0
0.0
0.000
0.010
0.020
0.030
0.040
0.050
0.060
0.070
0.080
0.090
0.100
McGraw-Hill/Irwin
5 Plants
25 Potential Warehouse Locations
Distance-based Service Constraints
Inventory Holding Costs
Fixed Warehouse Costs
Product Aggregation
46 Original products
4 Aggregated products
Aggregated products were created using weighted
averages
McGraw-Hill/Irwin
Total Cost:$104,599,000
Total Products: 4
McGraw-Hill/Irwin
McGraw-Hill/Irwin
Industry Benchmarks:
Transportation Costs
McGraw-Hill/Irwin
McGraw-Hill/Irwin
Other Issues
Mileage Estimation
Street Network
Straight line distances
This
McGraw-Hill/Irwin
Other Issues
Future demand
Facility costs
Facilities capacities
McGraw-Hill/Irwin
Sources:
plants
vendors
ports
Field
Regional
Warehouses:
Warehouses: stocking
stocking
points
points
Customers,
demand
centers
sinks
Supply
Inventory &
warehousing
costs
Production/
Transportati
Transportati
purchase
on
on
costs
costs
Inventory & costs
warehousing
costs
$90
Cost (millions $)
$80
$70
$60
Total Cost
Transportation Cost
Fixed Cost
Inventory Cost
$50
$40
$30
$20
$10
$-
10
Number of Warehouses
McGraw-Hill/Irwin
Industry Benchmarks:
Number of Distribution Centers
Pharmaceuticals
Avg.
# of
WH
Food Companies
14
Chemicals
25
Set-up costs
Transportation cost is proportional to the distance
Storage and handling costs
Production/supply costs
McGraw-Hill/Irwin
Complexity of Network
Design Problems
Location problems are, in general, very
difficult problems.
The complexity increases with
Solution Techniques
McGraw-Hill/Irwin
Heuristics and
the Need for Exact Algorithms
Single product
Two plants p1 and p2
Plant P1 has an annual capacity of 200,000 units.
Plant p2 has an annual capacity of 60,000 units.
Heuristics and
the Need for Exact
Algorithms
Table 1
Distribution costs per unit
Facility
Warehouse
W1
W2
McGraw-Hill/Irwin
P1
P2
C1
C2
C3
0
5
4
2
3
2
4
1
5
2
Why Optimization
Matters?
$0
Cap = 200,000
$4
$5
$5
D = 100,000
$2
$4
Cap = 60,000
D = 50,000
$3
$2
$1
$2
D = 50,000
Production costs are the same, warehousing costs are the same
McGraw-Hill/Irwin
D = 50,000
Cap = 200,000
$5 x 140,000
D = 100,000
$2 x 50,000
Cap = 60,000
$2 x 60,000
$1 x 100,000
$2 x 50,000
D = 50,000
Cap = 200,000
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
$4
$5
$5
$2
$1
$2
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
$4
$6
$8
$3
D = 50,000
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
McGraw-Hill/Irwin
$3
$7
$7
$4
D = 100,000
$2
$4
Cap = 60,000
D = 50,000
$3
$5
$7
$9
$4
Cap = 200,000
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
$4
$5
$5
$2
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
$1
$2
$4
$6
$8
$3
D = 50,000
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
$3
$7
$7
$4
D = 100,000
$2
$4
Cap = 60,000
D = 50,000
$3
$5
$7
$9
$4
D = 50,000
$3 x 50,000
Cap = 200,000
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
$5 x 90,000
Cap = 60,000
D = 100,000
$1 x 100,000
$2 x 60,000
$2 x 50,000
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
$4
$6
$8
$3
D = 50,000
P1 to WH1
P1 to WH2
P2 to WH1
P2 to WH 2
$3
$7
$7
$4
$5
$7
$9
$4
x wm
jk the flow from warehouse j to market k
McGraw-Hill/Irwin
5
x
4
x
2
x
3
x
4
x
,1
1, 2
2 ,1
2, 2
1,1
1, 2
wm
wm
5 x1wm
, 3 2 x2 ,1 2 x2 , 3
s.t.
pw
x2pw
x
,1
2 , 2 60,000
pw
wm
wm
wm
x1pw
,1 x2 ,1 x1,1 x1, 2 x1, 3
pw
wm
wm
wm
x1pw
, 2 x2 , 2 x2 ,1 x2 , 2 x2 , 3
wm
x1wm
x
,1
2 ,1 50,000
wm
x1wm
, 2 x2 , 2 100,000
wm
x1wm
, 3 x2 , 2 50,000
P1
P2
C1
C2
C3
140000
0
0
60000
50000
0
40000
60000
50000
0
McGraw-Hill/Irwin
A Case Study:
BuyPC.com
Developed
by
Jim Morton; UPS Professional Services
David Simchi-Levi; MIT
Michael Watson; LogicTools, Inc.
McGraw-Hill/Irwin
McGraw-Hill/Irwin
McGraw-Hill/Irwin
1- Day
Chicago
WH
Milwaukee
(Use UPS Ground Service)
2-Days
Atlanta
(Use UPS Next Day Air Service)
$18,947,000
Cost ($ million)
Total Cost
Inventory
Transportation
Fixed Cost
10
Number of DC's
15
McGraw-Hill/Irwin
McGraw-Hill/Irwin
$14,987,000
$4 Million Savings
Solution Results
McGraw-Hill/Irwin
McGraw-Hill/Irwin
McGraw-Hill/Irwin
BuyPC.com needed to
start building
inventory in advance
of the Christmas
season
60000
40000
Demand
Production Capacity
30000
20000
10000
Month
Dec
Nov
Oct
Sep
Aug
Jul
Jun
May
Apr
Mar
Feb
0
Jan
Units
50000