Homework 5
Supply Chain Management: Strategy, Planning, and Operation
Seventh Edition
Chapter 5
Network Design in the Supply Chain
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
If this PowerPoint presentation contains mathematical equations, you may need to check that your computer has the following installed:
1) MathType Plugin
2) Math Player (free versions available)
3) NVDA Reader (free versions available)
1
Learning Objectives (1 of 2)
5.1 Understand the role of network design in a supply chain.
5.2 Identify factors influencing supply chain network design decisions.
5.3 Discuss a framework for making network design decisions.
5.4 Develop an optimization model to design an regional network configuration.
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Learning Objectives (2 of 2)
5.5 Develop an optimization model to identify potential sites in a region.
5.6 Develop an optimization model to locate plants and allocate market demand.
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
The Role of Network Design (1 of 2)
Network design decisions
How many manufacturing plants, production lines, distribution centers, cross-docking facilities?
Where should facilities be located?
How much capacity at each facility?
Which products?
What markets?
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
The Role of Network Design (2 of 2)
Revisit design decisions after market changes, mergers, or factor cost changes
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Summary of Learning Objective 1
Network design decisions include identifying facility locations, capacities, products handled, and allocating markets to be served by different facilities. These decisions define the physical constraints within which the network must operate as market conditions change. Good network design decisions increase profits by supporting the supply chain strategy.
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Factors Influencing Network Design Decisions (1 of 2)
Strategic Factors
Competitive Factors
Positive externalities
Locating to split the market
Political Factors
Infrastructure Factors
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Factors Influencing Network Design Decisions (2 of 2)
Customer Response Time and Service Level
Total Logistics Cost
Macroeconomic Factors
Tariffs and tax incentives
Exchange-rate and demand risk
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Competitive Factors
Locating to split the market
Locate to capture largest market share
Figure 5-1 Two Firms Locating on a Line
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Summary of Learning Objective 2
Network design decisions are influenced by non-quantifiable factors including strategic, competitive, political, and infrastructure. These decisions are also influenced by quantifiable factors including desired response time and service levels, total logistics costs, and taxes and tariffs. Network design decisions should be checked for robustness in the face of fluctuations in demand, costs, and exchange rates.
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Framework for Network Design Decisions (1 of 4)
Maximize the overall profitability of the supply chain network while providing customers with the appropriate responsiveness
Many trade-offs during network design
Network design models used
to decide on locations and capacities
to assign current demand to facilities and identify transportation lanes
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Figure 5-2 Framework for Network Design Decisions
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Framework for Network Design Decisions (2 of 4)
Phase I: Define a Supply Chain Strategy/Design
Clear definition of the firm’s competitive strategy
Forecast the likely evolution of global competition
Identify constraints on available capital
Determine broad supply strategy
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Framework for Network Design Decisions (3 of 4)
Phase II: Define the Regional Facility Configuration
Forecast of the demand by country or region
Identify fixed and variable costs, economies of scale or scope
Identify regional tariffs, requirements for local production, tax incentives, and export or import restrictions
Identify competitors
Identify demand risk, exchange-rate risk, political risk
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Framework for Network Design Decisions (4 of 4)
Phase III: Select a Set of Desirable Potential Sites
Hard infrastructure requirements
Soft infrastructure requirements
Phase IV: Location Choices and Market Allocation
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Summary of Learning Objective 3
The goal of network design is to maximize the supply chain’s long-term profitability. The process starts by defining the supply chain strategy, which must be aligned with the competitive strategy of the firm. The supply chain strategy, regional demand, costs, infrastructure, and competitive environment are used to define a regional facility configuration. For regions where facilities are to be located, potentially attractive sites are then selected based on costs and available infrastructure. The optimal configuration is determined from the potential sites using demand, logistics cost, factor costs, taxes, and margins in different markets. The robustness of the network should be checked in the context of various risks and uncertainties faced by the supply chain. The allocation of markets to facilities should be revised as demand and costs change.
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Models for Designing a Regional Network Configuration (1 of 2)
Inputs Required By Region
Demand
Desired response time
Fixed cost of opening a facility
Variable cost of labor and material
Inventory holding cost
Transportation cost between pairs of regions
Sale price of product
Taxes and tariffs
Potential facility capacity
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Models for Designing a Regional Network Configuration (2 of 2)
Figure 5-3 Cost Data (in Thousands of Dollars) and Demand Data (in Millions of Units) for SunOil
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (1 of 9)
n = number of potential plant locations/capacity
m = number of markets or demand points
Dj = annual demand from market j
Ki = potential capacity of plant i
fi = 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)
yi = 1 if plant i is open, 0 otherwise
xij = quantity shipped from plant i to market j
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (2 of 9)
Subject to
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (3 of 9)
Figure 5-4 Spreadsheet Area for Decision Variables for SunOil
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (4 of 9)
Figure 5-5 Spreadsheet Area for Constraints and Objective Function for SunOil
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (5 of 9)
| Cell | Cell Formula | Equation | Copied To |
| B28 | =B9 − SUM(B14:B18) | 5.1 | C28:F28 |
| B22 | = G 14 times H 4 + H 14 times J 4 minus SUM of B 14:F14 | 5.2 | B23:B26 |
| B31 | =SUMPRODUCT(B14:F18,B4:F8) + SUMPRODUCT(G14:G18,G4:G8) + SUMPRODUCT(H14:H18,I4:I8) | Objective Function | – |
Figure 5-5 [Continued]
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (6 of 9)
Constraints
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (7 of 9)
Figure 5-6 Using Solver to Set Regional Configuration for SunOil
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (8 of 9)
Figure 5-7 Optimal Regional Network Configuration for SunOil
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Accounting for Taxes, Tariffs, and Customer Requirements
Networks should be structured to maximize profit after taxes while meeting customer service requirements
Objective function maximizes profits
Constraint Equation 5.1 becomes
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Summary of Learning Objective 4
The capacitated plant location model can be used to obtain a regional configuration that minimizes total cost or maximizes total profits. The model provides optimal plant locations while ensuring that no plant supplies more than its capacity and each market obtains enough supply to meet demand.
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Models for Identifying Potential Sites
Gravity Location Models
Inputs required
coordinate location of either a market or supply source n
cost of shipping one unit for one mile between the facility and either market or supply source n
quantity to be shipped between facility and market or supply source n
(x, y) is the location selected for the
facility, the distance
between the
facility at location (x, y) and the supply source or market n is given by
The total transportation cost is given by
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Gravity Model (1 of 3)
Figure 5-8 Using Solver to Optimize Location for Steel Appliances
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Gravity Model (2 of 3)
| Cell | Cell Formula | Equation | Copied to |
| G5 | equals square root of left parenthesis, left parenthesis $ B $ 16 minus E 5 right parenthesis, caret 2 + left parenthesis $ B $ 17 minus f 5 right parenthesis, caret 2 right parenthesis | 5.5 | G6:G12 |
| B19 | = SUMPRODUCT(G5:G12,D5:D12,C5:C12) | 5.6 | – |
Figure 5-8 [Continued]
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Gravity Model (3 of 3)
For each supply source or market n, evaluate dn
Obtain a new location (x’, y’) for the facility, where
If the new location (x’ , y’ ) is almost the same as (x, y) stop. Otherwise, set (x, y) = (x’ , y’ ) and go to step 1
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Summary of Learning Objective 5
The gravity model can be used to identify potential facility locations in each region. Given the quantity coming from supply sources and market demand, the model identifies the geographic location in a region that minimizes the total transportation cost. This geographic location can be used to identify nearby potential sites that satisfy both hard and soft infrastructure requirements.
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Models for Demand Allocation and Plant Location
Table 5-1 Capacity, Demand, and Cost Data for TelecomOne and HighOptic
Demand City Production and Transportation Cost per Thousand Units (Thousand $)
| Supply City | Atlanta | Boston | Chicago | Denver | Omaha | Portland | Monthly Capacity (Thousand Units) K | Monthly Fixed Cost (Thousand $) 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 City | 1,925 | 2,400 | 1,450 | 500 | 950 | 800 | 27 | 5,000 |
| 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 demand (thousand units) Dj | 10 | 8 | 14 | 6 | 7 | 11 | Blank | Blank |
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
34
Allocating Demand to Existing Production Facilities (1 of 8)
Inputs required
n = number of factory locations
m = number of markets or demand points
Dj = annual demand from market j
Ki = capacity of factory i
cij = cost of producing and shipping one unit from factory i to market j
xij = quantity shipped from factory i to market j
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Allocating Demand to Existing Production Facilities (2 of 8)
Subject to
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Allocating Demand to Existing Production Facilities (3 of 8)
Table 5-2 Optimal Demand Allocation for TelecomOne and HighOptic
| Blank | Blank | Atlanta | Boston | Chicago | Denver | Omaha | Portland |
| TelecomOne | Baltimore | 0 | 8 | 2 | Blank | Blank | Blank |
| Blank | Memphis | 10 | 0 | 12 | Blank | Blank | Blank |
| Blank | Wichita | 0 | 0 | 0 | Blank | Blank | Blank |
| HighOptic | Salt Lake | Blank | Blank | Blank | 0 | 0 | 11 |
| Blank | Cheyenne | Blank | Blank | Blank | 6 | 7 | 0 |
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
37
Allocating Demand to Existing Production Facilities (4 of 8)
Figure 5-9 Spreadsheet Area for Decision Variables for TelecomOptic
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Allocating Demand to Existing Production Facilities (5 of 8)
Figure 5-10 Spreadsheet Area for Constraints for TelecomOptic
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Allocating Demand to Existing Production Facilities (6 of 8)
| Cell | Formula | Equation | Copied to |
| B22 | = I 4 times H 14 minus sum, left parenthesis B 14:G 14 right parenthesis | 5.1 | B23:B26 |
| B29 | = B9 − SUM(B14:B18) | 5.2 | C29:G29 |
| B32 | = SUMPRODUCT(B4:G8, B14:G18) + SUMPRODUCT(H4:H8, H14:H18) | Objective function | – |
Figure 5-10 Spreadsheet Area for Constraints for TelecomOptic
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Allocating Demand to Existing Production Facilities (7 of 8)
Figure 5-11 Solver Dialog Box for TelecomOptic
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Allocating Demand to Existing Production Facilities (8 of 8)
Figure 5-12 Optimal Network Design for TelecomOptic
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Models for Locating Production Facilities
Capacitated plant location model
Merge the companies
Solve using location-specific costs
yi = 1 if factory i is open, 0 otherwise
xij = quantity shipped from factory i to market j
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Capacitated Plant Location Model (9 of 9)
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
More Complex Capacitated Plant Location Model (1 of 2)
Capacitated plant location model with single sourcing
yi = 1 if factory i is located at site i, 0 otherwise
xij = 1 if market j is supplied by factory i, 0 otherwise
Subject to
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
More Complex Capacitated Plant Location Model (2 of 2)
Table 5-3 Optimal Network Configuration for TelecomOptic with Single Sourcing
| Blank | Open/Closed | Atlanta | Boston | Chicago | Denver | Omaha | Portland |
| Baltimore | Closed | 0 | 0 | 0 | 0 | 0 | 0 |
| Cheyenne | Closed | 0 | 0 | 0 | 0 | 0 | 0 |
| Salt Lake | Open | 0 | 0 | 0 | 6 | 0 | 11 |
| Memphis | Open | 10 | 8 | 0 | 0 | 0 | 0 |
| Wichita | Open | 0 | 0 | 14 | 0 | 7 | 0 |
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Locating Plants and Warehouses Simultaneously (1 of 5)
Figure 5-13 Stages in a Supply Network
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Locating Plants and Warehouses Simultaneously (2 of 5)
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 market j
Ki = potential capacity of factory at location l
Sh = supply capacity at supplier h
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Locating Plants and Warehouses Simultaneously (3 of 5)
We = potential warehouse capacity at location e
Fi = fixed cost of locating plant at location l
fe = fixed cost of locating a warehouse at location e
chi = cost of shipping one unit from supply source h to factory l
cie = cost of producing and shipping one unit from factory l to warehouse e
cej = cost of shipping one unit from warehouse e to market j
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Locating Plants and Warehouses Simultaneously (4 of 5)
Decision variables
yi = 1 if factory is located at location i, 0 otherwise
ye = 1 if factory is located at location e, 0 otherwise
xej = quantity shipped from warehouse e to market j
xie = quantity shipped from factory at location i to warehouse e
xhi = quantity shipped from supplier h to factory at location i
Objective function
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Locating Plants and Warehouses Simultaneously (5 of 5)
Constraint equations
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Summary of Learning Objective 6
The capacitated plant location model can be used to locate production facilities and ware- houses to minimize total network costs or maximize network profits. A similar model can also be used to allocate market demand across an existing set of facilities in a supply chain network. Both models optimize the objective function while ensuring that capacity constraints are satisfied and market demand is served.
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
Copyright
Copyright © 2019, 2016, 2013 Pearson Education, Inc. All Rights Reserved
53
–––
+
=+=
baba
dad
12
11
and
22
Chapter 5 • Network Design in the Supply Chain 113
LOCATING TO SPLIT THE MARKET When there are no positive externalities, firms locate to be able to capture the largest possible share of the market. A simple model first proposed by Hotelling explains the issues behind this decision.1
When firms do not control price but compete on distance from the customer, they can maximize market share by locating close to each other and splitting the market. Consider a situation in which customers are uniformly located along the line segment between 0 and 1 and two firms compete based on their distance from the customer as shown in Figure 5-1. A customer goes to the closer firm and customers who are equidistant from the two firms are evenly split between them.
If total demand is 1, Firm 1 locates at point a, and Firm 2 locates at point 1! b, the demand at the two firms, d1 and d2, is given by
Both firms maximize their market share if they move closer to each other and locate at a " b " 1/2.
Observe that when both firms locate in the middle of the line segment (a " b " 1/2), the average distance that customers have to travel is 1/4. If one firm locates at 1/4 and the other at 3/4, the average distance customers have to travel drops to 1/8 (customers between 0 and 1/2 come to Firm 1 located at 1/4 while customers between 1/2 and 1 come to Firm 2 located at 3/4). This set of locations, however, is not an equilibrium because it gives both firms an incentive to try to increase market share by moving to the middle (closer to 1/2). The result of competition is for both firms to locate close together even though doing so increases the average distance to the customer.
If the firms compete on price and the customer incurs the transportation cost, it may be optimal for the two firms to locate as far apart as possible,2 with Firm 1 locating at 0 and Firm 2 locating at 1. Locating far from each other minimizes price competition and helps the firms split the market and maximize profits.
Customer Response Time and Local Presence
Firms that target customers who value a short response time must locate close to them. Customers are unlikely to come to a convenience store if they have to travel a long distance to get there. It is thus best for a convenience store chain to have many stores distributed in an area so that most people have a convenience store close to them. In contrast, customers shop for larger quantity of goods at supermarkets and are willing to travel longer distances to get to one. Thus, supermarket chains tend to have stores that are larger than convenience stores and not as densely distributed. Most towns have fewer supermarkets than convenience stores. Discounters such as Sam’s Club target customers who are even less time sensitive. These stores are even larger than supermarkets and there are fewer of them in an area. W.W. Grainger uses about 400 facilities all over the United States to provide same-day delivery of maintenance and repair supplies to many of its customers. McMaster-Carr, a competitor, targets customers who are willing to wait for
d1 = a + 1 - b - a
2 and d2 =
1 + b - a 2
1 Jean Tirole, The Theory of Industrial Organization (Cambridge, MA: The MIT Press, 1997), 279. 2 Ibid.
a 1 ! b
0 1
FIGURE 5-1 Two Firms Locating on a Line
M05_CHOP3952_05_SE_C05.QXD 10/20/11 8:24 PM Page 113
Chapter 5 • Network Design in the Supply Chain 115
COMPETITIVE STRATEGY
INTERNAL CONSTRAINTS Capital, growth strategy,
existing network
PRODUCTION METHODS Skill needs, response time
FACTOR COSTS Labor, materials, site specific
PHASE I Supply Chain
Strategy
PHASE II Regional Facility
Configuration
PHASE III Desirable Sites
PHASE IV Location Choices
GLOBAL COMPETITION
TARIFFS AND TAX INCENTIVES
REGIONAL DEMAND Size, growth, homogeneity,
local specifications
POLITICAL, EXCHANGE RATE,
AND DEMAND RISK
AVAILABLE INFRASTRUCTURE
LOGISTICS COSTS Transport, inventory,
coordination
PRODUCTION TECHNOLOGIES
Cost, scale/scope impact, support required, flexibility
COMPETITIVE ENVIRONMENT
AGGREGATE FACTOR AND LOGISTICS COSTS
FIGURE 5-2 Framework for Network Design Decisions
Based on the competitive strategy of the firm, its resulting supply chain strategy, an analysis of the competition, any economies of scale or scope, and any constraints, managers must deter- mine the broad supply chain design for the firm.
Phase II: Define the Regional Facility Configuration
The objective of the second phase of network design is to identify regions where facilities will be located, their potential roles, and their approximate capacity.
An analysis of Phase II starts with a forecast of the demand by country or region. Such a forecast must include a measure of the size of the demand and a determination of the homogene- ity or variability of customer requirements across different regions. Homogeneous requirements favor large consolidated facilities, whereas requirements that vary across countries favor smaller, localized facilities.
The next step is for managers to identify whether economies of scale or scope can play a significant role in reducing costs, given available production technologies. If economies of scale or scope are significant, it may be better to have a few facilities serving many markets. For example, semiconductor manufacturers such as Advanced Micro Devices have few plants for their global markets, given the economies of scale in production. If economies of scale or scope is not significant, it may be better for each market to have its own facility.
M05_CHOP3952_05_SE_C05.QXD 10/20/11 8:24 PM Page 115
117
the profit while satisfying customer needs. The following information ideally is available in making the design decision:
Given this information, either gravity models or network optimization models may be used to design the network. We organize the models according to the phase of the network design framework at which each model is likely to be useful.
Phase II: Network Optimization Models
During Phase II of the network design framework (see Figure 5-2), a manager considers regional demand, tariffs, economies of scale, and aggregate factor costs to decide the regions where facil- ities are to be located. As an example, consider SunOil, a manufacturer of petrochemical prod- ucts with worldwide sales. The vice president of supply chain is considering several options to meet demand. One possibility is to set up a facility in each region. The advantage of such an approach is that it lowers transportation cost and also helps avoid duties that may be imposed if product is imported from other regions. The disadvantage of this approach is that 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 transpor- tation cost and duties. During Phase II, the manager must consider these quantifiable trade-offs along with nonquantifiable factors such as the competitive environment and political risk.
Network optimization models are useful for managers considering regional configuration during Phase II. The first step is to collect the data in a form that can be used for a quantitative model. For SunOil, the vice president of supply chain decides to view the worldwide demand in terms of five regions—North America, South America, Europe, Africa, and Asia. The data col- lected are shown in Figure 5-3.
Annual demand for each of the five regions is shown in cells B9:F9. Cells B4:F8 contain the variable production, inventory, and transportation cost (including tariffs and duties) of pro- ducing in one region to meet demand in each individual region. All costs are in thousands of dollars. For example, as shown in cell C4, it costs $92,000 (including duties) to produce 1 mil- lion units in North America and sell them in South America. As shown in cell G4, it costs $6!million in annualized fixed cost to build a low-capacity plant in North America. Observe that the data collected at this stage are at a fairly aggregate level.
FIGURE 5-3 Cost Data (in Thousands of Dollars) and Demand Data (in Millions of Units) for SunOil
M05_CHOP0203_06_SE_C05.indd Page 117 17/09/14 2:00 PM f-w-147 /203/AW00176/9780133800203_CHOPRA/CHOPRA_SUPPLY_CHAN_MANAGEMENT06_SE_978013380020 ...
===
+
ååå
nnm
iiijij
iij
Minfycx
111
{
}
=
=
==
==
Î=³
å
å
K
K
K
n
ijj
i
m
ijii
j1
iij
xDjm
xKyin
yin,x
1
for 1,,
for 1,,
0,1 for 1,,0
(
)
-
=G14*H4 + H14*J4SUMB14:F14
{
}
:
:
:
:
³
ìü
³-³=
íý
îþ
ìü
=-==¼
íý
îþ
å
å
K
binary
B14H180 All decision variables are n
onnegative
B22B260 0 for 1,,5
B28F280 D0 for 1,,5
G14H18 Location variable are binary
m
iiij
j=1
n
jij
i=1
i
Kyxi
xj
y
{
}
; that is, 0 or 1
121
Consider, for example, Steel Appliances (SA), a manufacturer of high-quality refrigerators and cooking ranges. SA has one assembly factory located near Denver, from which it has supplied the entire United States. Demand has grown rapidly and the CEO of SA has decided to set up another factory to serve its eastern markets. The supply chain manager is asked to find a suitable location for the new factory. Three parts plants, located in Buffalo, Memphis, and St. Louis, will supply parts to the new factory, which will serve markets in Atlanta, Boston, Jacksonville, Philadel- phia, and New York. The coordinate location, the demand in each market, the required supply from each parts plant, and the shipping cost for each supply source or market are shown in Table 5-1.
Gravity models assume that both the markets and the supply sources can be located as grid points on a plane. All distances are calculated as the geometric distance between two points on the plane. These models also assume that the transportation cost grows linearly with the quantity shipped. We discuss a gravity model for locating a single facility that receives raw material from supply sources and ships finished product to markets. The basic inputs to the model are as follows:
xn, yn: coordinate location of either a market or supply source n
Fn: cost of shipping one unit (a unit could be a piece, pallet, truckload or ton) for one mile between the facility and either market or supply source n
Dn: quantity to be shipped between facility and market or supply source n
If (x, y) is the location selected for the facility, the distance dn between the facility at loca- tion (x, y) and the supply source or market n is given by
dn = 21x - xn22 + 1y - yn22 (5.4)
FIGURE 5-6 Using Solver to Set Regional Configuration for SunOil
M05_CHOP0203_06_SE_C05.indd Page 121 17/09/14 2:00 PM f-w-147 /203/AW00176/9780133800203_CHOPRA/CHOPRA_SUPPLY_CHAN_MANAGEMENT06_SE_978013380020 ...
122
and the total transportation cost (TC) is given by
TC = a k
n = 1 dnDnFn (5.5)
The optimal location is one that minimizes the total TC in Equation 5.5. The optimal solution for SA is obtained using the Solver tool in Excel (see spreadsheet Figure 5-8), as shown in Figure 5-8.
FIGURE 5-7 Optimal Regional Network Configuration for SunOil
TABLE 5-1 Locations of Supply Sources and Markets for Steel Appliances
Sources/Markets Transportation
Cost $/Ton Mile (Fn) Quantity in Tons (Dn)
Coordinates xn yn
Supply Sources
Buffalo 0.90 500 700 1,200
Memphis 0.95 300 250 600
St. Louis 0.85 700 225 825
Markets
Atlanta 1.50 225 600 500
Boston 1.50 150 1,050 1,200
Jacksonville 1.50 250 800 300
Philadelphia 1.50 175 925 975
New York 1.50 300 1,000 1,080
M05_CHOP0203_06_SE_C05.indd Page 122 17/09/14 2:00 PM f-w-147 /203/AW00176/9780133800203_CHOPRA/CHOPRA_SUPPLY_CHAN_MANAGEMENT06_SE_978013380020 ...
=====
--
ååååå
mnnnm
jijiiijij
jiiij
MaxrxFycx
11111
£=
å
K
n
ijj
i=
xD for j,,m
1
1
:
,
nn
xy
:
n
F
:
n
D
n
d
(
)
(
)
22
––
=+
nnn
dxxyy
=
=
å
k
nnn
n1
TCdDF
123
The first step is to enter the problem data as shown in cells B5:F12. Next, we set the decision variables (x, y) corresponding 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 to invoke Solver (Data | Solver). Within the Solver Parameters dialog box (see Figure 5-8), the following information is entered to represent the problem:
Set Cell: B19
Equal To: Select Min
By Changing Variable Cells: B16:B17
Select GRG Nonlinear and click on the Solve button. The optimal solution is returned in cells B16 and B17 to be 681 and 882, respectively.
The manager thus identifies the coordinates (x, y) = (681, 882) as the location of the fac- tory that minimizes total cost TC. From a map, these coordinates are close to the border between North Carolina and Virginia. The precise coordinates provided by the gravity model may not correspond to a feasible location, though. The manager should look for desirable sites close to
—5.2=SUMPRODUCT(G5:G12,D5:D12,C5: C12)
B19
G6:G125.1=SQRT(($B$16-E5)^2+($B$17-F5)^2)G5
Copied toEquationCell FormulaCell
FIGURE 5-8 Using Solver to Optimize Location for Steel Appliances
M05_CHOP0203_06_SE_C05.indd Page 123 17/09/14 2:00 PM f-w-147 /203/AW00176/9780133800203_CHOPRA/CHOPRA_SUPPLY_CHAN_MANAGEMENT06_SE_978013380020 ...
ÙÙ
--
=SQRT(($B$16E5)2+($B$17F5)2)
==
==
==
åå
åå
kk
nnnnnn
nn
nn
kk
nnnn
nn
nn
DFxDFy
dd
x' y'
DFDF
dd
11
11
and
==
åå
nm
ijij
ij
Mincx
11
=
=
==
£=
å
å
K
K
n
ijj
i
m
iji
j
xD j,,m
xK i,,n
1
1
1
1
for
for
Chapter 5 ◆ Network Design in the Supply Chain 123
Figure 5-9 Spreadsheet Area for Decision Variables for TelecomOptic
—Objective function
= SUMPRODUCT(B4:G8, B14:G18) + SUMPRODUCT(H4:H8, H14:H18)
B32
C29:G295.2= B9 - SUM(B14:B18)B29
B23:B265.1= I4*H14 - SUM(B14:G14)B22
Copied toEquationFormulaCell
Figure 5-10 Spreadsheet Area for Constraints for TelecomOptic
M05_CHOP1889_07_SE_C05.indd 123 8/23/17 7:51 PM
Chapter 5 ◆ Network Design in the Supply Chain 123
Figure 5-9 Spreadsheet Area for Decision Variables for TelecomOptic
—Objective function
= SUMPRODUCT(B4:G8, B14:G18) + SUMPRODUCT(H4:H8, H14:H18)
B32
C29:G295.2= B9 - SUM(B14:B18)B29
B23:B265.1= I4*H14 - SUM(B14:G14)B22
Copied toEquationFormulaCell
Figure 5-10 Spreadsheet Area for Constraints for TelecomOptic
M05_CHOP1889_07_SE_C05.indd 123 8/23/17 7:51 PM
-
= I4*H14 SUM(B14:G14)
124 Chapter 5 ◆ Network Design in the Supply Chain
Figure 5-11 Solver Dialog Box for TelecomOptic
Figure 5-12 Optimal Network Design for TelecomOptic
M05_CHOP1889_07_SE_C05.indd 124 8/23/17 7:51 PM
124 Chapter 5 ◆ Network Design in the Supply Chain
Figure 5-11 Solver Dialog Box for TelecomOptic
Figure 5-12 Optimal Network Design for TelecomOptic
M05_CHOP1889_07_SE_C05.indd 124 8/23/17 7:51 PM
111
m
===
+
ååå
nn
iiijij
iij
Minfycx
{
}
=
³
ìü
³-³=
íý
îþ
ìü
=-==
íý
îþ
å
å
K
K
:
:
:
:
1
=1
B14G180 All decision variables are non
negative
B22B260 0 for 1,,5
B29G290 0 for 1,,6
H14H18 Location variables are binary;
that
binary
m
iiij
j
n
jij
i
i
Kyxi
Dxj
y
{
}
is, 0 or 1
===
+
ååå
111
nnm
iijijij
iij
MinfyDcx
{
}
=
=
==
£=
Î
å
å
K
K
1
1
11
1
01
n
ij
i
m
jijii
j
iji
x j,,m
DxKy i,,n
x,y,
for
for
Chapter 5 ◆ Network Design in the Supply Chain 127
LOCATING PLANTS AND WAREHOUSES SIMULTANEOUSLY A much more general form of the plant location model needs to be considered if the entire supply chain network from the sup- plier to the customer is to be designed. We consider a supply chain in which suppliers send mate- rial to factories that supply warehouses that supply markets, as shown in Figure 5-13. Location and capacity allocation decisions must be made simultaneously for both factories and ware- houses. Multiple warehouses may be used to satisfy demand at a market, and multiple factories may be used to replenish warehouses. It is also assumed that units have been appropriately adjusted such that one unit of input from a supply source produces one unit of the finished prod- uct. The model requires the following 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 market j Ki = potential capacity of factory at location i Sh = supply capacity at supplier h We = potential warehouse capacity at location e Fi = fixed cost of locating a plant at location i fe = fixed cost of locating a warehouse at location 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 market j
Open/Closed Atlanta Boston Chicago Denver Omaha Portland
Baltimore Closed 0 0 0 0 0 0
Cheyenne Closed 0 0 0 0 0 0
Salt Lake Open 0 0 0 6 0 11
Memphis Open 10 8 0 0 0 0
Wichita Open 0 0 14 0 7 0
TABLE 5-3 Optimal Network Configuration for TelecomOptic with Single Sourcing
Suppliers Plants Warehouses Markets
Figure 5-13 Stages in a Supply Network
M05_CHOP1889_07_SE_C05.indd 127 8/23/17 7:51 PM
========
++++
åååååååå
11111111
ntlnnttm
iieehihiieieejej
iehiieej
MinFyfycxcxcx
=
==
=
==
£=
-³=
£=
-£=
å
åå
å
åå
K
K
K
K
n
hih
i
lt
hiie
he
t
ieii
e
nm
ieej
ij
xS for h,,l
xx0 for i,,n
xKy for i,,n
xx0 for e,,t
1
1
1
1
1
11
1
1
1
{
}
=
=
£
+
γ
å
å
K
K
m
ejee
j
t
ejj
e
ieejiehi
xWy for e=,,t
xD for j=,,m
y,y,x,x,x
1
1
0,10
1
1