A Cluster-Analytic Approach to Facility Layout

Due to the combinatorial nature of the facility layout problem, current heuristic computer procedures do not always provide better solutions than visual methods. A new algorithm, FLAC (Facility Layout by Analysis of Clusters), is described which emulates the visual methods used by industrial engineers in solving facility layout problems. Initially side-stepping the combinatorial nature of the problem, FLAC is found to perform well in problems with high as well as low flow dominance, and in the presence and absence of line dominance. Computation time is attractive, especially on larger problems.