Calculate the centroids of departments in initial layout
|
|
Calculate rectilinear distances between centroids and store in a distance matrix
|
|
Calculate the initial layout cost (objective function)
|
|
Consider all possible 2-way and 3-way exchanges and identify the best exchange
|
|
Perform best exchange and repeat process until no further reduction is obtained Result: a 2-opt or 3-opt
|