Homework 5

profileMelly S.
chopra_scm7_inppt_05.pptx

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

UFERNCL
Figure 5-4

(

)

-

=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