Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Facilities Location
Lecture Notes #2
Teknik Industri
Teknik Industri
Teknik Industri
Teknik Industri
d xi , y i ; x j , y j xi x j y i y j
Ip
distance metric
d xi , yi ; x j , y j
x x y y
2
d xi , yi ; x j , y j xi x j
y y
p
Teknik Industri
11
Teknik Industri
12
Teknik Industri
13
Teknik Industri
14
Teknik Industri
15
Teknik Industri
1. Location Problems
2. Allocation Problems
3. Location Allocation Problems
16
Teknik Industri
Location Problems
Determine the location of one or more new
facilities in one or more of several potential
sites
The number of sites must at least equal the
number of new facilities being located
The cost of locating each new facility at the
potential sites (fixed cost and operating &
transportation cost) is assumed to be know.
17
Teknik Industri
Location Problems
Location problems can be classified as:
Single-facility problems
Multifacility problems
Classification of location problems is based on
whether the set of possible locations for a facility
is finite or infinite :
Discrete space location problem
Continuous space location problem
TI091314 /Perancangan Fasilitas/2012/#2
18
Teknik Industri
Allocation Problems
Assume that the number and location of facilities
are known a priori and attempt to determine how
each customer is to be served (problem
determines how much each facility is to supply to
each customer center)
19
Teknik Industri
Location-Allocation Problems
Problems determine not only how much each
customer is to receive from each facility but also
the number of facility along with their locations
and capacities
20
Teknik Industri
21
Teknik Industri
22
Teknik Industri
23
Teknik Industri
Important Factors
in Location Decisions (1)
24
Teknik Industri
Important Factors
in Location Decisions (2)
Transportation system
Technical expertise
Environmental regulations
Support service
Community services
Weather
Proximity to customer
Business climate
Competition-related factors
TI091314 /Perancangan Fasilitas/2012/#2
25
Teknik Industri
Techniques for
Discrete Space Location Problems
1. Qualitative Analysis
2. Quantitative Analysis
3. Hybrid Analysis
26
Teknik Industri
Step 2 :
Step 3 :
27
Teknik Industri
Step 4 :
Step 5 :
28
Teknik Industri
29
Teknik Industri
Solution
Steps 1, 2, and 3 have already been completed for
us. We now need to compute the weighted score
for each location-factor pair (Step 4), and these
weighted scores and determine the location based
on these scores (Step 5).
30
Teknik Industri
Wt.
Factors
Location
Minn. Winn. Spring.
.25 Proximity to customers
.15 Land/construction prices
.15 Wage rates
70 45 60
.10 Property taxes
70 90
.10 Business taxes
80 90
.10 Commercial travel
80
.08 Insurance costs
70 95
.07 Office services
90 90
95 90 65
60 60 90
70
85
65 75
60
80
31
Teknik Industri
32
Teknik Industri
Wt.
Factors
Location
Minn. Winn. Spring.
.25 Proximity to customers 23.75 22.5 16.25
.15 Land/construction prices
9
9
13.5
.15 Wage rates 10.5
6.75 9
.10 Property taxes
7
9
8.5
.10 Business taxes 8
98.5
.10 Commercial travel 8
6.5 7.5
.08 Insurance costs 5.6
7.6 4.8
.07 Office services
6.3
6.3 5.6
Sum of weighted scores
78.15
76.65 72.15
33
Teknik Industri
34
Teknik Industri
Quantitative Analysis
(Technique for Discrete Space Location Problems)
35
Teknik Industri
36
Teknik Industri
x , y 0.5 c c , c c
c5
x , y 0.5 c
c4 , c2 c4 c5
37
Teknik Industri
38
Teknik Industri
ai
bi
ai + bi
-ai + bi
10
10
-6
10
14
-6
12
10
-2
16
c1=0
c2=16
c3=-6
c4=4
c5=16
39
Teknik Industri
x , y 0.5 6, 10 (3, 5)
x , y 0.512, 4 (6, 2)
40
Teknik Industri
41
Teknik Industri
42
Teknik Industri
Z cij xij
i 1 j 1
Subject to
n
ij
ij
j 1
m
x
i 1
43
Teknik Industri
Decision Variables
xij :
44
Teknik Industri
45
Teknik Industri
Phil.
46
Teknik Industri
Phil.
Galv. Rale.
Capacity
Albany 10 15 22 20 250
Little Rock 19 15 10 9 300
Atlanta 21 11 13 6 330
Demand
200 100 300 280 880
Supply
47
Teknik Industri
48
Teknik Industri
Hybrid Analysis
(Technique for Discrete Space Location Problems)
49
Teknik Industri
OFij
SFij
wj
50
Teknik Industri
i 1,2 , ... ,m
j 1
max
i
OFM i
max
i
j 1
j 1
OFij OFij
j 1
OFij
min
i
j 1
i 1,2 , ... ,m
OFij
51
Teknik Industri
SFM i w j SFij
i 1,2, ... , m
j 1
52
Teknik Industri
53
Teknik Industri
Location
Factors
Critical
Water
Supply
0
Tax
Incentives
1
Kingston
Montreal
Ottawa
Plattsburgh
Rochester
Albany
54
Teknik Industri
Location
Albany
Critical
Factors
Objective
Labor
Revenue
Cost
185
80
Energy
Cost
10
Kingston
150
100
15
Montreal
170
90
13
Ottawa
200
100
15
Plattsburgh
140
75
Rochester
150
75
11
55
Teknik Industri
Albany
Factors
Subjective
Community
Ease of
Attitude
Transportation
0.3
0.4
0.5
0.9
Kingston
0.6
0.7
Montreal
0.4
0.8
Ottawa
0.5
0.4
Plattsburgh
0.9
0.9
Rochester
0.7
0.65
56
Teknik Industri
Labor
Unionization
0.25
Support
Services
0.05
Albany
0.6
0.7
Kingston
0.7
0.75
Montreal
0.2
0.8
Ottawa
0.4
0.8
Plattsburgh
0.9
0.55
Rochester
0.4
0.8
57
Teknik Industri
Albany
Kingston
Montreal
Ottawa
Plattsburgh
Rochester
Objective
Sum of
Objective
Factors
-95
Subjective
OFMi
SFMi
LMi
0.7
0.7
-35
0.67
0.67
0.4
-67
0.53
0.53
0.53
-85
0.45
0.45
-57
0.88
0.88
0.68
-64
0.61
0.61
0.56
58
Teknik Industri
59
Teknik Industri
60
Teknik Industri
61
Teknik Industri
Notation :
ci
fi
xi , yj
Model :
Minimize TC ci f i xi x yi y
m
i 1
62
Teknik Industri
63
Teknik Industri
Algorithm
Step 1 : List the existing facilities in nondecreasing
order of the x coordinates
Step 2 : Find the jth x coordinate in the list (created
in step 1) at which the cummulative weight
equals or exceeds half the total weight for
the first time
j 1
wi
wi and
i 1
i 1 2
wi
wi
i 1
i 1 2
64
Teknik Industri
wi
wi
and
i 1
i 1 2
wi
wi
i 1
i 1 2
65
Teknik Industri
Example :
Two high-speed copiers are to be located on the
fifth floor of an office complex that houses four
departments of the Social Security
Administration. The coordinates of the centroid
of each department as well as the average
number of trips made per day between each
department and the copiers yet-to-bedetermined location are known and given in
Table. Assume the travel originates and ends at
the centroid of each department. Determine the
optimal location the x,y coordinates for the
copiers
TI091314 /Perancangan Fasilitas/2012/#2
66
Teknik Industri
10
10
10
10
12
67
Teknik Industri
x Coordinates
in Nondecreasing
Order
8
10
14
10
10
24
12
28
Department
Number
Weights
Cumulative
Weights
68
Teknik Industri
y Coordinates
in Nondecreasing
Order
2
10
18
10
10
28
Department
Number
Weights
Cumulative
Weights
69
Teknik Industri
x xi if xi x 0
x
otherwise
0
70
Teknik Industri
xi x x x
xi x xi xi
A similar definition,
yi y y y
yi y y y
71
Teknik Industri
Min
Subject to
w x
n
i 1
x y y
xi x xi xi
yi y y y
xi , xi , yi , yi 0
i 1,2, , n
i 1,2, , n
i 1,2, , n
x , y unrestricted in sign
TI091314 /Perancangan Fasilitas/2012/#2
72
Teknik Industri
73
Teknik Industri
74
Teknik Industri
75
Teknik Industri
Step 3 : Set i = j = 1; N0 = D0 = - wi
m
i=1
76
Teknik Industri
Step 6 :
Step 7 :
77
Teknik Industri
78
Teknik Industri
Example
Consider Example 4. Suppose that the weight of facility 2
is not 10, but 20. Applying the median method, it can be
verified that the optimal location is (10, 10) - the centroid of
department 2, where immovable structures exist. It is now
desired to find a feasible and near-optimal location using
the contour line method.
79
Teknik Industri
Solution
The contour line method is illustrated using Figure 1
Step 1: The vertical and horizontal lines V1, V2, V3 and
H1, H2, H3, H4 are drawn as shown. In addition
to these lines, we also draw line V0, V4 and H0,
H5 so that the exterior regions can be identified
Step 2: The weights V1, V2, V2, H1, H2, H2, H4 are
calculated by adding the weights of the points
that fall on the respective lines. Note that for this
example, p=3, and q=4
TI091314 /Perancangan Fasilitas/2012/#2
80
Teknik Industri
Step 3 : Since
w
i 1
38
Set N0 = D0 = 38
Step 4 : Set
81
Teknik Industri
82
Teknik Industri
83
Teknik Industri
Example:
Since the copiers cannot be placed at the (10, 10) location,
we drew contour lines through another nearby point (9, 10).
Locating anywhere possible within this region give us a
feasible, near-optimal solution.
84
Teknik Industri
85
Teknik Industri
Minimize TC
2
2
c
f
(
x
x
)
(
y
y
)
ii i
i
i 1
Minimize TC
i 1
i 1
2
2
w
(
x
x
)
w
(
y
y
)
i i
i i
86
Teknik Industri
m
m
TC
2 wi x 2 wi xi 0
x
i 1
i 1
m
x wi xi
i 1
w
i 1
87
Teknik Industri
y wi yi
i 1
w
i 1
88
Teknik Industri
89
Teknik Industri
wi
wixi
wiyi
10 2 6 60 12
10 10 10 100
8 6 8 64 48
12 5 4 48 20
Total
28
100
272 180
We conclude that :
x 272
28
28
6.4
90
Teknik Industri
91
Teknik Industri
Minimize TC ci f i ( xi x ) 2 ( yi y ) 2
i 1
92
Teknik Industri
93
Teknik Industri
i 1
i 1
m
i 1
wi xi
( xi x ) 2 ( yi y ) 2
i 1
wi x
( xi x ) 2 ( yi y ) 2
wi xi
( xi x ) 2 ( yi y ) 2
wi
( xi x ) 2 ( yi y ) 2
TI091314 /Perancangan Fasilitas/2012/#2
94
Teknik Industri
i 1
i 1
m
i 1
wi yi
( xi x ) 2 ( yi y ) 2
wi yi
i 1
wi y
( xi x ) 2 ( yi y ) 2
( xi x ) 2 ( yi y ) 2
wi
( xi x ) 2 ( yi y ) 2
TI091314 /Perancangan Fasilitas/2012/#2
95
Teknik Industri
xk
w x
i 1
m
Step 1 : Set
i i
w
i 1
yk
x k 1
i 1
m
i 1
i 1
m
w
i 1
w y
i
wi xi
( xi x ) ( yi y ) 2
wi
k
( xi x k ) 2 ( yi y k ) 2
96
Teknik Industri
k 1
i 1
m
i 1
wi xi
( xi x k ) 2 ( yi y k ) 2
wi
( xi x k ) 2 ( yi y k ) 2
97
Teknik Industri
98
Teknik Industri
xi
yi
wi
10
10
8
12
20
10
6
5
6
20
8
4
99
Teknik Industri
Optimal location
100
Teknik Industri
101
Teknik Industri
102
Teknik Industri
Selesai
103