“…. ,n j = 1 has been used by Lee and Moore [13], Block [2], and Lewis and Block [14] in their construction algorithms. In 18 one-dimensional and six two-dimensional examples we found that the six lowest-ranked TCRi values always identified the corner-point facilities in the optimal layouts.…”
Section: An Algorithm For Creating Scatter Diagram Layoutsmentioning
A procedure for obtaining a facilities scatter diagram within a rectangular boundary is developed using a multifacility location model. This method gives favorable computational results and has the advantage over other scatter diagram methods of being able to accommodate fixed facility locations. Examples illustrate how this method can be used by a designer/analyst either as a one‐step algorithm or iteratively to build a layout.
“…Buffa (1976) and Coleman (1977) argued that Scriabin and Vergin's research design had several shortcomings. Lewis and Block (1980) concluded that problems having a "flow complexity" over 82% were best solved algorithmically. Trybus and Hopkins (1980) concluded that selected algorithms consistently performed better than humans, particularly for large problems having moderate flow dominance.…”
The block layout problem is concerned with locating activities or departments of an organization such that those activities with the strongest interrelationships are closest to each other. Many solution procedures have been proposed for this problem. Research indicates that certain solution procedures perform reasonably well on certain data sets, but yield less desirable results on other problem sets with no clearly superior procedure emerging. Attention has focused on the complexity of the problem as the deciding factor. The measure of complexity most commonly used is the coefficient of variation of the problem data. As the coefficient of variation increases, it is suggested that human planners might be better able to handle the problem. The research in this area indicates mixed results.
It is argued in this paper that these measures are overly simplistic and cannot fully capture all of the aspects which determine problem complexity. A multivariate approach for measuring problem complexity is proposed. This approach is based upon the inherent structure of the problem itself. It is thus based on structural pattern recognition. An algorithm for determining the basic substructures and megastructure of a problem is proposed. Differences in performance of different solution procedures on different layout problems are examined using this multivariate approach. The approach is illustrated with example problems from the literature. An unpublished problem from a company is used to illustrate the utility of the megastructure as a guide for laying out a facility.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.