Chapter 2 Network Design
Chapter 2 Network Design
Location of manufacturing,
storage, or transportation
decisions
related facilities
¨ 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?
Influence Factors
¨ Strategic factors: low-cost, response time, raw materials, etc.
¨ Technological factors: bottling plants (coca-cola), IC
packaging (Intel), labor intensive (Nike, Adidas),…
¨ Macroeconomic factors: Tariffs and tax, Exchange-rate and
demand risk, Freight and fuel costs
¨ Political condition
¨ Infrastructure factors, logistics, and facility costs
¨ Customer response time and local presence
¨ Competitive factors
¨ Positive externalities between firms
¨ Locating to split the market
Competitive Factors
¨ Positive externalities between firms: collocation benefits all
Raw material costs Sourcing of raw material Could go either way depending on
raw material sourcing
Unit cost Production, quality (production and Labor/fixed costs decrease; quality
transportation) may suffer
Freight costs Transportation modes and quantity Higher freight costs
Supply lead time Order communication, supplier Lead time increase results in poorer
production scheduling, production time, forecasts and higher inventories
customs, transportation, receiving
The Offshoring Decision (Cont.)
Performance Dimension Activity Impacting Performance Impact of Offshoring
On-time delivery/lead time Production, quality, customs, Poorer on-time delivery and
uncertainty transportation, receiving increased uncertainty resulting in
higher inventory and lower product
availability
Minimum order quantity Production, transportation Larger minimum quantities increase
inventory
Product returns Quality Increased returns likely
¨ Everything follows the standard McDonald's pattern, but this was only achieved after
considerable effort. As well as the initial political difficulties, there were major practical
problems. Beef in Moscow was not readily available and the quality was variable.
McDonald’s had to import breeding cattle and start a beef farm to supply the restaurant.
Potatoes were plentiful, but they were the wrong type to make McDonald's fries. Seed
potatoes were imported and grown. Russian cheese was not suitable for cheeseburgers,
so a dairy plant was opened to make processed cheese.
McDonald’s in Moscow (cont.)
¨ When the restaurant opened it was a huge success, with 27,000 people applying for a
single job, 50,000 people served a day and queues half a mile long outside the
restaurant. Now there are 58 outlets in Russia and a workforce of 450. But the path
instill not easy. Russia suffered an economic collapse in 1998, and this has affected
wages, sales and profits. The initial set up cost was so high that the restaurant doesn't
expect to make a profit in the foreseeable future.
¨ Lessons learnt:
¨ Problems: political system, raw materials, risk of
economic conditions
¨ study/ collect all factors carefully before
investment --> invest more à figure some
solutions à evaluate !
Capacitated Plant Location Model
n = number of potential plant locations/capacity
m = number of markets or demand points yi = 1 if plant i is open, 0 otherwise
D j = annual demand from market j xij = quantity shipped from plant i to
market j
Ki = potential capacity of plant i
f i = annualized fixed cost of keeping plant i open
cij = cost of producing and shipping one unit from plant i to market j (cost includes production,
inventory, transportation, and tariffs)
n n m
Min∑ f i yi + ∑
NP-hard
∑ cij xij
subject to i=1 i=1 j=1
∑x ij
= D j for j = 1,...,m
i=1
m
∑ x =< K y ij i i
for i = 1,...,n
j=1
Low – capacity
plans? How many Minimize the total
SunOil
units are cost
Manufacturer
High – capacity shipped?
plans?
Capacitated Plant Location Model
Capacitated Plant Location Model
Capacitated Plant Location Model
FIGURE 5-5 Spreadsheet Area for Constraints and Objective Function for SunOil
Europe for strategic reasons, we can modify the model by adding a constraint that requires one
plant to be located in Europe. At this stage, the costs associated with a variety of options incor-
porating different combinations of strategic concerns such as local presence should be evaluated.
A suitable regional configuration is then selected.
Next we consider a model that can be useful during Phase III.
k
Total transportation cost TC = ∑ d n Dn Fn
n=1
Gravity Location Model
Gravity Location Model
Gravity Location Model
Gravity Location Model
enter the problem data as shown in cells B5:F12. Next, we set the decision variables (x, y) corre-
ponding to the location of the new facility in cells B16 and B17, respectively. In cells G5:G12,
we then calculate the distance dn from the facility location (x, y) to each source or market using
Equation 5.4. The total TC is then calculated in cell B19 using Equation 5.5.
The next step is to use the Data ƒ Solver to invoke Solver. Within the Solver Parameters
dialog box (see Figure 5-8), the following information is entered to represent the problem:
1.1. Heuristic Procedure
1. For each supply source or market n, evaluate dn
2. Obtain a new location (x’, y’) for the facility, where
k k
Dn Fn xn Dn Fn yn
∑ d ∑ d
n=1 n=1
x! = k
n
and y! = k
n
Dn Fn Dn Fn
∑ d ∑ d
n=1 n n=1 n
(X0, Y0 ) are the co-ordinates of the centre of gravity which gives the facility
location
(Xi, Yi) are co-ordinates of each customer and supplier, i
Wi is expected demand at customer i, or expected supply from supplier i
Grid-Map Coordinates
Example
where,
LD = load-distance value
l = load expressed as a weight, number of trips or units
i
being shipped from proposed site and location i
di = distance between proposed site and location i
Euclidean Distance: { ( X1 – X2)2 + ( Y1 - Y2 )2 }1 / 2
Where: Rectilinear Distance: | X1 - X2 | + | Y1 – Y2 |
(x,y) = coordinates of proposed site
(xi , yi) = coordinates of existing facility
Example
Potential Sites Suppliers
Site X Y A B C D
1 360 180 X 200 100 250 500
2 420 450 Y 200 500 600 300
3 250 400 Wt 75 105 135 60
dC = 434.2 dD = 184.4
Example (Cont.)
Site 2 dA = 333 dB = 323.9 dC = 226.7 dD = 170
Site 3 dA = 206.2 dB = 180.4 dC = 200 dD = 269.3
Compute load-distance
n
LD = ål d i i
i=1
Site 1 = (75)(161.2) + (105)(412.3) + (135)(434.2) + (60)(434.4) = 125,063
Site 2 = (75)(333) + (105)(323.9) + (135)(226.7) + (60)(170) = 99,791
Site 3 = (75)(206.2) + (105)(180.3) + (135)(200) + (60)(269.3) = 77,555*
* Choose site 3
Practice: Rectilinear distance
¨ Bannerman Industries want to build a depot to serve seven
major customers located at coordinates (100, 110), (120,130),
(220, 150), (180, 210), (140, 170), (130, 180) and (170, 80).
¨ Average weekly demands, in vehicle loads, are 20, 5, 9, 12, 24,
11 and 8 respectively.
¨ Three alternative locations are available at (120, 90), (160, 170)
and (180,130).
¨ Which is the best site if operating costs and inward transport
costs are the same for each location?
Solution
¨ As operating and transport inward costs are the same for all three
locations, we only need a way of comparing the costs of local
deliveries from each. For simplicity we will use the rectilinear
distance to customers. Then the distance from A to customer 1 is:
Comparison of sites
2.2. Scoring Model
Step 1
decide the relevant factors in a decision
Step 2
give each factor a maximum possible score that shows its importance (usually 0-
100) and weight for each factor (0.00-1.00)
Step 3
consider each location in turn and give an actual score for each factor, up to this
maximum
Step 4
add the total weighted score (= Site Score x Factor Weight) for each location and
find the highest
Step 5
discuss the result and make a final decision.
Example
¨ Samson Ltd. is considering three alternative sites for its new
facility.
From these results, the largest total weight is for Site A. It appears to be the best
location.
2.3. Single Median Problem
¨ Finds the location of one facility on a network that minimize total cost is
called the single median problem
- Add these for each location, and find the lowest overall value.
Single Median Problem (Cont.)
¨ P-median – 1 facility planar solution, weighted demand
25 6 FR
Facility CP
10
Demand at CP
Town EN has the lowest total cost, and is the single median
Program on line
http://www.hyuan.com/java/Spots.html
2.4. Capacitated P-Median Problem
¨ The Problem: Given is a set of 𝑛 objects denoted as 𝐼 = {1,…, 𝑛}. Each object
𝑖 ∈ 𝐼 corresponds to an 𝑚-dimensional feature vector 𝑣𝑖 ∈ R𝑚 and is associated
with a weight 𝑞𝑖. Based on these feature vectors, a distance 𝑑(𝑣𝑖, 𝑣𝑗 ) can be
computed for each pair of objects 𝑖, 𝑗 ∈ 𝐼 (e.g., Euclidean distance). Note that the
distances do not constitute an input to the problem as they must be calculated
based on the feature vectors. The goal is to partition the objects into a prescribed
number of clusters by selecting 𝑝 objects as cluster centers (medians) and by
assigning the objects to these medians such that the total distance between the
medians and their assigned objects is minimized. In doing so, the total weight in
each cluster must not exceed a given capacity limit 𝑄.
¨ Applications:
¨ facility location
¨ the consolidation of customer orders into truckload shipments (LTL)
¨ E-delivery
The Capacitated P-Median Model
NP-
hard
Example
¨ The coffeehouse chain has 𝑛 = 15 stores that must be grouped into 𝑝
= 4 clusters. The coordinates (feature vectors) and the number of
employees (weights) of the stores are given in following table. The
total number of employees within a cluster is limited to 𝑄 = 8. The
pairwise distances between the stores are calculated as Euclidean
distances.
Optimal Solution
¨ An optimal solution for the
illustrative example is depicted;
the objective function value
(OFV) of the depicted solution is
provided in the bottom-right
corner. The size of a point in the
figure represents the number of
employees of the corresponding
store. Stores that are selected
as medians are indicated with a
red circle, and the assignments
of the stores to the medians are
indicated with green lines.
2.5. Set Covering Problem
¨ Locate facilities that provide some service required by customers
¨ Two types:
1. Look for the single location that gives the best service to all towns
2. Find the number of facilities needed to achieved a level of service and
their best locations.
¨ Two objectives:
cover all customers in the network with the smallest number of facilities, or
cover as many customer as possible with the given number of facilities
Example
Demand City
Monthly
Production and Transportation Cost
Capacity Monthly
per Thousand Units (Thousand $) Fixed Cost
(1000 Units)
Supply City Atlanta Boston Chicago Denver Omaha Portland K (1000 $) f
Baltimore 1,675 400 985 1,630 1,160 2,800 18 7,650
Cheyenne 1,460 1,940 970 100 495 1,200 24 3,500
Salt Lake 1,925 2,400 1,450 500 950 800 27 5,000
City
Memphis 380 1,355 543 1,045 665 2,321 22 4,100
Wichita 922 1,646 700 508 311 1,797 31 2,200
Monthly 10 8 14 6 7 11
demand
(1000 units)
Dj
Network Optimization Models
¨ Allocating demand to production facilities
n = number of factory locations
m = number of markets or demand points xij = quantity shipped from
D j = annual demand from market j factory i to market j
Ki = capacity of factory i
cij = cost of producing and shipping one unit from factory i to market j
n m
Min∑ ∑ cij xij
i=1 j=1
subject to n
= D j for j = 1,...,m
∑x ij
i=1
m
∑x ij
< K i for i = 1,...,n
=
j=1
Network Optimization Models
TelecomOne Baltimore 0 8 2
Memphis 10 0 12
Wichita 0 0 0
Cheyenne 6 7 0
Practice
TelecomOne and HighOptic have decided to merge the two
companies into a single entity called TelecomOptic. TelecomOne
will have 5 factories to serve 6 markets. The manager wonders if
all 5 factories are needed. Determine how many factories they
should open and where? Assign the demand from 6 markets to
the factories (if any) so that TelecomOptic can minimize their
total cost.
Single Sourced Model
Baltimore 0 0 0 0 0 0
Cheyenne 0 0 0 6 7 11
Salt Lake 0 0 0 0 0 0
Memphis 10 8 14 0 0 0
Wichita 0 0 0 0 0 0
Multi – echelon network design
l n
m
t
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
Model
¨ Goal is to identify plant and warehouse locations and
quantities shipped that minimize the total fixed and variable
costs
Yi = 1 if factory is located at site i, 0 otherwise
Ye = 1 if warehouse is located at site e, 0 otherwise
xej = quantity shipped from warehouse e to market j
xie = quantity shipped from factory at site i to warehouse e
xhi = quantity shipped from supplier h to factory at site i
n m
∑x hi
≤ Sh for h = 1,...,l ∑x ej
≤ We ye for e = 1,...,t
i=1 j=1
l t t
∑x – ∑x
hi ie
≥ 0 for i = 1,...,n ∑x ej
= D j for j = 1,...,m
h=1 e=1 e=1
t
∑x ie
≤ Ki yi for i = 1,...,n yi , ye ∈ {0,1}, xej , xie , xhi ≥ 0
e=1
n m
∑x – ∑x
ie ej
≥ 0 for e = 1,...,t
i=1 j=1
3. Supply Chain Design
Evaluation
Discounted Cash Flow Analysis
C1 C2
NPV(No lease) = C0 + +
1+ k (1+ k)2
2,000 2,000
= 2,000 + + 2
= $5,471
1.1 1.1
Trips Logistics Example
C1 C2
NPV(Lease) = C0 + +
1+ k (1+ k)2
22,000 22,000
= 22,000 + + 2
= $60,182
1.1 1.1
P(D =, p =, 1)
= D x 1.22 – D x p +
Node EP(D =, p =, 1) EP(D =, p =, 1) / (1 + k)
D = 120, p = 1.32 100,000 sq. ft. –$22,909
D = 120, p = 1.08 100,000 sq. ft. $32,073
D = 80, p = 1.32 100,000 sq. ft. –$15,273
D = 80, p = 1.08 100,000 sq. ft. $21,382
Decision Tree – Trips Logistics
¨ For Period 0, the total profit P(D = 100, p = 1.20,0) is the sum
of the profit in Period 0 and the present value of the expected
profit over the four nodes in Period 1
EP(D = 100, p = 1.20,0) = 0.25 x [P(D = 120, p = 1.32,1) +
P(D = 120, p = 1.08,1) +
P(D = 96, p = 1.32,1) +
P(D = 96, p = 1.08,1)]
= 0.25 x [–22,909 + 32,073 – 15,273 + 21,382]
= $3,818
Decision Tree – Trips Logistics
PVEP(D = 100, p = 1.20,1) = EP(D = 100, p = 1.20,0) / (1 + k)
= $3,818 / (1.1) = $3,471
¨ Therefore, the expected NPV of not signing the lease and obtaining
all warehouse space from the spot market is given by NPV(Spot
Market) = $5,471
Decision Tree – Trips Logistics
P(D =120, p =1.32, 1)= [120,000x 1.22 – (100,000 x 1 + 20,000 x 1.32) ]+ 17,360/1.1 =35,782
Decision Tree – Trips Logistics
Option Value
All warehouse space from the spot market $5,471
Lease 100,000 sq. ft. for three years (3-year) $38,364
Flexible lease to use between 60,000 and 100,000 sq. ft. $46,545
Onshore or Offshore
¨ D-Solar demand in Europe = 100,000 panels per
year
¨ Each panel sells for €70
¨ Annual demand may increase by 20 percent with
probability 0.8 or decrease by 20 percent with
probability 0.2 à mean
¨ Build a plant in Europe (onshore) or China (offshore)
with a rated capacity of 120,000 panels
D-Solar Decision
Period 1 Period 2
Demand Exchange Rate Demand Exchange Rate
112,000 8.64 yuan/euro 125,440 8.2944 yuan/euro
D-Solar Decision
Period 0 profits = 100,000 x 70 – 1,000,000 – 100,000 x 40 = €2,000,000
Period 1 profits = 112,000 x 70 – 1,000,000 – 112,000 x 40 = €2,360,000
Period 2 profits = 125,440 x 70 – 1,000,000 – 125,440 x 40 = €2,763,200
Expected profit from onshoring = 2,000,000 + 2,360,000/1.1 + 2,763,200/1.21
= €6,429,091 (Europe)
Decision Tree
D = 144
E = 10.89
0.8 × 0.3
Approach
D = 144
.7 E = 8.91
×0
0.8
.7
0.
3
.7
0.
E = 9.90
×
D = 96
8
0.
E = 7.29
0.
0.7
0.8 ×
2
×
0.
0.2 × 0.3
7
D = 80 D = 64
E = 8.10 E = 10.89
0.
0.2
× 0.
2
×
3
0.
7 D = 64
E = 8.91
0.2
×
0.7
D = 64
E = 7.29
D Production Revenue
E Sales Cost Quantity (euro) Cost (euro) Profit (euro)
120 9.90 120,000 120,000 8,400,000 5,800,000 5,356,364