Slicing tree's geometric potential: an indicator for layout problems based on slicing tree structure

In this paper we propose an indicator to measure the capacity of a slicing tree to generate geometrically acceptable solutions for layout problems based on the slicing tree structure. This indicator can predict if, by making the appropriate cuts, the tree structure is able to generate layouts that satisfy the geometrical restrictions imposed on the items to be arranged. It also permits the determination of the most suitable aspect ratio of the layout zone in order to minimize non-compliance with the geometric restrictions. The method of calculating the indicator and its application to the facility layout problem are described, and the results obtained in the experiments carried out are also given.

[1]  Kin Keung Lai,et al.  A class of genetic algorithms for multiple-level warehouse layout problems , 2002 .

[2]  A. A. Islier.  A genetic algorithm approach for multiple criteria facility layout design , 1998 .

[3]  Samuel Eilon,et al.  Plant Layout and Design , 1962 .

[4]  E. Shayan *,et al.  Genetic algorithm for facilities layout problems based on slicing tree structure , 2004 .

[5]  Harald Dyckhoff,et al.  A typology of cutting and packing problems , 1990 .

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

[7]  Kam-Fai Wong,et al.  FACOPT: a user friendly FACility layout OPTimization system , 2003, Comput. Oper. Res..

[8]  K.-Y. Gau,et al.  An iterative facility layout algorithm , 1999 .

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

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

[11]  A. H. Redford.  Materials handling for general purpose assembly , 1991 .

[12]  J. Antonio,et al.  Optimización de la distribución en planta de instalaciones industriales mediante algoritmos genéticos. Aportación al control de la geometría de las actividades. , 2020 .

[13]  Kurt Ernst Weil.  Plant layout and design , 1967 .

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

[15]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

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

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  L. A. Al-Hakim,et al.  On solving facility layout problems using genetic algorithms , 2000 .

[19]  Roger C. Vergin,et al.  Comparison of Computer Algorithms and Visual Based Methods for Plant Layout , 1975 .

[20]  Kar Yan Tam,et al.  Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings , 1998 .

[21]  Y. Wu,et al.  The optimisation of block layout and aisle structure by a genetic algorithm , 2002 .