6.LSC. Chapter 6 - Logistics Network Design
6.LSC. Chapter 6 - Logistics Network Design
chain
Dr. TRAN QUYNH LE
Dr. LE THI DIEM CHAU
Industrial Systems Engineering Department
Mechanical Engineering Faculty
Ho Chi Minh City University of Technology (HCMUT)–
VNUHCM
CHAPTER 4: SUPPLY CHAIN NETWORK
ANALYSIS AND DESIGN
\ 2
Learning Objective
• How aggregating customers and products affects the accuracy of the model.
\ 3
The Logistics Network
✓ Raw materials, work in process inventory and finished products that flow between
the facilities.
\ 4
Decision Classifications
▪ Strategic Planning: Decisions that typically involve major capital investments and
have a long term effect:
1. Determination of the number, location and size of new plants, distribution centers
and warehouses
\ 5
Decision Classifications
1. Work-force size
2. Inventory policies
\ 6
Decision Classifications
3. Vehicle scheduling
\ 7
Network Design: Key Issues
◼ Pick the optimal number, location, and size of warehouses and/or plants
\ 8
Network Design: Key Issues
• transportation costs,
\ 9
Data for Network Design
1. Location of customers, retailers, existing warehouses and DCs, manufacturing
facilities, and suppliers.
2. All products, including volumes, and special transport modes. (e.g. frozen food
need freezer)
3. Annual demand for each product by customer location.
4. Transportation rate by mode.
5. Warehousing costs, including labor, inventory carrying charges, and fixed
operating costs.
6. Shipment sizes and frequencies for customer delivery.
7. Order processing costs.
8. Customer service requirements and goals.
\ 10
Data aggregation
❑ All customers within a single cell or a single cluster are replaced by a single
customer located at the centroid of the cell or cluster.
❑ Distribution pattern
❑ Product type
\ 11
Impact of Aggregating Customers
2. Needless complexity
\ 12
Why Aggregate?
\ 13
Recommended Approach
\ 14
Recommended Approach
\ 15
Factors Affect the Transportation Cost
◼ Density of Product = weight / volume
◼ Stowability=ability to pack in the vehicle
◼ Ease of Handling
◼ Perishability
◼ Packaging
◼ Liability = insurance of products from loss, damage, etc.
\ 16
Factors affect the Transportation cost and Price Quotation
◼ Competition within the same mode of transportation and between the mode
◼ Location of demand
◼ Law and Regulation
◼ Equality of Inbound and Outbound
◼ Seasonality
◼ Domestic and International transportation cost are different and depend on
quotation
\ 17
Transportation Mode of other countries in 2002
Ref: www.bts.gov/publication/pocket_guide_to_transportation
\ 18
Warehouse Costs
◼ Handling costs
❑ Labor and utility costs
❑ Proportional to annual flow through the warehouse.
◼ Fixed costs
❑ All cost components not proportional to the amount of flow
❑ Typically proportional to warehouse size (capacity) but in a nonlinear way.
◼ Storage costs
❑ Inventory holding costs
❑ Proportional to average positive inventory levels.
\ 19
Determining Fixed Costs
Warehouse fixed costs as a function of the warehouse capacity
\ 20
Determining Storage Costs
\ 21
Warehouse Capacity
❑ aisles,
❑ AGVs
\ 22
Warehouse Capacity Example
\ 23
Important factors to choose the best size for a warehouse
\ 24
Potential Locations
\ 25
Service Level Requirements
them
❑ Appropriate for rural or isolated areas
\ 26
Future Demand
\ 27
Minimize the cost of your logistics network
without compromising service levels
$90 Optimal
$80
Number
of Warehouses
$70
Cost (millions $)
$60
Total Cost
$50 Transportation Cost
$40 Fixed Cost
Inventory Cost
$30
$20
$10
$-
0 2 4 6 8 10
Number of Warehouses 36
\
The Impact of Increasing the Number of Warehouses
◼ Improve service level due to reduction of average service time to customers.
\ 29
Industry Benchmarks: Number of Distribution Centers
Avg.
# of
WH 3 14 25
- High margin product
- Service not important (or - Low margin product
easy to ship express) - Service very important
- Inventory expensive - Outbound transportation
relative to transportation expensive relative to inbound
\ 31
A Typical Location Model
▪ A set of potential location sites for the new facilities was identified
▪ Costs:
▪ Set-up costs
▪ Production/supply costs
\ 32
Complexity of Network Design Problems
\ 33
Solution Techniques
◼ Mathematical optimization techniques:
\ 34
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.
◼ The two plants have the same production costs.
◼ There are two warehouses w1 and w2 with identical warehouse handling costs.
◼ There are three markets areas c1,c2 and c3 with demands of 50,000, 100,000
and 50,000, respectively.
\ 35
Why Optimization Matters?
Table 1 Distribution costs per unit
Facility P1 P2 C1 C2 C3
Warehouse
W1 0 4 3 4 5
W2 5 2 2 1 2
$0
$3 D = 50,000
Cap = 200,000
$4
$5
$5 D = 100,000
$4 $2
$2 $1
Cap = 60,000
$2
D = 50,000
Production costs are the same, warehousing costs are the same
\ 36
Traditional Approach #1:
Assign each market to closet WH. Then assign each plant based on
cost.
D = 50,000
Cap = 200,000
$5 x 140,000 D = 100,000
$2 x 50,000
$2 x 60,000 $1 x 100,000
Cap = 60,000
$2 x 50,000
D = 50,000
\ 37
Traditional Approach #2:
Assign each market based on total
landed cost
D = 50,000
P1 to WH1 $3
P1 to WH2 $7
$0 P2 to WH1 $7
$3 P2 to WH 2 $4
Cap = 200,000
$4
D = 100,000
$5
$5 P1 to WH1 $4
P1 to WH2 $6
$4 $2 P2 to WH1 $8
$1 P2 to WH 2 $3
$2
Cap = 60,000
$2
D = 50,000
P1 to WH1 $5
P1 to WH2 $7
P2 to WH1 $9
P2 to WH 2 $4
\ 38
Traditional Approach #2:
Assign each market based on total
landed cost
D = 50,000
P1 to WH1 $3
$0 P1 to WH2 $7
$3 P2 to WH1 $7
Cap = 200,000 P2 to WH 2 $4
$4
$5 D = 100,000
$5
P1 to WH1 $4
$4 $2 P1 to WH2$6
P2 to WH1 $8
$2 $1
P2 to WH 2$3
Cap = 60,000
$2
D = 50,000
P1 to WH1 $5
P1 to WH2 $7
P2 to WH1 $9
P2 to WH 2 $4
D = 50,000
P1 to WH1 $3
P1 to WH2 $7
$0 x 50,000
P2 to WH1 $7
$3 x 50,000
P2 to WH 2 $4
Cap = 200,000
D = 100,000
$5 x 90,000 P1 to WH1 $4
P1 to WH2 $6
$1 x 100,000 P2 to WH1 $8
$2 x 60,000 P2 to WH 2 $3
Cap = 60,000
$2 x 50,000
D = 50,000
P1 to WH1 $5
P1 to WH2 $7
P2 to WH1 $9
P2 to WH 2 $4
Total Cost = $920,000
\ 40
The Optimization Model
◼ The problem described earlier can be framed as the following linear programming
problem.
Let
◼ x(p1,w1), x(p1,w2), x(p2,w1) and x(p2,w2) be the flows from the plants to the
warehouses.
◼ x(w1,c1), x(w1,c2), x(w1,c3) be the flows from the warehouse w1 to customer zones
c1, c2 and c3.
◼ x(w2,c1), x(w2,c2), x(w2,c3) be the flows from warehouse w2 to customer zones c1,
c2 and c3
\ 41
The Optimization Model
\ 42
The Optimal Strategy
Facility P1 P2 C1 C2 C3
Warehouse
\ 43
AIC
\ 44
AIC
Unit transportation cost C1 C2 C3
($/items)
DC1 5 7 10
DC2 10 9 8
C1 C2 C3
Demand (items) 1000 1500 2500
DC1 DC2
Capacity (items) 2500 3500
Single-Echelon Single-Commodity
Location Models (SESC)
46 \
Single-Echelon Single-Commodity Location Models (SESC)
Assumption
1. Homogeneous (one-type) facility and flow.
2. Material flow into or flow out of the facilities is negligible (next page)
5. Demand is divisible.
47 \
Single-Echelon Single-Commodity Location Models (SESC)
48 \
Single-Echelon Single-Commodity Location Models (SESC)
SESC Model
• Defined on a “Bipartite complete directed graph” G(V1 U V2, A)
• V1 = a set of potential facilities.
• V2 = a set of the customer locations with demand to satisfy.
• A = V1 x V2 = a set of arc to represent the material flow between
facilities and customer.
49 \
Single-Echelon Single-Commodity Location Models (SESC)
50 \
Single-Echelon Single-Commodity Location Models (SESC)
• Obj func (3.1): sum of the facility operating costs and the
transportation cost.
• Con (3.2): sum of the flow from one facility to every customer equal
the activity level.
• Con (3.3): sum of the flow into one customer equal the customer
demand.
• Con (3.4): activity level at any facility must not exceed the capacity.
51 \
End of chapter 4
\ 52