CRAFT and ROC

Computerized Relative Allocation of Facilities Technique

You will be given with
1. 2. 3. 4.

Initial layout Flow of materials from each department Cost of transportation Area of each department

Find the following for the initial layout

1. 2. 3.

Centroid of each department Distance matrix Total cost matrix

Steps.
1.

List the pair of departments that can be swapped

2.

Pairwise interchanges - NC2 Virtually swap all possible pair of departments and find the total cost Identify the virtual swap that yields the lowest cost. If the lowest cost is less than the current cost of the layout then perform actual swapping and find the total cost. After the actual swapping, find the new centroids and distance matrix and hence the total cost matrix. If the total cost after the physical swap is less than the total cost of the current matrix, declare the modified layout( after the physical swap) as initial matrix and continue with iterations. If the total cost after the physical swap is more than the current layout cost, declare the current layout as the FINAL LAYOUT.

3. 4.

1.

Centroid of departments

Pair of Departments

Initial Layout Centroids

Total Cost (Virtual swap)

TC = 181

Distance Matrix

Physical Swap of the departments based on the minimum total cost of virtual swap
10

11

Modified layout based on the minimum cost

12

13

a2 a1

14

15

Total cost after swap is more than the current layout cost so stop the iterations and declare the current as the FINAL LAYOUT

TC = 205

Desirable Layout
Modified Layout I iteration. TC = 181

Iteration II TC = 202.26
16

ROC Rank Order Clustering Algorithm

Machine Part Incidence Matrix

Find the decimal equivalent of each row

Arrange the Machines in the descending order from top to bottom

17

Find the decimal equivalent of columns

Rearrange columns in the descending order from left to right

Machine-Part clustering done!

P1, P4, P6 with M3, M5 P3, P2, P5 with M4, M2, M1
18

Thank you!

19