Note---Comments on the Complexity Rating Factor for Layout Problems

Rajiv M. Gupta and Michael P. Deisenroth
Additional contact information
Rajiv M. Gupta: State University of New York at Buffalo
Michael P. Deisenroth: Michigan Technological University

Management Science, 1981, vol. 27, issue 12, 1460-1464

Abstract: In a recently published Note, Block (Block, T. E. 1979. On the complexity of facilities layout problems. Management Sci. 25 (3) 280--285.) attempted to provide a definitive method to evaluate the complexity of facilities layout problems. He proposed a complexity rating factor that is based on flow dominance and the number of facilities. Mathematically, the rating factor suffers from the use of an incorrect upper bound for flow dominance. Also, there is a problem with regard to its interpretability. These shortcomings are discussed in this Note. The sensitivities of flow dominance and the rating factor to changes in a single element of the flow matrix are examined and their implications discussed.

Keywords: networks/graphs; facilities/equipment planning: layout (search for similar items in EconPapers)
Date: 1981
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.27.12.1460 (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:27:y:1981:i:12:p:1460-1464

Access Statistics for this article

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