Professional Documents
Culture Documents
Departments
10 20 30 40 50 60 70 80 90 100
Centroid of A A D
= (30,75)
(80,85)
Centroid of C C
= (80,35)
B
Distance (A,C)
= 90
(30,25)
10 20 30 40 50 60 70 80 90 1100
CRAFT: Total Distance Traveled
2
CRAFT: Total Distance Traveled
(a) Material handling trips(given)
To
F ro m A B C D
A 2 7 4
B 3 5 7
C 6 7 3 (b)
D 7 7 3
A 2 7 4
Distance Traveled B 3 5 7 (a)
C 6 7 3
(a) Material handling D 7 7 3
trips (given) To
F ro m A B C D
(b) Distances (given)
A 50 90 60
B 50 60 1 1 0 (b)
(c) Sample computation:
C 90 60 50
distance traveled (A,B)
= trips (A,B) dist (A,B) D 60 110 50
=……….. F ro m
To
A B C D
Total distance traveled A 100 630 240
= 100+630+240+…. B 150 300 7 7 0 (c)
= 4640 C 540 420 150
D 420 770 150
4
CRAFT: Savings
• 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.
5
CRAFT: Savings
• Savings are computed for all feasible pairwise interchanges.
Savings are not computed for the infeasible 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}
– and an infeasible pair is {B,D}
• In this example 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. This may require more computation if one or more shape is
composed of rectangular pieces.
6
CRAFT: A Sample Computation of Savings from a
Feasible Pairwise Interchange
7
CRAFT: A Sample Computation of Savings from a
Feasible Pairwise Interchange
8
CRAFT: A Sample Computation of Savings from a
Feasible Pairwise Interchange
• The matrix on the left is the previous matrix, before interchange. The
matrix on the right is after.
• Dist (A,B) and (C,D) does not change.
• New dist (A,C) = Previous dist (A,D)
• New dist (A,D) = Previous dist (A,C) Interchange
• New dist (B,C) = Previous dist (B,D) C,D
• New dist (B,D) = Previous dist (A,C)
To To
F ro m A B C D F ro m A B C D
A 50 90 60 A 50 60 90
B 50 60 110 B 50 110 60
C 90 60 50 C 60 110 50
D 60 110 50 D 90 60 50 9
CRAFT: A Sample To
F ro m A B C D
Computation of
Savings A 2 7 4
B 3 5 7 (a)
C 6 7 3
(a) Material handling trips
(given) D 7 7 3
To
F ro m A B C D
(b) Distances (rearranged)
A 50 60 90
(c) Sample computation: B 50 110 60 (b)
distance traveled (A,B) C 60 110 50
= trips (A,B) dist (A,B)
D 90 60 50
=
Total distance traveled F ro m
To
A B C D
= 100+420+360+… A 100 420 360
= 4480 B 150 550 420 (c)
Savings C 360 770 150
=
D 630 420 150 10
CRAFT: Improvement Procedure
11
CRAFT: Exact Coordinates of Centroids
10 20 30 40 50 60 70 80 90 100
shape that is composed of some D A
rectangular pieces
• For example, consider the layout (from
example) and interchange departments C
A and D. The resulting picture is shown
on the right. B
• How to compute the exact coordinate of
the centroid (of a shape like A)?
10 20 30 40 50 60 70 80 90 100
12
CRAFT: Exact Coordinates of Centroids
50 60 70 80 90 100
Let
A1 Area A1 A A1
A2 Area A2
x1 , y1
Centroid of A1 A2
x2 , y2
10 20 30 40 50 60 70 80 90 100
Centroid of A1
Find the centroid of A
13
CRAFT: Exact Coordinates of Centroids
X-coordinate Multiply
Rectangle Area of centroid (2) and (3)
(1) (2) (3) (4)
A1
A2
Total
A1 x1 A2 x2
A1 A2
14
CRAFT: Exact Coordinates of Centroids
Y-coordinate Multiply
Rectangle Area of centroid (2) and (3)
(1) (2) (3) (4)
A1
A2
Total
15
CRAFT: Exact Coordinates of Centroids
50 60 70 80 90 100
A A1
A2
10 20 30 40 50 60 70 80 90 100
16
CRAFT: Some Comments
17
Computerized Layout Planning
Graphical Representation
“Points and lines” representation is not convenient for analysis
18
Layout Evaluation
– An Algorithm needs to distinguish between “good” layouts
and “bad” ones
– Develop scoring model, s = g (X )
– Adjacency-based scoring (Komsuluk Bazli Skorlama)
• Based on the relationship chart and
6 diagram
Max s wi X i
i 1
4
U 7 U 2 E
Screw
Shipping Milling
Machine
3 E I I
Press
O 6 A 5 O 1
Plating Assembly Receiving
20
1
Receiving 2
E 3
Milling O 4
U I 5
E O 6 Exercise: Find the score of the layout shown
Press
U I U 7
Screw Machine U I U below. Use A=8, E=4, I=2, O=1, U=0 and X=-
I O U 1
Assembly U U 2 8.
A U 3
Plating I 4
E 5
Shipping 6
7
3 1 2 4
Press Receiving Milling Screw
Machine
7 6 5
Shipping Plating Assembly
21