Automated facilities layout: past, present and future

This paper reviews the history of automated facility layout, focusing particularly on a set of techniques which optimize a single objective function. Applications of algorithms to a variety of space allocation problems are presented and evaluated. Guidelines for future implementations of commercial systems are suggested.

[1]  Robin Liggett.  1 – Optimal spatial arrangement as a quadratic assignment problem , 1985 .

[2]  William J. Mitchell,et al.  Optimal space planning in practice , 1981 .

[3]  Charles M. Eastman,et al.  Automated Space Planning , 1973, Artif. Intell..

[4]  A. N. Elshafei,et al.  Hospital Layout as a Quadratic Assignment Problem , 1977 .

[5]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[6]  J. Leung.  A New Graph-Theoretic Heuristic for Facility Layout , 1992 .

[7]  Donald E. Brown,et al.  A parallel heuristic for quadratic assignment problems , 1989, Comput. Oper. Res..

[8]  Ye Zhang,et al.  A software environment to support early phases in building design , 1997 .

[9]  Andrew Whinston,et al.  An Algorithm for the Quadratic Assignment Problem , 1970 .

[10]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[11]  John S. Gero,et al.  Artificial Intelligence in Design ’94 , 1994, Springer Netherlands.

[12]  Can A. Baykan.  Formulating spatial layout as a disjunctive constraint satisfaction problem , 1992 .

[13]  F. Hillier,et al.  Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities , 1966 .

[14]  Gerald L. Thompson,et al.  A hybrid heuristic for the facilities layout problem , 1991, Comput. Oper. Res..

[15]  G. Hogg,et al.  SHAPE: a construction algorithm for area placement evaluation , 1986 .

[16]  Robin Liggett.  The Quadratic Assignment Problem: An Analysis of Applications and Solution Strategies , 1980 .

[17]  P. Gilmore.  Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem , 1962 .

[18]  John S. Gero,et al.  Space layout planning using an evolutionary approach , 1998, Artif. Intell. Eng..

[19]  W. Hills,et al.  A Knowledge-Based Systems Approach to the Layout Design of Large Made-to-Order Products , 1994 .

[20]  Mark S. Fox,et al.  Hierarchical Generate-and-Test vs Constraint-Directed Search , 1992 .

[21]  John S. Gero,et al.  A Genetic Search Approach to Space Layout Planning , 1995 .

[22]  Thomas E. Vollmann,et al.  An Experimental Comparison of Techniques for the Assignment of Facilities to Locations , 1968, Oper. Res..

[23]  B. Gillett,et al.  Modular Allocation Technique (MAT) , 1970 .

[24]  Richard Muther,et al.  Systematic Layout Planning , 1985 .

[25]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[26]  L. R. Foulds.  Techniques for Facilities Layout: Deciding which Pairs of Activities Should be Adjacent , 1983 .

[27]  F. Robert Jacobs,et al.  A layout planning systems with multiple criteria and a variable domain representation , 1987 .

[28]  D. Camp,et al.  A nonlinear optimization approach for solving facility layout problems , 1992 .

[29]  H. D. Ratliff,et al.  GENERATING A LAYOUT FROM A DESIGN SKELETON , 1993 .

[30]  Charles M. Eastman,et al.  Enumerating Architectural Arrangements by Generating Their Underlying Graphs , 1980 .

[31]  Alice E. Smith,et al.  Unequal-area facility layout by genetic search , 1995 .

[32]  George Harhalakis,et al.  CLASS: Computerized LAyout Solutions using Simulated annealing , 1992 .

[33]  John Grason.  An approach to computerized space planning using graph theory , 1971, DAC '71.

[34]  Robin Liggett,et al.  The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies , 1981 .

[35]  Ye Zhang,et al.  Formalization of Concurrent Performance Requirements in Building Problem Composition , 1998 .

[36]  Alice E. Smith,et al.  A genetic approach to the quadratic assignment problem , 1995, Comput. Oper. Res..

[37]  R. C. Lee,et al.  CORELAP: Computerized relationship layout planning , 1967 .

[38]  B. Montreuil,et al.  Dynamic layout design given a scenario tree of probable futures , 1992 .

[39]  Ömer Akin,et al.  Heuristic Generation of Layouts (HeGeL): Based on a Paradigm for Problem Structuring , 1992 .

[40]  K. Y. Tam,et al.  A simulated annealing algorithm for allocating space to manufacturing cells , 1992 .

[41]  G. Abdou,et al.  An integrated approach to facilities layout using expert systems , 1990 .

[42]  Marc Goetschalckx,et al.  An interactive layout heuristic based on hexagonal adjacency graphs , 1992 .

[43]  John S. Gero,et al.  Evolving design genes in space layout planning problems , 1998, Artif. Intell. Eng..

[44]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[45]  Maurice Hanan,et al.  Some experimental results on placement techniques , 1976, DAC.

[46]  O Akın,et al.  Navigation within a Structured Search Space in Layout Problems , 1996 .

[47]  Ron Sharpe,et al.  Solution of the facilities layout problem by simulated annealing , 1986 .

[48]  G. Thompson,et al.  A heuristic method for the multi-story layout problem , 1988 .

[49]  Yavuz A. Bozer,et al.  An improvement-type layout algorithm for single and multiple-floor facilities , 1994 .

[50]  Akira Tsurushima,et al.  An expert system using priorities for solving multiple-criteria facility layout problems , 1989 .

[51]  A. Alfa,et al.  Experimental analysis of simulated annealing based algorithms for the layout problem , 1992 .

[52]  K. Y. Tam,et al.  Genetic algorithms, function optimization, and facility layout design , 1992 .

[53]  Adedeji Badiru,et al.  FLEXPERT: facility layout expert system using fuzzy linguistic relationship codes , 1996 .

[54]  Charles E. Pfefferkorn,et al.  The design problem solver: a system for designing equipment or furniture layout , 1972 .