Scholion.ai

A Cluster-Analytic Approach to Facility Layout

Michael Scriabin, Roger C. Vergin

Management Science · 1985 · Volume 31 · Issue 1

DOI: 10.1287/mnsc.31.1.33

Abstract

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.

Keywords

facilities/equipment planning: layout, statistics: cluster analysis, networks/graphs: flow algorithms

Enable JavaScript for citation tools and additional paper interactions.