Professional Documents
Culture Documents
Computer-Aided Layout
As of today’s research, computer-based layout algorithms
cannot replace human judgment and experience
1
2021-03-03
Computer-Aided Layout
Commercial packages are available for facility layout. With
some exceptions, such packages are intended for:
1. presentation purposes (electronic drafting tool) or
2. designed strictly as a layout evaluation tool.
Some Computerized Layout Algorithms
• CRAFT
• MCCRAFT
• ALDEP
• BLOCPLAN
• LOGIC
• MULTIPLE
• MIP
• CORELAP
3
CRAFT
CRAFT- Computerized Relative Allocation of
Facilities Techniques (1963):
2
2021-03-03
CRAFT cont’d
How it proceeds:
1. begins by determining the centroids of the
departments in the initial layout
2. then calculates the rectilinear distance between
pairs of department’s centroids & stores the
values in a distance matrix.
3
2021-03-03
10 20 30 40 50 60 70 80 90 100
Centroid of B = (30, 25) A D
Centroid of A = (30,75)
Centroid of C = (80, 35)
C
Centroid of D = (80, 85)
Distance (A, B) = 75-25 B
= 50
Distance (C, D) = 85-35
= 50
Distance (A,C) =
x A xC y A yC 30 80 75 35 90
10 20 30 40 50 60 70 80 90 100
CRAFT cont’d
4
2021-03-03
CRAFT cont’d
CRAFT cont’d
Computer-aided layout procedures
CRAFT : an improvement procedure
— material handling cost and material flow are known
— it uses 3 matrices
1. Distance matrix of the current layout, rectilinear
distances between department centroids
10
10
5
2021-03-03
CRAFT cont’d
3. From-to chart, Flow matrix Fij
A B C D
A. X 2 3 1
B. 1 X 4 2
C. 3 2 X 2
D. 1 3 3 X
Step 1. generate transportation cost matrix from the 3 matrices and
calculate the total cost
Z =Σ Σ CijFijDij
Step 2. perform all possible exchanges of centroids of departments with equal
area or having common border (pairwise or three-way, etc.)
Step 3. calculate estimated total cost of the exchanges. The exchange that has
the least estimated cost will be actually performed
Step 4. generate a new distance matrix according to the exchange done in
Step 3. repeat Steps 1, 2 and 3 until the estimated total cost cannot be
further reduced
11
11
12
12
6
2021-03-03
To
A B C D
CRAFT: Total From
A 2 7 4
Distance Traveled (a)
B 3 5 7
C 6 7 3
(a) Material handling trips D 7 7 3
(given)
13
13
To
A B C D
CRAFT: Total From
A 2 7 4
Distance Traveled (a)
B 3 5 7
C 6 7 3
(a) Material handling trips D 7 7 3
(given) To
From A B C D
(b) Distances (given) A 50 90 60
B 50 60 110 (b)
(c) Sample computation:
distance traveled (A,B) C 90 60 50
= trips (A,B) dist (A,B) D 60 110 50
= 2 50
14
14
7
2021-03-03
To
From A B C D
CRAFT: Total A 2 7 4
Distance Traveled B 3 5 7 (a)
C 6 7 3
D 7 7 3
(a) Material handling trips
To
(given) From A B C D
A 50 90 60
(b) Distances (given) B 50 60 110
(b)
C 90 60 50
(c) Sample computation:
distance traveled (A,B) D 60 110 50
= trips (A,B) dist (A,B) From
To
A B C D
= 2 50 A 100 630 240
Total distance traveled B 150 300 770 (c)
= 100+630+240+…. C 540 420 150
= 4640 D 420 770 150
15
15
CRAFT: Savings
As stated before, given a layout CRAFT first finds the total
distance traveled as illustrated on the previous 3 slides. CRAFT
then attempts to improve the layout by pair-wise interchanges.
If some interchange results some savings in the total distance
traveled, the interchange that saves the most (total distance
traveled) is selected.
While searching for the most savings, exact savings are not
computed. At the search stage, savings are computed assuming
when departments are interchanged, centroids are interchanged
too. This assumption does not give the exact savings, but
approximate savings only.
Exact centroids are computed later.
16
16
8
2021-03-03
CRAFT: Savings
Savings are computed for all feasible pairwise
interchanges.
An interchange between two departments is feasible
only if the departments have the same area or they
share a common boundary.
– feasible pairs are {A,B}, {A,C}, {A,D}, {B,C},
{C,D}
– an infeasible pair is {B,D}
Savings are not computed for interchanging B and D.
Savings are computed for each of the 5 other pair-
wise interchanges and the best one chosen.
After the departments are interchanged, every exact
centroid is found.
17
17
18
18
9
2021-03-03
19
19
20
20
10
2021-03-03
To
CRAFT: A Sample From A B C D
Computation of A 2 7 4
B 3 5 7 (a)
Savings
C 6 7 3
(a) Material handling trips D 7 7 3
(given)
21
21
To
CRAFT: A Sample From A B C D
Computation of A 2 7 4
B 3 5 7 (a)
Savings
C 6 7 3
(a) Material handling trips D 7 7 3
(given) To
From A B C D
(b) Distances (rearranged)
A 50 60 90
B 50 110 60 (b)
C 60 110 50
D 90 60 50
22
22
11
2021-03-03
To
CRAFT: A Sample From A B C D
A 2 7 4
Computation of B 3 5 7
(a)
Savings C 6 7 3
(a) Material handling trips D 7 7 3
(given) From
To
A B C D
(b) Distances (rearranged) A 50 60 90
B 50 110 60 (b)
(c) Sample computation:
C 60 110 50
distance traveled (A,B)
D 90 60 50
= trips (A,B) dist (A,B)
To
= From A B C D
Total distance traveled A 100 420 360
= 100+420+360+… B 150 550 420
(c)
= 4480 C 360 770 150
Savings = 4640-4480 = 160 D 630 420 150
23
23
24
24
12
2021-03-03
10 20 30 40 50 60 70 80 90 100
composed of some rectangular D A
pieces
For example, consider the
C
previous layout and interchange
departments A and D. The B
resulting picture is shown on the
right.
How to compute the exact
coordinate of the centroid (of a
shape like A)? 10 20 30 40 50 60 70 80 90 100
25
25
𝐴 = Area A1 =
A A1
𝐴 = Area A2 =
𝑥 ,𝑦
= Centroid of A1 A2
=
𝑥 ,𝑦 10 20 30 40 50 60 70 80 90 100
= Centroid of A2
=
Find the centroid of A
26
26
13
2021-03-03
A1 x1 A2 x2
X-coordinate of the centroid of A
A1 A2
A y A2 y2
Y-coordinate of the centroid of A 1 1
A1 A2
27
27
CRAFT cont’d
6.3
28
28
14
2021-03-03
CRAFT cont’d
29
29
CRAFT cont’d
30
30
15
2021-03-03
CRAFT cont’d
31
31
CRAFT cont’d
32
32
16
2021-03-03
CRAFT cont’d
In the original design, exchange has to be departments of
equal area or adjacent departments.
(Adjacency is a necessary but not sufficient condition …)
33
33
34
17
2021-03-03
35
35
CRAFT cont’d
CRAFT is normally restricted to rectangular buildings,
Dummy department Flow=0, Distance=0, Area ≠0
36
36
18
2021-03-03
37
37
19