Ppt

advertisement
Supply Chain
Management
Facility Location
Techniques
Facilities
Plants
 Warehouses
 Distribution centers
 Service centers
 Retail operations
 Public Service Facilities

Types Of Facilities

Heavy manufacturing
auto plants, steel mills, chemical plants

Light industry
small components manufacturing, assembly
Warehouse & distribution centers
 Retail & service
 Public sector

Factors In Heavy Manufacturing
Location
Construction costs
 Land costs
 Raw material & finished goods shipment
modes
 Proximity to raw materials
 Utilities
 Labor availability

Factors In Light Industry Location
Construction costs
 Land costs
 Easily accessible geographic region
 Education & training capabilities

Factors In Warehouse Location

Transportation costs

Proximity to markets
Factors In Retail Location

Proximity to customers

Location is everything
Global Location Factors










Government stability
Government regulations
Political & economic systems
Economic stability & growth
Exchange rates
Culture
Climate
Export import regulations
Duties & tariffs
Raw material availability








Number and proximity of
suppliers
Transportation & distribution
system
Labor cost & education
Available technology
Commercial travel
Technical expertise
Cross-border trade regulations
Group trade agreements
Regional Location Factors 1







Labor (availability,
education, cost & unions)
Proximity of customers
Number of customers
Construction/leasing costs
Land costs
Modes and quality of
transportation
Transportation costs








Incentive packages
Governmental regulations
Environmental regulations
Raw material availability
Commercial travel
Climate
Infrastructure
Quality of life
Regional Location Factors 2






Community government
Local business regulations
Government services
Business climate
Community services
Taxes





Availability of sites
Financial Services
Community inducements
Proximity of suppliers
Education system
Site Location Factors






Customer base
Construction/leasing
cost
Land cost
Site size
Transportation
Utilities






Zoning restrictions
Traffic
Safety/security
Competition
Area business climate
Income level
Location Incentives
Tax credits
 Relaxed government regulation
 Job training
 Infrastructure improvement
 Money

Location Analysis
Selected Techniques & Models
Location Rating Factor
 Median Location
 Center-of-Gravity
 Load-Distance
 Transportation Model
 p-Center Model

Location Rating Factor
Identify important factors
 Weight factors (0.00 - 1.00)
 Subjectively score each factor (0 - 100)
 Sum weighted scores

Location Factor Example
Scores (0 to 100)
Weight Site 1
Location Factor
Labor pool and climate .30
80
Proximity to suppliers
.20
100
Wage rates
.15
60
Community environment .15
75
Proximity to customers .10
65
Shipping modes
.05
85
Air service
.05
50
Site 2 Site 3
65
90
91
75
95
72
80
80
90
95
92
65
65
90
Location Factor Example
Location Factor
Labor pool and climate
Proximity to suppliers
Wage rates
Community environment
Proximity to customers
Shipping modes
Air service
Total Score
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
11.25 12.00 12.00
6.50
9.00
9.50
4.25
4.60
3.25
2.50
3.25
4.50
77.50 80.80 *82.05
Single Facility Location (SFL)
Let wi = the interaction between the new
facility and customer i
 Let di(x,y) = the travel distance from
customer location i to any location (x,y)
 The SFL Model

Minimize
z 
n
 w d ( x, y )
i i
i 1
Distance Measures
Using the Rectilinear Distance measure

di(x,y) = |ai - x| + |bi - y|
 Using the Euclidean Distance measure

di(x,y) = [(ai - x)2 + (bi - y)2]1/2
 Using the Squared Euclidean Distance
measure (Used in Center of Gravity!)

di(x,y) = {[(ai - x)2 + (bi - y)2]1/2}2

SFL with Rectilinear Distance:
Median Problem

Place Existing Facilities in a Non-Decreasing Order of the
Coordinates (x and y, separately)

Find the Cumulative Sum of the Weights and obtain the
Median

The Coordinate which corresponds to the Cumulative Sum
of the Weights just Exceeding the Median point is the
Median Location for the New Facility
Example

Suppose four hospitals are located within a
city at A(10,6), B(8,5), C(4,3), and D(15,6).
Locate a centralized blood-bank facility at
(x, y) that will serve the hospitals. The
number of deliveries to be made per year
between the blood-bank and each hospital
is estimated to be 350, 900, 420, and 1350,
respectively.
Solution
For x*:
Hospital
ai
wi
C
4
420
B
8
900
A
10
350
D
15
1350
Median 3020/2 = 1510
wi
420
1320
1670
3020
x* = 10
Solution
For y*:
Hospital
C
B
A,D
bi
3
5
6
Then, y* = 6
wi
420
900
350+1350
wi
420
1320
3020
SFL with Squared Euclidean
Distance: Center-of-Gravity
Problem
Locate facility at center of geographic area
 Based on weight & distance traveled
 Establish grid-map of area
 Identify coordinates & weights shipped for
each location

Grid-Map And Coordinates
y
n
xW
i
2 (x2, y2), W2
x=
1 (x1, y1), W1
W
i=1
3 (x3, y3), W3 where,
x1
n
i
y3
x2
yW
i
i
i=1
y2
y1
n
x3
x
i
i=1
y=
n
W
i
i=1
x, y = coordinates of the new
facility at center of gravity
xi, yi = coordinates of existing
facility i
Wi = annual weight shipped
from facility i
Center-of-Gravity Example
y
X
Y
Wt
700
C
600
500
400
B
o
300
200
Center
D
A
100
0
100 200 300 400 500 600 700 x
A
200
200
75
B
100
500
105
C
250
600
135
D
500
300
60
Calculating Center-of-Gravity
n
xW
i
i
i=1
x=
=
n
W
(200)(75) + (100)(105) + (250)(135) + (500)(60)
75 + 105 + 135 + 60
= 238
i
i=1
n
yW
i
i
i=1
y=
n
W
i
i=1
=
(200)(75) + (500)(105) + (600)(135) + (300)(60)
75 + 105 + 135 + 60
= 444
Load-Distance Technique
Compute (Load x Distance) for each site
 Choose site with lowest (Load x Distance)
 Distance can be actual or straight-line

Load-Distance Calculations
n
LD =
 ld
i
i
i=1
where,
LD =
the load-distance value
li
the load expressed as a weight, number of trips or units
being shipped from the proposed site and location i
the distance between the proposed site and location i
=
di
=
di
=
(xi - x)2 + (yi - y)2
where,
(x,y) =
coordinates of proposed site
(xi , yi) = coordinates of existing facility
Load-Distance Example
Potential Sites
Site X
Y
1
360 180
2
420 450
3
250 400
X
Y
Wt
A
200
200
75
Suppliers
B
C
100 250
500 600
105 135
D
500
300
60
Compute distance from each site to each supplier
Site 1 dA =
(xA - x1)2 + (yA - y1)2
=
(200-360)2 + (200-180)2 = 161.2
dB =
(xB - x1)2 + (yB - y1)2
=
(100-360)2 + (500-180)2 = 412.3
dC = 434.2
dD = 184.4
Site 2 dA = 333
dB = 323.9 dC = 226.7 dD = 170
Site 3 dA = 206.2 dB = 180.4 dC = 200
dD = 269.3
Compute load-distance
n
LD =
 ld
i
i
i=1
Site 1 = (75)(161.2) + (105)(412.3) + (135)(434.2) + (60)(434.4) = 125,063
Site 2 = (75)(333) + (105)(323.9) + (135)(226.7) + (60)(170) = 99,789
Site 3 = (75)(206.2) + (105)(180.3) + (135)(200) + (60)(269.3) = 77,555*
* Choose site 3
Transportation Model
M different sources
 N different customers
 Si represents the capacity at source i
 Dj represents the demand of customer j
 cij is the cost per unit to produce the product
at source i and send it to customer j

Transportation Model
xij = number of units to be shipped from
source i to customer j
 The objective is to determine the minimum
cost production and distribution plan for a
given set of facilities

Mathematical Formulation of the
Transportation model
Minimize 
M
N
cx
ij ij
i 1
j 1
N
Subject to
x
ij
 Si , for each factory i
ij
 Dj , for every customer j
j 1
M
x
i 1
The Transportation Model

Ship items at lowest cost

Sources have fixed supplies

Destinations have fixed demand
1
Transportation Problem
Grain Elevator
Supply
1. Kansas City
2. Omaha
3. Des Moines
150
175
275
600 tons
Mill
Demand
A. Chicago
B. St. Louis
C. Cincinnati
200
100
300
600 tons
2
Shipping Cost Table
Grain
Elevator
Kansas City
Omaha
Des Moines
Chicago
A
$6
7
4
Mill
St. Louis
B
$8
11
5
Cincinnati
C
$10
11
12
3
The Transportation Tableau
To
From
Chicago
St. Louis Cincinnati
6
8
10
7
11
11
4
5
12
Kansas City
Omaha
Supply
150
175
275
Des Moines
Demand
200
100
300
600
4
Network Of Routes
4
Des Moines (275)
12
5
7
Chicago (200)
11
Omaha (175)
Cincinnati (300)
11
6
10
Kansas City (150)
8
St. Louis (100)
5
Solving Transportation Problems

Manual methods
Stepping-stone
Modified distribution (MODI)

Computer solution
Excel
POM for Windows
6
Solution For Grain Shipment
Elevator
Kansas City
Omaha
Des Moines
Demand
Shipped
Cost
Chicago
25
0
175
200
200
Mill
St. Louis Cincinnati Supply Shipped
0
125
150
150
0
175
175
175
100
0
275
275
100
300
600
100
300
4525
7
A Solution
Example S9.1: The Transportation Method
Mills
Grain
Grain Elevators Chicago St. Louis Cincinnati Supply Shipped
Kansas City
Omaha
Des Moines
Demand
Grain Shipped
Cost
0
25
175
200
200
4525
0
0
100
100
100
150
150
0
300
300
150
175
275
600
150
175
275
8
Unbalanced Problems
Location
A. Charlotte
B. Raleigh
C. Lexington
D. Danville
Capacity(tons)
90
50
80
60
280
Location
Demand (tons)
1. Richmond
120
2. Winston-Salem
100
3. Durham
110
330
9
Shipping Costs
From
A
B
C
D
1
$70
120
70
90
To
2
$100
90
30
50
3
$50
40
110
70
10
Transportation Solution Tableau
To
From
WinstonRichmond Salem
500
100
120
90
30
40
50
50
110
80
Lexington
90
80
50
Danville
40
20
Demand
120
100
Cost
90
20
70
Supply
50
90
Charlotte
Raleigh
Durham
70
60
110
15900
11
Public Service Facility Location
Model: p-Center Model
Let :
yi = 1, if a facility is opened at site j;
0, otherwise
xij = 1, if people at location j are assigned to the facility at site i;
0, otherwise
w = the maximum distance between any customer and the
serving (closest) facility
p-Center Model
Minimize
z  w
St
M

yi  p
i 1
M
x
ij
 1

for every customer j = 1, … , N
ij
 Nyi

for every site i = 1, … , M
 w

for every customer j = 1, … , N
i 1
N
x
j 1
M
dx
ij ij
i 1
Download