Note—On the Complexity of Facilities Layout Problems
Management Science · 1979 · Volume 25 · Issue 3
Abstract
This note recognizes that not only flow dominance but also the number of facilities are important measures to determine the choice between computer algorithms and visual based methods for obtaining solutions to facilities layout problems. The upper and lower bounds of the value of flow dominance are derived as a function of the number of facilities. A complexity rating that is a function of the flow dominance and the upper and lower bound to the value of flow dominance is defined for facilities layout problems. This complexity rating is shown to provide a better measure of problem complexity than one based on flow dominance alone.
Keywords
facilities/equipment planning: layout, networks/graphs: applications
Enable JavaScript for citation tools and additional paper interactions.