Note--On the Complexity of Facilities Layout Problems

T. E. Block
Additional contact information
T. E. Block: University of Melbourne, Australia

Management Science, 1979, vol. 25, issue 3, 280-285

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 (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.3.280 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:25:y:1979:i:3:p:280-285

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().