Professional Documents
Culture Documents
Greta All Merged File
Greta All Merged File
Greta All Merged File
Chapter 6
Designing Global Supply
Chain Networks
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Learning Objectives
1 Identify factors that need to be included in total cost when
making global sourcing decisions.
2 Define relevant risks and explain different strategies that
may be used to mitigate risk in global supply chains.
3 Understand impact of globalization on supply chain
networks.
4 Understand primary activities contributes to value in
supply chain networks.
Forces Driving Globalization
• Global Market Forces
– Foreign competition in local markets
– Global presence as a defensive tool (Nestle’s and Kellogg’s)
– Presence in state-of-the-art markets ()
• Technological Forces
– Diffusion of knowledge
– Technology sharing/collaborations
• Global Cost Forces
– Low labor cost
– Capital intensive facilities
• Political and Economic Forces
– Exchange rate fluctuations and operating flexibility
– Regional trade agreements (Europe, North America, Trans-
Pacific Partnership)
Impact of Globalization on
Supply Chain Networks
• Opportunities to simultaneously increase revenues and
decrease costs
• Accompanied by significant additional risk and
uncertainty
• Difference between success and failure often the ability
to incorporate suitable risk mitigation into supply chain
design
• Uncertainty of demand and price drives the value of
building flexible production capacity
What is uncertainty?
• Everything that is
not certain.
Analogy:
• What you know;
• What you don't
know, and what
you don't know
that you don't
know.
Not really a chain,
Actually a multi-chain!
Outsourcing
At its most basic, outsourcing is about moving internal
operations to a third-party. This can come in the form of
selling physical plant to a supplier, to buy back goods or
services, or shifting an entire business division to a third-
party and again buying the service back. The basic
philosophy being: To move transactional activities to the
experts in order to give an organization the capacity to
focus on its expertise.
Offshoring
Unlike outsourcing, offshoring is primarily a geographic
activity. In the West, goods are expensive because the staff
required to produce and distribute them are costly. In the
developing world, by contrast, vast inexpensive labor pools
provide an easy bedrock for a low-cost economy.
Offshoring takes advantage of these cost differentials by
relocating factories from costly countries to the cheaper
economies in order to sell the goods back in the West at a
hefty discount (and profit). Alongside technological
improvements, it has been the decades of productive
offshoring that has lowered the costs of consumer goods
such as clothing and electronics.
Nearshoring
Nearshoring is the outsourcing of business processes,
especially information technology processes, to companies
in a nearby country, often sharing a border with the target
country. Therefore, it is the opposite of Farshoring and
can be seen as a special form of Offshoring. For a
company based in Germany, typical Nearshoring locations
include Poland or the Czech Republic. For example, this
can affect the time shift, cultural differences and the
reachability.
Onshoring is the exact opposite of Offshoring, it refers to
the relocation of business processes to a lower-cost
location inside the national borders.
Importance of Total Cost (1 of 4)
• Comparative advantage in global supply chains
• Quantify the benefits of offshore production along with
the reasons
• Two reasons offshoring fails
Supply lead time Order communication, supplier Lead time increase results in
production scheduling, production poorer forecasts and higher
time, customs, transportation, inventories
receiving
Importance of Total Cost (3 of 4)
Table 6-2 [Continued]
Performance Dimension Activity Affecting Performance Impact of Offshoring
On-time delivery/lead Production, quality, customs, Poorer on-time delivery and
time uncertainty transportation, receiving increased uncertainty resulting
in higher inventory and lower
product availability
Minimum order Production, transportation Larger minimum quantities
quantity increase inventory
Increase source capability Prefer capability over cost for high-value, high-risk
products. Favor cost over capability for low-value
commodity products. Centralize high capability in
flexible source if possible.
Flexibility, Chaining, and Containment
• Three broad categories of flexibility
– New product flexibility
▪ Ability to introduce new products into the market at
a rapid rate
– Mix flexibility
▪ Ability to produce a variety of products within a
short period of time
– Volume flexibility
▪ Ability to operate profitably at different levels of
output
Flexibility, Chaining, and Containment
Different Flexibility Configurations in Network
Garavelli, A. C. (2003). Flexibility configurations for the supply chain management. International Journal
of Production Economics, 85(2), 141-153.
Flexibility, Chaining, and Containment
Cont.
• No flexibility configuration (dedicated network or focused
factories), every plant produces just one product
• Total flexibility configuration (multidomestic scenario),
every plant manufactures all the products for its own local
market
Flexibility, Chaining, and Containment
Cont…
Different Flexibility Configurations in Network
Garavelli, A. C. (2003). Flexibility configurations for the supply chain management. International Journal
of Production Economics, 85(2), 141-153.
Flexibility, Chaining, and Containment
(3 of 3)
• As flexibility is increased, the marginal benefit derived
from the increased flexibility decreases
– With demand uncertainty, longer chains pool
available capacity
– Long chains may have higher fixed cost than multiple
smaller chains
– Coordination more difficult across with a single long
chain
• Flexibility and chaining are effective when dealing with
demand fluctuation but less effective when dealing with
supply disruption
Summary of Learning
Objective 2
The performance of a global supply chain is affected by risk and
uncertainty in a number of input factors such as supply, demand,
price, exchange rates, and other economic factors. These risks
can be mitigated by building suitable flexibility in the supply chain
network. Operational strategies that help mitigate risk in global
supply chains include carrying excess capacity and inventory,
flexible capacity, redundant suppliers, improved responsiveness,
and aggregation of demand. Hedging fuel costs and currencies
are financial strategies that can help mitigate risk. It is important
to keep in mind that no risk mitigation strategy will always pay
off. These mitigation strategies are designed to guard against
certain extreme states of the world that may arise in an uncertain
global environment.
The Value Chain
• Michael Porter, professor at Harvard Business School,
uses the value chain as a systematic means of displaying
and categorizing business activities.
• Customs Duty
– Duty rates differ by commodity and level of assembly
– Impact of GATT/WTO: Changes over time
Source: Global Supply Chain Associates (GSCA)
1999
Global SCM Factors Continued
• Export Regulations
• Denied parties list
• Export licenses
• Time
• Lead time
• Cycle time
• Transit time
• Export license approval cycle
• Customs clearance
Global SCM Factors Cont.
• Manufacturing Strategy:
– How many plants do we need?
– Where should each plant be located?
– What products should each make?
– What process technologies should each have
and how much of each process is needed?
– What part of the world should each plant
serve?
• Goals
– Reduce cost
– Improve Return On Assets (ROA)
– Simplify the worldwide supply chain
Insufficient to
Infrastructure Highly developed Under development support advanced
logistics
Supplier Operating Typically not
High Variable
Standards considered
Information system Support systems Not available
Generally available
availability not available (slightly available?)
Available with some Often difficult to
Human Resources Available
searching find
Added Complexities in Global
Supply Chain
• Substantial geographic distances
• Added forecasting difficulties
• Infrastructural Inadequacies
– Worker skill, performance expectations
– Supplier availability, reliability, contracts
– Lack of local technologies
– Inadequacies in transportation, communications infrastructure
• Exchange rate uncertainties
• Cultural differences
– accepted partnerships, styles
– value of punctuality
• Political instability
– tax rates
– government control
• Added competition “at home”
Additional Issues In Global SCM
• Regional vs. International Products
– Cars vs. Coca-Cola
• Local Autonomy vs. Central Control
– SmithKline introducing Contact to Japan
– Short term expectations
• Collaborators become competitors
– China
– Toshiba copiers, Hitachi microprocessors
Supply Chain Management:
Strategy, Planning, and Operation
Seventh Edition
Chapter 4
Designing Distribution
Networks
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Learning Objectives
4.1 Identify the key factors to be considered when
designing a distribution network.
4.2 Discuss the strengths and weaknesses of various
distribution options.
4.3 Describe how omni-channel retail may be structured to
be both cost effective and responsive to customer needs.
Distribution Network Design in the
Supply Chain
Figure 4-5 Variation in Logistics Cost and Response Time with Number
of Facilities
Summary of Learning Objective 1
Information and product flows for the in-transit merge network are
shown in Figure 4-7. In-transit merge has been used by Dell and can be
used by companies implementing drop-shipping. When a customer
ordered a PC from Dell along with a Sony monitor (during Dell’s direct
selling period), the package carrier picked up the PC from the Dell
factory and the monitor from the Sony factory; it then merged the two
at a hub before making a single delivery to the customer.
Figure 4-7 In-Transit Merge Network
In-Transit Merge Network Cont.
Logistics-service providers (LSP) can consolidate shipments before sending to customer.
Source: https://sloanreview.mit.edu/article/winning-the-last-mile-of-ecommerce/
In-Transit Merge (1 of 2)
Table 4-2 Performance Characteristics of In-Transit Merge
Very-low-
−2 +2 +1 0 −2 +1
demand product
High product
−1 +2 +1 +1 0 +2
value
Quick desired
+2 -2 −2 −1 +1 -2
response
High product
−1 +2 0 +1 0 +2
variety
Low customer
−2 +1 +2 +2 +2 −1
effort
Key: +2 = very suitable; +1 = somewhat suitable; 0 = neutral; −1 = somewhat
unsuitable; −2 = very unsuitable.
Summary of Learning Objective 2
• Distribution networks that ship directly to the customer
are better suited for a large variety of high-value products
that have low and uncertain demand. These networks
incur lower facility costs and carry low levels of inventory
but incur high transportation cost and provide a slow
response time.
• Distribution networks that carry local inventory are
suitable for products with high demand, especially if
transportation is a large fraction of total cost. These
networks incur higher facility and inventory cost but lower
transportation cost and provide a faster response time.
Adding Outbound
Transportation
To the Model
Supply Chain Network Design: Applying Optimization and Analytics to the Global Supply Chain by
Michael Watson, Sara Lewis, Peter Cacioppi and Jay Jayaraman; published by Pearson Education
Inc., 2013 : ISBN-13:9780133017373
Adding Costs to the Model
■ Transportation is often the most important cost in
a network design study. A retail or manufacturing
company may spend the equivalent of 2% to 3%
of their total revenues on transportation alone.
For a company with $5 billion in revenues, this
could equate to $150 million in spend. You can
imagine that reducing these costs can make a
significant difference to the firm’s performance.
2
Adding Costs to the Model
■ A change in the number and location of facilities
often impacts transportation costs more than any
other cost in the supply chain. Conversely,
manufacturing, purchasing, or product handling
costs may be fairly constant no matter where
your facilities are.
3
Adding Costs to the Model
4
Adding Costs to the Model
■ Transportation costs are related to distance, but not completely
● Minimum charges
When you ship a full truckload, there is often a minimum charge
assessed independent of how far you go. That is, a carrier may
charge $1.50 per mile per truckload, with a minimum of $300.
Therefore any shipments within 200 miles will cost the same.
● Regional difference
Transportation rates are not symmetrical due to the imbalance of
supply and demand.
● Different modes of transportation and shipment profiles
In a single network some customers may always order a full truck’s
worth of products at a time, while others may only order a half a
truck. In these cases, the optimization has an incentive to select
facility locations closer to the more expensive half-truck quantity
customers.
5
Formulating Transportation Costs
■ The problem is almost the same
as the practical center of gravity,
except we use the transportation
cost (transi,j) and not distance
■ Objective:
● Minimize total transportation costs
■ Constraints
● Meet all demand
● Open just P warehouses or plants
● If you use a site, you must use it
■ Decisions
● Yi,j– which customer is assigned to
which plant or warehouse. Here we
force this to be 0 or 1, meaning we
single source the customer
● Xi– which plant or warehouse is open
6
Three Important Facts About Transportation
Costs to Help You Understand the Model
7
Demand is Expressed in Total
8
Demand is Expressed in Total
9
Transportation Costs are Expressed in
Cost Per Unit
■ Once we have the cost per unit, we can easily scale the
model up or down (with more or less demand)
10
Transportation Costs Per Unit:
Different Modes of Transportation
Discussion Question:
Why not just use the cheapest mode?
11
Transportation Cost Per Unit:
Converting to Actual Rates to a Cost Per Unit
■ For any transportation structure, you can determine the cost of a load
to go from one location to another and the average shipment size.
This gives us the following formula
12
Transportation Cost Per Unit: Example of
Calculating Average Shipment Size
13
Determining All Possible Transportation
Costs
14
Determining All Possible Transportation
Costs: Building the Rate Matrix
15
Determining All Possible Transportation
Costs: Sample TL State to State Cost Matrix
16
Determining All Possible Transportation
Costs: Sample Average Cost Calculation
17
Determining All Possible Transportation
Costs: Use Regression to Determine Costs
18
Determining All Possible Transportation
Costs: Practice Regression
■ On the book Web site, in the course info section
in Chapter 6,
(http://networkdesignbook.com/academic-
use/course-materials/) , we have a file for
regression (Raw Truckload Rates for
Regression.xls)
https://www.youtube.com/watch?v=Cltt47Ah3Q4
https://www.youtube.com/watch?v=HgfHefwK7VQ
19
Determining All Possible Transportation
Costs: Multi-Stops
20
Determining All Possible Transportation
Costs: Estimating Multi-Stop Costs
21
Case Study- Baseline
■ Current cost is
$16.6M
■ Want to consider
other alternatives
22
Case Study- Best 3 Warehouses
■ Improved service
● This also improves even
though it is not in the
objective
■ Only $200K in
savings by adding
additional
warehouse
■ This $200,000
difference also tells
us the threshold for
the fixed cost. That is, if the fixed cost of the additional
facility is less than $200,000, it would still
be cost beneficial to open the fourth facility
in Dallas.
Summary- Lessons Learned
25
Adding Capacity to the
Model
Supply Chain Network Design: Applying Optimization and Analytics to the Global Supply Chain by
Michael Watson, Sara Lewis, Peter Cacioppi and Jay Jayaraman; published by Pearson Education
Inc., 2013 : ISBN-13:9780133017373
Every Facility in a Supply Chain Has Capacity
2
Every Facility in a Supply Chain Has Capacity
3
Capacity Examples
■ Swimming Pool Chemicals
4
Adding Capacity to the Model
■ For warehouses
● Is the capacity storage?
● Is it inbound put-away, is it outbound shipping? And, what drives
these?
■ For plants
● Is it labor?
● Is it shifts?
● Is it equipment?
5
Difficulty with Capacity Constraints
■ Capacity constraints can cause an infeasible model
● If total available capacity required is more than available
● Can show up if you do not allow enough facilities to open or if the facilities are not
large enough
6
Capacity Constraints Can Create a Very Hard
Problem: (It can create a Knapsack Problem)
9
Capacity Case Study: Brazilian Distributor
■ Distributor in Brazil with about 100 million units of total demand from
about 25 demand regions
■ Wants to locate 5 warehouses to serve this demand
■ Do not want to split up a demand region
10
Capacity Limit of 20 Million Units
12
Capacity Limit of 30 Million Units;
New Locations
30 million Capacity,
No Capacity
New Locations
13
Summary
■ Capacity constraints impact the model in different way
14
Alternative Service Levels
and Sensitivity Analysis
Supply Chain Network Design: Applying Optimization and Analytics to the Global Supply Chain by
Michael Watson, Sara Lewis, Peter Cacioppi and Jay Jayaraman; published by Pearson Education
Inc., 2013 : ISBN-13:9780133017373
What Does Service Level Mean?
■ Picture yourself standing in the kitchen after a long
week of work or classes. You are starving and
rifling through your delivery menus from a few of
your favorite pizza parlors. Pat’s Pizzeria has
always had your favorite deep dish, but there is
only one location all the way across town and it
always takes at least 60 minutes for your order to
arrive. You then come across the most recent
menu left at your doorstep for a new place called
Primo Pies. You have heard good things about
them and know they have three locations in town,
with one right down the street.
■ You quickly pick up the phone and place your
order for a deep-dish pizza from Primo Pies.
Within 30 minutes you are on the couch enjoying
your pizza and watching your favorite movie. Pure
bliss!
2
What Does Service Level Mean?
3
What Does Service Level Mean?
4
Supply Chain Network Design & Service Level
5
Chen’s Cosmetics – Corporate Background
■ Chun Chen, a former makeup artist decided to
team with her brother, a chemist to begin
producing a line of affordable, professional
quality cosmetics to be sold across China. Her
new company was called Chen’s Cosmetics.
■ The company began with a single production
facility in Guangzhou, China which served the
entire customer base made up of distributor’s
warehouse locations across China Existing Distribution from Chen’s
Plant to all Customers
■ The cosmetic line immediately become very popular and Chen’s now finds
themselves with more demand than their existing plant can produce. As the CEO,
Chun Chen decides they will add two new plants in China to alleviate this problem
and offer better service to their customers.
■ After some initial research, Chen knew that building a plant in any of their potential
locations would cost just about the same and decided that their decision for locating
these additional facilities should then be focused on locations which would enable to
the best service to their existing customer base.
■ The question was… how do they determine the location for these additional plants
based solely on Service Level?
Chen’s Cosmetics – China Problem Definition
■ The Logistics team at Chen’s Cosmetics decided to use a commercial Network
Design application to find help them find the optimal answer to their question.
■ The team generated a list of 24 potential locations where there was space and
favorable conditions for building new plants. You can see these locations plotted
as the light blue rectangles with flags on top within the network graphic below.
Objective 1: Offer the best service possible Objective 2: Maximize the demand you
to the customers who purchase the most can service within 800km/2 Day Service
Chen’s Cosmetics – Europe Problem Definition
■ Chen’s Cosmetics does so well in the Chinese market that they find the
opportunity to expand the sale of their products to the European Market as well.
■ The company will continue to produce all products from their three plants in China
but have teamed with successful 3PL in Europe to distribute the imported product
from key warehouse facilities across the country.
■ The 3PL provides them with a list of 48
potential warehouse locations to select
from. The per cubic meter lease cost
would remain the same at all locations,
therefore the team was again looking to
offer the best service level possible with
the three warehouse locations they were
to select.
Selects: Selects:
Paris, France Paris, France
Rome, Italy Belgrade, Serbia
Kremenchug, Ukraine Voronezh, Russia
Service-Level Constraints***
■ Although the decision for Chen’s Cosmetics was simply based on
proximity to customer demand alone, many studies will want to
consider service level as just a part of their entire network
optimization. In this case, service level is no longer the overall
solver objective but a constraint within the larger model.
■ As previously discussed, our first service-level objective asks the
model to locate plants as close to as much demand as possible.
A solution to this model can result in some customer locations
being as close as 20km from the servicing plant while others are
as far away as 4,000km. A modeler on Chen’s team thinks it will
be best for business if the solution ensures that all customers can
be serviced within one-day transit or 400km.
■ After quick analysis of their data, it is clear that this constraint will
cause infeasibility in their model.
Max Distance Example
12
Infeasibility in Network Modeling
■ Infeasibility in modeling can be quite common.
■ When infeasible solutions are determined, the most
common way to pinpoint their cause is to test iterations of
providing the model slightly more freedom in its decisions
until a feasible solution is possible.
■ In this case, Chen’s modeler knows that he has applied
only two major constraints in his model:
1. That only two additional plant locations may be selected for use in
the solution and
2. That all distributors must be located within 1,200 km from one of
the three plant locations.
■ He also knows that the model was feasible prior to adding
the second constraint. Knowing this, he decides to start
by running iterations of the model with increases in the
maximum distance constraint.
13
Max Distance Example
However, 4.10 shows that the interaction can also cause problems.
14
The Importance of Sensitivity Analysis on
Any Solution
■ We have not only learned a good deal about the inclusion
of service levels in a model but also learned the value of
running multiple scenarios to test and further understand
the output and different potential “good” solutions.
15
The Importance of Sensitivity Analysis on
Any Solution
16
Sensitivity Analysis on Chen’s Cosmetics
17
Sensitivity Analysis on Chen’s Cosmetics
18
Chen’s Cosmetics – Europe Sensitivity Analysis
Chen’s Cosmetics – Europe Sensitivity Analysis
Original Solution
20% Less Demand in Southwest Europe 35% Less Demand in Southwest Europe
Summary
■ There are different measures of service level
● Only some are valid for network design
21
End-of-Chapter Questions
■ A major consumer products company is making a major
push to improve the number of orders filled on time in full.
This measure is often abbreviated as OTIF. It means that
when a customer places an order for several different
products, you are able to ship all the products requested
in the quantities requested. The company wants you to
run a network design model with this as the sole
objective. Why is a network design study not going to help
this company?
22
End-of-Chapter Questions
■ If you are deciding where to position ambulances to
provide emergency service to residents within a city,
would you rather minimize the average time to each
resident or maximize the percentage of residents within a
certain time? Why?
23
End-of-Chapter Questions
■ If the mathematical formulation only had an objective that
maximized the amount of demand within a certain limit
(say, 800km) and no other objective or restriction on the
distance, how would customers outside of the limit be
assigned to warehouses?
24
Locating Facilities Using Distance
Based Approach:
P-median & P-Center
Supply Chain Network Design: Applying Optimization and Analytics to the Global Supply Chain by
Michael Watson, Sara Lewis, Peter Cacioppi and Jay Jayaraman; published by Pearson Education
Inc., 2013 : ISBN-13:9780133017373
1
Facility Location and Allocation
Decisions in Supply Chain Network
Almost every private and public sector organizations has
been faced with the problem of locating facilities at one
time or another in its history. Industrial firms must
determine locations for fabrication and assembly plants as
well as warehouses. Retail outlets must locate stores.
Government agencies must locate offices and other public
services including schools, hospitals, fire stations,
ambulance bases, vehicle inspection stations, and landfills.
4
Optimization Methods for
Supply Chain Network Models
■ Optimization is the mathematical discipline which is
concerned with finding the maxima (profit, assembly
line performance, crop yield, bandwidth, etc.) or
minima (cost, loss, risk, etc.) of functions, possibly
subject to constraints.
■ Helps
● an organization to get the maximum benefit out of
its resources
● management achieve its goals using scientific
methods.
5
Optimization Methods
■ People use informal “optimization” to make
decisions almost every day.
● Finding the shortest route to school
● Allocating your resources (money, time, etc.)
6
Don’t Be Intimidated by the Math
Formulation
■ Going through the math formulation helps you
systematically understand how to approach these
problems
● Just knowing about the math formulation allows you to
think logically about the problem
7
Optimization: Basic Ideas
Optimization Problem Components
● Decision Variables
● Objective Function (to maximize or minimize)
● Constraints (requirements or limitations)
■ Basic Idea
● Find the values of the decision variables that maximize
(minimize) the objective function value, while staying
within the constraints.
8
8
Linear Programming (LP)
■ Objective function and all constraints are linear functions of
the decision variables (e.g., no squared terms, trigonometric
functions, multiplications or ratios of variables).
● LPs are much easier to solve by computer than problems involving
nonlinear functions.
10
Definition of “Customers”
■ When modeling a supply chain, we will use the term
“customers” to refer to the end point of the supply chain
● That is, the point we need to deliver to
■ The “customer” need not be an end consumer or even a
single entity.
■ In general, the “customer” can refer to
● Stores
● ZIP or Postal codes you deliver to
● A pool point where goods are consolidated for final shipment to the store
● Another company’s warehouse or manufacturing site
● Your own final set of warehouses
● A port of exit
● And, so on…
■ We have a set of customers we want to serve. We call
this set “J” (the capital letter J). If we use lowercase j, we
are referring to an individual customer.
11
Definition of “Demand”
■ Once we have customers, we need to assign each
customer a “demand”
■ We define the “demand” as the total amount of product
we need to get to each customer in the time horizon of the
model
● Time horizon is usually annual
● Total amount of product is measured in a way that makes sense
for logistics
− Total weight
− Total cases
− Total pallets
− And, so on…
− (But, not total revenue)
■ We refer to demand d (lower case d) and append a
subscript to indicate which customer. So, demand at a
customer is dj.
12
Terminology
■ Facilities: We have a set of facilities we want to pick to
serve customers (these can be warehouses, plants, etc).
We call this set “I” (the capital letter I). If we use
lowercase i, we are referring to an individual facility
13
The Decisions of the Network
Optimization
■ Do we pick a particular facility or not?
● We will designate this decision as Xi.
− Remember the i indicates one of the potential facilities
● We will allow Xi to take on two values, 1 or 0. If it is 1, it means
that this facility is used in the solution. 0 it is not.
● This is a binary variable because it is either 1 or 0. In this case, it
does not make logical sense to open ½ of a warehouse
14
The Objective of the Network
Optimization
■ We want to minimize the total (or average)
weighted distance from the facilities to the
customers in the supply chain.
15
The Constraints of the Network
Optimization
■ We have to meet all demand
● If we don’t have this, we could reduce distance by not meeting
demand
16
Key Questions Addressed
By Network Optimization Models
a. How many facilities should be opened?
b. Where should each facility be located?
c. How large should each facility be?
d. How should demand for the facilities’ services
be allocated to the facilities?
17
Key Questions Addressed
By Network Optimization Models Cont.
18
Network Design Problem
(P-median)
● We are given a set of customers with known demands
and a set of potential locations for warehouses.
● We are also given the pairwise distances between
customers and potential facility locations.
● We would like to find the locations of P facilities to
minimize the demand weighted total distance while
serving all customers so that the total transportation
cost is minimized.
● There are no capacity constraints at the facilities.
19
The P-median Problem
■ 1 and 2 facility planar solutions
20
The P-median Problem Cont.
■ p=5, network problem
Tripolis, Greece: 1358
nodes (variable demand
per node; 2256 edges. 5
facility p-median solution.
Colors show demand
allocations (serviced
vertices). Darker lines
show network routes
employed. Note – all
facilities located fairly
centrally
21
The P-median Problem:
Remarks
As there are no capacity constraints at the
facilities, it is optimal to satisfy the demand at a
demand node from a single facility.
22
Size of P-median Problem
■ Suppose you have 25 potential facility locations. If you
want to pick the best location for a single facility, how
many trials you need to make for picking the best
location?
23
Size of P-median Problem Cont.
24
Size of P-median Problem Cont..
25
P-median Problem Network
Structure
12 18
C
A
D
15
14
16 E 15
20
18
15
B F
22
12
17
G 20
H
26
Matrix from
Example
…to A
A B C D E
A
B
From
C
B…
D
E
27
Cost Matrix
Site j
Node i
A B C D E F G H
A 0 16 12 29 14 34 28 48
B 16 0 28 33 18 34 12 32
C 12 28 0 18 26 33 40 50
D 29 33 18 0 15 15 30 32
E 14 18 26 15 0 20 15 35
F 34 34 26 15 20 0 22 17
G 28 12 40 30 15 22 0 20
H 48 32 50 32 35 17 20 0
28
P-median Problem Solution
Daskin’s Heuristic Algorithm
29
The P-median Problem
Selection of First Site
Site j
Node i A B C D E F G H
A 0 16 12 29 14 34 28 48
B 16 0 28 33 18 34 12 32
C 12 28 0 18 26 33 40 50
D 29 33 18 0 15 15 30 32
E 14 18 26 15 0 20 15 35
F 34 34 26 15 20 0 22 17
G 28 12 40 30 15 22 0 20
H 48 32 50 32 35 17 20 0
Total
181 173 200 172 143 175 167 234
Cost
30
The P-median Problem
Selection of Second Site
Site j
Node i
A B C D E F G H
A 0 16 12 29 14 34 28 48
B 16 0 28 33 18 34 12 32
C 12 28 0 18 26 33 40 50
D 29 33 18 0 15 15 30 32
E 0 0 0 0 0 0 0 0
F 34 34 26 15 20 0 22 17
G 28 12 40 30 15 22 0 20
H 48 32 50 32 35 17 20 0
Total
167 155 174 157 143 155 152 199
Cost
31
The P-median Problem
Median Sites and Costs
32
The P-median Problem
Solution Graph
12 C 18
A D
15
14
16 E 15
20
18
15
B F
22
12
17
G 20
H
33
Total Network Cost for
Facilities E and G
Facilities
Demand Points
E G
A 14 0
B 0 12
C 26 0
D 15 0
E 0 0
F 20 0
G 0 0
H 0 20
Column Total 75 32
Total Cost 107
34
Neighborhoods Search for
P-median Problem
35
P-median Problem
Demand
Median Sites and Costs Points
Facilities
E H
12 C 18 A 14 0
A
D B 18 0
15
14 C 26 0
E D 15 0
16 15
18
20 E 0 0
F 0 17
15
B F G 15 0
22
12 H 0 0
17 Column
G 88 17
20 Total
H
Total Cost 105
36
P-median Problem
Median Sites and Demand Facilities
Costs-3 Points A F
A 0 0
B 16 0
12 C 18 C 12 0
A
D
D 0 15
15
14 E 14 0
E F 0 0
16 15
20 G 0 22
18
H 0 17
15
B F
Column
12
22 42 54
Total
17
G
20
H Total Cost 96
37
P-median Sample Problem 2
10 20
C
A
D
15 15
25 20
B F
20
20
10
G
15 E
38
The P-median Problem With
Demand
Demand: 50 Container
Vaughan
20km
Brampton
Toronto
39
Sample P-Median Problem - 3
100 250
14
A B
13
150
10 E
23 17
C 16
12 Demand
200
D 125
40
Math Formulation
Cannot assign
demands to
an unopened
facility
Number to locate
Each demand
assigned once
Integrality
41
Important Concepts
■ Feasibility
● Feasible Solution: A solution is feasible if all constraints
are satisfied.
● Infeasible Solution: A solution is infeasible if one or
more constraints is violated.
■ Optimal Solution
The optimal solution is the feasible solution with the
smallest objective value
42
Solving Linear Programming
Problems
■ Simplex Method. This is a mathematical approach
developed by George Dantzig. Can solve small problems
by hand.
■ Computer Software. Most optimization software actually
uses the Simplex Method to solve the problems. Excel’s
Solver Add-In and Lindo are examples of such software.
43
Lingo
■ http://www.lindo.com/index.php/ls-downloads/try-lingo
44
Lingo-Download Instructions
Click to the download button that suits your computer's
operating system. When you click, you need to fill in a short
form and then you will receive a link to download the
software. Unzip the installation file, then double click to install
it. When you run Lingo, it will ask you for a license key. Click
on "Demo", then click "OK" in the next window, then click on
"Do Not Create User ID File."
45
Lingo-Modeling
■ To use the algebraic model (Lindo format) directly, you will
do the following: File--> New --> Lindo Model (.ltx) --> OK
■ To open a Lindo file with Lingo, you should open Lingo
first, then File--> Open--> Change Files of type option to
"All Files:--> Click on the Lindo model that you want to
open.
46
Syntax tips for LINGO
■ When you receive a weird error message, check
the rules for syntax in “Help”
■ In the constraints, have only
● numbers on the right hand side
● variables and coefficients on the left hand side
■ Lingo does not accept
● Parentheses
● Constants in the objective function
■ Don’t forget
● ST before constraints
● END after constraints
■ Use
● INT to define Binary integer decision variables
● GIN for General integer decision variables
47
Lingo Code
Minimize 3500YAB + 2000YAC + 2750YAD + 4050YAE + 1400YBA + 4600YBC + 2125YBD + 1950YBE
+ 1000YCA + 5750YCB + 1500YCD + 4200YCE + 2200YDA + 4250YDB + 2400YDC + 2400 YDE +
2700YEA + 3250YEB + 5600YEC + 2000YED
ST
YAA - XA <= 0
YAB - XA <= 0
YAC - XA <= 0
YAD - XA <= 0
YAE - XA <= 0
…
YEA - XE <= 0
YEB - XE <= 0
YEC - XE <= 0
YED - XE <= 0
YEE - XE <= 0
XA +XB + XC+ XD + XE = 1
C 16
12
200 Demand
D
125
49
Solution of Sample Problem (P=1) Cont.
100 250
14 Locate at B
A B for a total
13
150 demand
10 weighted
17 E
23 distance of
10,075
C 16
12
200 Demand
D
125
50
Lingo Results
51
Fixed Cost of Opening A Facility
■ We have not included the fixed cost of opening a facility
■ Instead we used P as a proxy of our budget.
■ Now, let’s assume P is unknown, but we have a fixed cost
associated with each facility. How does the model
change?
■ Let’s try
● Fixed cost = $1000 for each facility
● Fixed cost = $5000 for each facility
● Fixed cost = $10000 for each facility
52
Lingo Code for P-Median
Minimize 5000XA + 5000XB + 5000XC+ 5000XD+ 5000XE + 3500YAB + 2000YAC + 2750YAD +
4050YAE + 1400YBA + 4600YBC + 2125YBD + 1950YBE + 1000YCA + 5750YCB + 1500YCD +
4200YCE + 2200YDA + 4250YDB + 2400YDC + 2400 YDE + 2700YEA + 3250YEB + 5600YEC +
2000YED
ST
YAA - XA <= 0
YAB - XA <= 0
YAC - XA <= 0
YAD - XA <= 0
YAE - XA <= 0
…
YEA - XE <= 0
YEB - XE <= 0
YEC - XE <= 0
YED - XE <= 0
YEE - XE <= 0
53
Lingo Outputs
54
Capacity of a Facility
■ We implicitly assumed that a facility has infinite
capacity
■ How do we include capacity in the model?
● Assume they all have a capacity of 300
− How many facilities needed?
● Assume they all have a capacity of 500
− How many facilities needed?
55
Lingo Code for P-Median with Capacity
Minimize 5000XA + 5000XB + 5000XC+ 5000XD+ 5000XE + 3500YAB + 2000YAC + 2750YAD + 4050YAE +
1400YBA + 4600YBC + 2125YBD + 1950YBE + 1000YCA + 5750YCB + 1500YCD + 4200YCE + 2200YDA +
4250YDB + 2400YDC + 2400 YDE + 2700YEA + 3250YEB + 5600YEC + 2000YED
ST
YAA - XA <= 0
YAB - XA <= 0
YAC - XA <= 0
YAD - XA <= 0
YAE - XA <= 0
…
YEA - XE <= 0
YEB - XE <= 0
YEC - XE <= 0
YED - XE <= 0
YEE - XE <= 0
57
Supply Chain Network Design
Set Covering Models***
■ In some location problems, a maximum distance
exists a priori. (covering distance)
■ For example:
● Some businesses guarantee service within a pre-
determined time (e.g. , 20 minute pizza delivery).
■ Demand within the covering distance of its closest
facility is considered covered.
■ Being closer to a facility than the maximum
distance does not improve satisfaction.
58
Set Covering Models Cont.
P-center
problems
1-center
59
Set Covering Models Cont..
P-center
problems
p-center
60
The P-centre Problem
● Broadly, locate p facilities to service demand at n>p
locations, such that the maximum distance travelled by
customers is minimised
● This is a form of ‘coverage’ problem – attempting to
provide facilities for all customers in a manner which
ensures that (i) every customer can been serviced and (ii)
travel distances/times/costs are not excessive
● Max travel time is often computed from (network)
distance. If a maximum acceptable value is specified then
may require a lot of facilities (i.e. p becomes a variable)
61
The P-center Problem
■ Given P facilities, find the minimum coverage
distance such that all demands are covered
■ In effect, we are minimizing the maximum
demand from any customer to the nearest facility
■ No matter how insignificant, the most “remote”
demand node drives the solution
■ Can be solved as a linear problem – but how to
incorporate a max function?
62
The P-Center Problem Cont.
■ P-centre: p=5, network problem
Locate at A: E
14
A B is __km away
13
10 E Locate at B: C
23 17
is __km away
C 16
12
Locate at D: A
D is __km away
65
The P-Center Problem
Graphical Example Cont.
110 300
14
A B
13
85
10 E
23 17
C 16
12 Fixed Cost
225 D 90
66
The P-Center Problem
Graphical Example Solution
10 E
23 17
C 16
12
D
67
The P-Center Problem
Graphical Solution
10 E
23 17
C 16
12
D
68
The P-Center Problem
Graphical Solutions
10 E
23 17
C 16
12
D
69
The P-Center Problem Graph
14
A B
13
10 E
23 17
C 16
12
D
70
Generic Set Covering
Solutions
10
A D
8 7
12
9 C 13 F
13
9
7
B E
17
P-center Solutions
10
A D
8 7
12
9 C 13 F
13
9
7
B E
17
P-center and Set Covering
50
70
10
Sarnia Barrie
10
80
15 Ajax
15 20
Windsor 15
10 Demand
50 Brampton
110
74
Introduction to Location
Analysis Methods
Chapter 2
Supply Chain Network Design: Applying Optimization and Analytics to the Global Supply Chain by
Michael Watson, Sara Lewis, Peter Cacioppi and Jay Jayaraman; published by Pearson Education
Inc., 2013 : ISBN-13:9780133017373
1
Factors to Consider
in Supply Chain Network Design
• Understanding a specific business’s context
• Interdependencies with other related supply chains
• Master agreements within an organization
• Country-specific logistics infrastructure
• Factors that influence location decisions .
Facility Location
■ Location options:
● Don’t move, expand an existing facility.
● Maintain current sites, add another facility.
● Close an existing facility and move to another location.
Factors That Affect Location
Decisions
■ General factors.
■ Global Region or Country decision.
■ Sub-region or state decision.
■ Community/site decision.
General Factors
■ Globalization.
■ Market (customer) proximity
● High population areas, close to JIT partners
■ Suppliers proximity
● Transportation costs, perishability, bulk
■ Labor proximity and productivity
● Proximity—local wage rates, unions, special skills
availability
● Productivity—low cost may be linked to low productivity
and vice versa)
■ Competitor proximity
● Clustering—due to a major resource in the area).
Global Region or Country
■ Key International Locations
● North America, Europe, Pacific Rim.
■ Key Considerations
● Political/legal concerns.
● Cultural issues (including business).
● Infrastructure: supplies, communication, utilities.
● International trade issues.
− Exchange rates.
● Market access issues.
● Labor availability, attitudes, productivity, costs.
● Quality-of-life issues.
Sub-Region or State
■ Key factors:
● Government incentives.
● Corporate desires
● Market and demographic factors.
● Proximity to raw materials and customers
● Attractiveness of region (culture, taxes, climate, etc.)
● Environmental regulations of state and town.
● Economic conditions.
● Costs of key inputs and advertising media.
● Cost and availability of utilities.
● Labor availability, costs, attitudes towards unions.
Community / Site
■ Factors:
● Financial incentives.
● Site size and cost.
● Transportation options and costs.
● Utility options and costs.
● Nearness of services/supplies needed.
● Legal climate and community receptiveness.
− Zoning restrictions
● Environmental concerns.
■ Significant trends:
− Moving to the suburbs
− Industrial parks
− Moving closer to end user (JIT)
Location Analysis Techniques
Analysis should follow 3 step process:
Step 1: Identify dominant location factors
Step 2: Develop location alternatives
Step 3: Evaluate locations alternatives
10
Location Factor Rating Method
A popular approximate method used to compare the
attractiveness of several alternatives against several
quantitative and qualitative dimensions.
The main steps to follow include:
• Identifying the factors;
• Assigning weights to each factor (0,00–1,00; all weights add to 1);
• Subjectively rating each alternative against each factor
(0–100; 100 being the best);
• Multiplying the factor rating by the weight, then adding the weighted
scores; and
• Selecting the alternative with the highest total weighted score.
Location Factor Rating (example)
SCORES (0 TO 100)
LOCATION FACTOR WEIGHT Site 1 Site 2 Site 3
Labor pool and climate .30 80 65 90
Proximity to suppliers .20 100 91 75
Wage rates .15 60 95 72
Community environment .15 75 80 80
Proximity to customers .10 65 90 95
Shipping modes .05 85 92 65
Air service .05 50 65 90
12
Location Factor Rating
WEIGHTED SCORES
Site 1 Site 2 Site 3
24.00 19.50 27.00
20.00 18.20 15.00
9.00 14.25 10.80 Site 3 has the
11.25 12.00 12.00 highest factor
6.50 9.00 9.50 rating
4.25 4.60 3.25
2.50 3.25 4.50
77.50 80.80 82.05
13
Location Factor Rating With Excel
Supplement 7-14
The Center of Gravity Approach is Common in
Everyday Life and Is a Simple Starting Point for a
Supply Chain Problem
15
The Centre-of-Gravity Method
■ The Center of Gravity Method is an approach that seeks
to compute geographic coordinates for a potential single
new facility that will minimize costs. It’s an approach
where the main inputs that it considers are the following:
● Markets
● Volume of goods shipped
● Shipping costs
16
Centre-of-Gravity Method
In general, transportation costs are a function of
distance, weight, and time. The center-of-
gravity, or weight center, technique is a
quantitative method for locating a facility such
as a warehouse at the center of movement in a
geographic area based on weight and distance.
This method identifies a set of coordinates
designating a central location on a map relative
to all other locations.
17
Centre-of-Gravity Method Cont.
The starting point for this method is a grid map set up on
a Cartesian plane. This Involves mapping a number of
locations on an x, y coordinate grid and then finding a
central location closest to all.
https://www.wikihow.com/Calculate-Center-of-Gravity
Grid-Map Coordinates (Problem 1)
y n n
∑ xiWi ∑ yiWi
2 (x2, y2), W2 i=1 i=1
y2 x= n y= n
∑ Wi ∑ Wi
1 (x1, y1), W1 i=1 i=1
y1
where,
x, y = coordinates of new
3 (x3, y3), W3 facility at center of gravity
y3 xi, yi = coordinates of existing
facility i
Wi = annual weight shipped
from facility i
x1 x2 x3 x
19
Centre-of-Gravity Method (Problem 1)
y
A B C D
700
C x 200 100 250 500
600 (135) y 200 500 600 300
B
W 75 105 135 60
500 (105)
Miles
400
D
300
A (60)
200 (75)
100
20
Centre-of-Gravity Method (Problem 1:
Solution)
n
∑ xW
i i
i=1 (200)(75) + (100)(105) + (250)(135) + (500)(60)
x= = = 238
n 75 + 105 + 135 + 60
∑ W
i
i=1
n
∑ yW
i i
i=1 (200)(75) + (500)(105) + (600)(135) + (300)(60)
y= = = 444
n 75 + 105 + 135 + 60
∑ W
i
i=1
21
Centre-of-Gravity Method (Problem
1: Solution Cont.)
y
A B C D
700
C x 200 100 250 500
600 (135) y 200 500 600 300
B
W 75 105 135 60
500 (105)
Center of gravity (238, 444)
Miles
400
D
300
A (60)
200 (75)
100
Formula for
x coordinate
Supplement 7-23
Physics Weighted-Average
Centering (Problem 2)
■ Consider a hypothetical country based on the
principles of rational organization. Let’s call this
country Logistica. The citizens of Logistica must
choose a location for their capital.
■ Although all the citizens wish to live as near the
seat of government as possible
24
Let’s Build Our Intuition For How
Optimization Solves These Problems
Where Should the Citizens of Logistica Locate Their Capital?
25
Option #1: Right in the Center
27
Option #1: Right in the Center Cont.
Distance Calculation
We can estimate the distance in miles between any two
latitude and longitude points that are approximately
halfway between the equator and the North or South Pole
with the following equation:
28
Option #1: Right in the Center
Distance Calculation in Excel
EXCEL Method
http://www.spatialthoughts.com/blog/gis/calculate-distance-spreadsheet/
29
Option #2: Pick The Weighted
Average Longitude and Latitude
The mathematical formula for physics center of gravity (or
the weighted average location) would find the coordinates
of Logistica’s capital as follows.
30
Option #2: Pick The Weighted
Average Longitude and Latitude Cont.
31
Option #2: The Physics Center of
Gravity
The physics center of gravity for Logistica using the
previous Lon and Lat equations is shown in Figure.
35
A Better Solution: Minimize Average
Distance
Picking Cities 5, 16, and 11
36
We Can Use Each of the Cities As a
Potential Location for the Capital
38
Lessons Learned from Center of
Gravity Problems Cont.
■ Although the physics concept of a weighted-average
central point is appealing to our intuition and
mathematically easy, it is flawed for network design
studies. It can lead to undesirable locations as it is really
minimizing the population multiplied by miles squared.
39
Load-Distance Technique
A variation of the center-of-gravity method for determining
the coordinates of a facility location is the load-distance
technique. In this method, a single set of location
coordinates is not identified. Instead, various locations are
evaluated using a load-distance value that is a measure
of weight and distance.
Steps of Load-Distance Technique;
■ Compute (Load x Distance) for each site
■ Choose site with lowest (Load x Distance)
■ Distance can be actual or straight-line
40
G
100 TL 360 TL
60 TL
DC
Brampton
41
Load-Distance Calculations
n
LD = ∑ ld i i
i=1
where,
LD = load-distance value
li = load expressed as a weight, number of trips or units
being shipped from proposed site and location i
di = distance between proposed site and location i
di = Sqrt( (xi - x)2 + (yi - y)2 )
where,
(x,y) = coordinates of proposed site
(xi , yi) = coordinates of existing facility
42
Load-Distance
Potential Warehouse Customers
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
43
Load-Distance Cont.
Site 2 dA = 333 dB = 323.9 dC = 226.7 dD = 170
Site 3 dA = 206.2 dB = 180.3 dC = 200 dD = 269.3
Compute load-distance
n
LD = ∑ ld i i
i=1
Site 1 = (75)(161.2) + (105)(412.3) + (135)(434.2) + (60)(184.4) = 125,063
Site 2 = (75)(333) + (105)(323.9) + (135)(226.7) + (60)(170) = 99,789
Site 3 = (75)(206.2) + (105)(180.3) + (135)(200) + (60)(269.3) = 77,555*
* Choose site 3
44
Load-Distance With Excel
=B7*C11+C7*C12+D7*C13+E7*C14
Supplement 7-45
Load-Distance Example -2
Potential Warehouse Customers
Site X Y A B C D
1 300 150 X 150 120 350 400
2 320 250 Y 100 400 450 300
3 150 300 Wt 100 120 90 80
46
Load-Distance Example -2
47
A Load-Distance Model Example 3
■ Starwood Inc. is considering where to locate its
warehouse in order to service its four Ohio stores located
in Cleveland, Cincinnati, Columbus, Dayton.
■ Two sites are being
considered;
W=15
Mansfield and
Springfield, Ohio.
Use the load-
distance model to W=4
make the decision. W=10
W=12
End-of-Chapter Questions
■ Given the analysis presented in this chapter, where would
you put the capital of Logistica and why? What factors
went into your decision?
■ Besides the weighted-average distance and the
percentage of customers within a certain distance of the
capital, what other factors might the citizens of Logistica
want to consider? Of these factors, which are quantifiable,
and which are qualitative?
■ Name a reason why minimizing weighted-average
distance is more important than maximizing the
percentage of customers within a certain distance. Now,
name a reason why maximizing the percentage of
customers within a certain distance is more important
than why minimizing weighted-average distance.
49
Center of Gravity Problem
■ Given the following assumptions below, what are the
coordinates for the new potential DC location?
■ Let’s assume the following:
■ Customer 1 has a daily demand goods volume of 2,500 units
■ Customer 2 has a daily demand goods volume of 1,300 units
■ Customer 3 has a daily demand goods volume of 5,000 units
And the current coordinates of the existing facilities:
Customer 3
Customer 2
Customer 1
50
Strategic Network Design
1
Three reasons to have strategic
network design on the agenda:
• Good network design means higher profitability: effective
network design optimizes investments in capital-intensive
assets, lowers operational costs, and helps to reduce working
capital in the supply chain while maintaining the targeted
customer service.
• Good network design means management of growth:
comprehensive network design determines where and when
new facilities are needed to ensure that new markets can be
accessed effectively, and new products can be manufactured
as needed.
• Good network design means less business risks: our business
world is continuously changing. An optimal supply chain
footprint reduces the supply chain’s exposure to supply and
demand risks by creating agility and flexibility at strategic level.
Strategic network design ensures a
competitive supply chain
A holistic approach
to network design,
which is tightly
aligned to the
overall supply chain
and corporate
strategy, is required
to ensure success
in today’s
demanding
markets.
If delivered successfully, strategic network design
improves a company’s supply chain performance
in a variety of areas:
• Higher return on assets as network design optimizes capital-
intensive investments that are typically of a highly irreversible
nature.
• Lower supply chain cost as network design sets the
conditions for ensuring operational efficiency of virtually all
supply chain-related functions and processes.
• Reducing the supply chain’s exposure to supply and
demand risks.
• Creating strategic preconditions for responding to changes
in the business environment and enabling future growth.
• Higher customer service and lower time-to-market for new
products through lower lead times throughout the supply
chain.
Strategic decisions made at network level affect all
levels of supply chain management and provide the
framework for successful tactical and operational supply
chain processes
Opening a new production plant triggers
various decisions at all decision levels
Different drivers for strategic
network design
There are many drivers
that can prompt
companies to initialize
network design projects.
Nevertheless,
considering the
constantly changing
economic environment
and the significant
contribution of an
optimally designed
supply chain to overall
business success,
companies are well
advised to
continuously evaluate
the performance of their
networks and place
supply chain review and
design on their strategic
agenda.
Typical business questions answered
through strategic network design
As shown in
Figure, a well-
structured network
design approach
provides optimal
answers regarding
supplier base,
manufacturing
footprint and
distribution
systems, and
establishes the
basis for far-
reaching network
design decisions.
Aligning network design with
strategy
• The business strategy must be the ultimate
starting point for network design
Chapter 1
Supply Chain Network Design: Applying Optimization and Analytics to the Global Supply Chain by
Michael Watson, Sara Lewis, Peter Cacioppi and Jay Jayaraman; published by Pearson Education
Inc., 2013 : ISBN-13:9780133017373
1
Course Learning Outcome 1.1
4
What is Network Design?
Plants, factories, Warehouses, Customers
suppliers ports
7
A Visual Look at Network Design
In this case, the green dots are our customers. The rectangles in
Mexico, Iowa, and Delaware are the plants. The red triangles in Iowa
and Delaware are existing warehouses. The black triangles represent
potential warehouses. This network design problem is about picking
the right number and locations of warehouses to best serve the
customers.
8
Network Integration & Supply Chain Design
•Network integration requires the right design and
configuration.
•Involves the structural dimensions of the network
as well as the careful selection of the members in the supply
chain.
• Relates to decisions regarding customer service; inventory
policy; transportation modes; and the location and size of
stocking points.
•Key considerations include availability of sources
of supply, manufacturing facilities and where the target
markets are located.
•Consider and evaluate a number of alternative supply
chain networks (cost benefit trade-offs).
Stage-gate Model for Supply Chain Design
Value of Supply Chain Network Design:
Mergers and Acquisitions– Mars and Wrigley
■ In April of 2008, Mars and Wrigley announced their merger
● From the press release (emphasis added): “The true value of this
combination arises primarily from enhanced prospects for growth.
The merger will generate a new world of opportunities for our
people, in addition to the potential for cross-pollination of ideas and
brands and further enhancements of sales, marketing and
distribution infrastructures.”
■ In the Fall of 2009, Mars and Wrigley spoke at the national CSCMP
event (www.cscmp.org) about their supply chain network design project
and the merging of their distribution infrastructures
● $10 million in initial savings from just modeling the baselines of the
two networks (in other words, uncovering some quick savings)
● Management in a better position to make decisions for the new
supply chain
● Project complete in approximately 3 months
11
Value of Supply Chain Network Design:
Merger and Acquisitions– Whirlpool and Maytag
■ In March 2006, Whirlpool completed its acquisition of
Maytag
12
Value of Supply Chain Network Design:
Merger and Acquisitions– Miller and Coors
■ Miller and Coors merged operations in the US to become
MillerCoors in the summer of 2008
13
Value of Supply Chain Network Design:
Supply Chain Transformation at The Home Depot
■ Went from supplier to stores to
using warehouses (RDCs)
■ Helped create a more
competitive supply chain
■ Projected a $1 billion decrease
in inventory
14
Value of Supply Chain Network Design:
Contingency Planning at Chemical Company
15
Active Learning
16
Value of Supply Chain Network Design:
Classic Case and $5M in Savings
Before After
19
As We’ve Seen, You Can Answer a Wide
Range of Questions with Network Design
■ How many warehouses should we have, where should
they be, how large should they be, what products will they
distribute and how will we serve our different types of
customers?
■ How many plants or manufacturing sites should we have,
where should they be, how large should they be, how
many production lines should we have and what products
should they make, and which warehouses should they
service?
■ Which products should we make internally and which
should we source from outside firms?
■ If we source from outside firms, which suppliers should
we use?
20
You Can Answer a Wide Range of
Questions with Network Design
■ What is the trade-off between the number of facilities and
overall costs?
■ What is the trade-off between the number of facilities and the
service level?
■ How much does it cost to improve the service level?
■ What is the impact of changes in demand, labor cost, and
commodity pricing on the network?
■ When should we make product to best manage and plan for
seasonality in the business?
■ How do we ensure the proper capacity and flexibility within the
network? To meet demand growth, do we need to expand our
existing plants or build new plants? When do we need to add
this capacity?
■ How can we reduce the overall supply chain costs?
Why Supply Chain Network Design
Strategy?
22
The Need for Long-Range Planning
23
To Answer These Questions and To See
the Value from Our Cases, We Need Data
■ Three broad classes of network design data
● Geographic data
● Warehouse data
● Plant data
24
Active Learning!
■ What is optimization?
■ What is mathematical optimization?
■ What kind of optimization we make in our daily life?
■ 5 Minutes!
25
Geographic Data Introduction
26
Why Does Geography Matter In These
Problems?
■ Transportation Costs
■ Service Levels
■ Input costs: labor, utilities, raw materials
■ Skills available
■ Risk
■ Taxes
27
How Location Affects The System
Freight Freight
Rates Volumes
Facility
Location
Freight Service
Costs Levels
Product Sales
Costs Volumes
Why Even Have Warehouses?
Why Have Plants (or multiple plants)?
Warehouses Plants
• Consolidate product • Service levels
• Buffer lead time • Transportation costs
• Service Levels • Economies of Scale
• Store inventory pre-build • Taxes
• Transportation mode • Split up steps in the
trade-off production process
Goal
Identify the network design option
creating lowest total-cost for supply
chain!
30
Response Time and
Number of Warehouses
31
Transportation Costs and
Number of Warehouses
● Inbound transportation costs are the costs incurred in
bringing material into a facility. Outbound transportation
costs are the costs of sending material out of a facility.
● Outbound transportation costs per unit tend to be higher
than inbound costs because inbound lot sizes are typically
larger. For example, the Amazon warehouse receives full
truckload shipments of books on the inbound side, but
ships out small packages with only a few books per
customer on the outbound side.
● Increasing the number of warehouse warehouses
decreases the average outbound distance to customers,
thus decreases the outbound transportation costs.
32
Transportation Costs and
Number of Facilities
● As long as inbound transportation economies of
scale are maintained (Inbound lot sizes are
typically larger), increasing the number of facilities
decreases the total transportation cost.
Number of warehouses
33
Transportation Costs and
Transport cost as a function of
Number of Warehouses
distribution warehouses
Total
Transport
Transport
Inbound
Cost
Outbound
Number of warehouses
34
Facility Costs and
Number of Warehouses
Facility costs decrease as the number
of facilities is reduced because a
Facility consolidation of facilities allows a firm
Costs to exploit economies of scale.
Number of warehouses
35
Inventory and Number of Warehouses
Number of Warehouses
36
Inventory
Network and Number
Inventory of Warehouses
Cost Minimization
Total Costs
Facilities
Inventory
Transportation
Number of Warehouses
38
Service Level and Number of Warehouses
Number of
Warehouses
39
Logistics Costs and Response Time with
Number of Warehouses
Number of Warehouses
40
When would opening more warehouses
make sense?
Number of warehouses
41
Network Design Problems are
Solved with Optimization
42
Optimization Example
$4.7
$3.9
$12 $4.5
43
A Few Notes About Data
■ Precision vs Accuracy
■ Don’t Forget Significant Digits
■ Remember how well you can predict the future (demand, oil, currency)
44
A Few Notes About Data -2
■ Strategy
■ Risk
■ Disruption Costs
■ Willingness to Change
■ Public Relations/Image
■ Competitors
■ Supply chain Partners
46
Supply Chain Network Design
49
Why Strategic Planning is Difficult
50
Why Strategic Planning is Difficult -2
■ Implementation
● Changes suggested can be disruptive
● Changes can be radical
51
Design for Robustness
•Supply chains encounter some unforeseen disruptions,
unplanned events or things that might go wrong (e.g. strikes,
breakdowns and storms).
•Risk assessment and contingency planning; methods to
deal with such eventualities.
•Ensure that the network does not perform poorly under
other-than-expected conditions.
• Some deviations from the original assumptions:
• What if marketing was wrong about demand?
• What if the cost of supply doubles?
• What seemed like a good idea given forecasted conditions may kill
the company under other conditions.
End-of-Chapter Questions -1
54
End-of-Chapter Questions -2 Cont.