Escolar Documentos
Profissional Documentos
Cultura Documentos
LAYOUT PROBLEMS
known a priori.
2) The facilities are arranged along a straight line.
3) The orientation of facilities is known a priori
4) There is no restriction on the shape of building in which the
facilities are to be housed.
Decision variable
xi distance between the center of facility i and vertical
reference line
Parameteres
n number of facilities in the problem
cij cost of movinga standard unit by a unit distance between
facilities i and j
Bahagian Matrikulasi, KPM
Minimize Z=
n 1
c
i =1 j = i +1
ij
f ij xi x j
Subject to
xi x j
1
(Li L j ) + dij
2
1
1
Li xi Li
2
2
Capek
deech.
Menghitung
terusss.
Facility
Number
Facility Name
Facilities
Example #1
1
2
3
4
5
1
12
8
20
0
2
12
4
6
2
Facilities
3
8
4
10
0
4
20
6
10
3
5
0
2
0
3
-
Dimensions
(in m)
TV/VCR
20 x 10
Audio
10 x 10
Microwave
10 x 10
Computer
20 x 10
Parts
15 x 10
Dimension of building
75 x 15 m2
Optimal solution:
Part Audio Microwave Computer TV/VCR
Total of distance is 1697.5
Layout:
Decision variable
1 if facility i at location j
xij =
0 otherwise
Parameters
n total number of facilities and locations
fik flow of material from facility i to facility k
cjl cost of transporting unit material from location j to location l
n
Minimize
Subject to
n
x
j =1
n
x
i =1
f
i =1 j =1 k =1 l =1
i k j l
ik
ij
=1
i = 1,2,..., n
ij
=1
j = 1,2,..., n
x ij = 0 or 1
c jl xij x kl
i, j = 1,2,..., n
Example #2
Trips From to chart
M1
M2
M3
M4
M1
M2
12
M3
M4
M1 M2 M3 M4
M1
17
12
11
M2
17
12
M3
12
12
M4
11
Optimal solution
X11, X22, X34, X43
Objective function value = 100
Layout
1
Exercise
Trips from to chart
M1
M2
M3
M4
M1
M2
10
M3
M4
10