Professional Documents
Culture Documents
Network Design
Network Design
Usha Mohan
Department of Management Studies
IIT Madras
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Outline
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Learning Objectives
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Facility role
What role, what processes?
Facility location
Where should facilities be located?
Capacity allocation
How much capacity at each facility?
Market and supply allocation
What markets? Which supply sources?
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Strategic factors
Technological factors
Macroeconomic factors
Tariffs and tax incentives
Exchange-rate and demand risk
Freight and fuel costs
Political factors
Infrastructure factors
Competitive factors
Socio Economic factors
Customer response time and local presence
Logistics and facility costs
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Competitive factors
1−b−a 1+b−a
d1 = a + and d2 =
2 2
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Phase I
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Phase II
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Phase III
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Factors Influencing Network Design Decisions
Framework for Network Design Decisions
Facility Location and Capacity Allocation Models
Phase IV
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Important Information
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Example: Sunoil
Vice President of SunOil,is considering several options to
meet demand.
One possibility is to set up a facility in each region.
Advantage : it lowers transportation cost and also helps
avoid duties that may be imposed if product is imported
from other regions.
Disadvantage: plants are sized to meet local demand and
may not fully exploit economies of scale
An alternative approach is to consolidate plants in just a
few regions.
This improves economies of scale but increases
transportation cost and duties
The manager must consider these quantifiable trade-offs
along with nonquantifiable factors such as the competitive
environment and political risk.
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Formulation
Decision variables
yi = 1 if plant i is kept open , 0 otherwise
xij = quantity shipped from plant i to market j
Objective Function
n
X n X
X m
Min fi yi + cij xij
i=1 i=1 j=1
Constraints
n
X
xij = Dj j = 1, . . . , m
i=1
Xm
xij ≤ Ki yi i = 1, . . . , n
j=1
yi Binary xij ≥ 0 i = 1, . . . , n; j = 1, . . . , m
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Solution
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
0 0
3 If the new location (x , y ) is almost the same as (x, y )
0 0
stop. Otherwise, set (x, y ) = (x , y ) and go back to step 1.
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Data
Plant capacities, market demand, variable production and
transportation cost per thousand units shipped, and fixed costs
per month at each plant are shown below
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Formulation
Decision variables
xij = quantity shipped from i to market j
Objective Function
Xn X m
Min cij xij
i=1 j=1
Constraints
n
X
xij = Dj j = 1, . . . , m
i=1
Xm
xij ≤ Ki i = 1, . . . , n
j=1
xij ≥0 i = 1, . . . , n; j = 1, . . . , m
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Merger
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Model
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Solution
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Single Sourcing
Constraints
n
X
xij =1 j = 1, . . . , m
i=1
m
X
Dj xij ≤ Ki yi i = 1, . . . , n
j=1
yi , xij Binary i = 1, . . . , n; j = 1, . . . , m
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Model Inputs
m= Number of markets or demand points
n= Number of potential factory locations
l= Number of suppliers
t= Number of potential warehouse locations
Dj = Annual demand from customer j
Ki = Potential capacity of factory at site i
Sh = Supply capacity at supplier h
We = Potential warehouse capacity at site e
Fi = Fixed cost of locating a plant at site i
fe = Fixed cost of locating a warehouse at site e
chi = Cost of shipping one unit from supply source h to factory i
cie = Cost of producing and shipping one unit from factory
i to warehouse e
cej = Cost of shipping one unit from warehouse e to customer j
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Model Formulation
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Constraints
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Modified Constraint
n
X
xij ≤ Dj for j = 1, . . . , m
i=1
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain
Role of Network Design in the Supply Chain
Phase II: Network Optimization Models
Factors Influencing Network Design Decisions
Phase III: Gravity Location Models
Framework for Network Design Decisions
Phase IV: Network Optimization Models
Facility Location and Capacity Allocation Models
Summary
Usha MohanDepartment of Management StudiesIIT Madras Network Design in the Supply Chain