Note--On the Complexity of Facilities Layout Problems
AbstractThis 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 25 (1979)
Issue (Month): 3 (March)
facilities/equipment planning: layout; networks/graphs: applications;
You can help add them by filling out this form.
reading list or among the top items on IDEAS.Access and download statisticsgeneral information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.