A local genetic approach to multi-objective, facility layout problems with fixed aisles

We develop a new local genetic algorithm hybridized tabu search, to solve multi-criteria facility layout problems. Within these types of problems, we consider two objectives involving material handling costs and non-material relationship requirements according to the idea of systematic layout planning. Our focus is on a particular case which involves the explicit consideration of fixed aisles and transverse passageways between sections. Numerical experiments as well as comparative tests show the great effectiveness of the proposed method in dealing with multi-criteria facility layout problems up to some moderate scales.

[1]  David M. Tate,et al.  Unequal Area Facility Layout Using Genetic Search , 1994 .

[2]  Piotr Czyzżak,et al.  Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization , 1998 .

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

[4]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

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

[6]  Runwei Cheng,et al.  Genetic algorithms for designing loop layout manufacturing systems , 1996 .

[7]  S. Hamamoto.  Development and validation of genetic algorithm-based facility layout a case study in the pharmaceutical industry , 1999 .

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

[9]  Hajime Kita,et al.  Multi-objective optimization by genetic algorithms: a review , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

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

[12]  Zhou Gen-gui.  The Application of Genetic Algorithm in the Bi-criteria Layout Problem with Aisles , 2005 .

[13]  Jorge Pinho de Sousa,et al.  Using metaheuristics in multiobjective resource constrained project scheduling , 2000, Eur. J. Oper. Res..

[14]  Rangasami L. Kashyap,et al.  Application of expert systems and pattern recognition methodologies to facilities layout planning , 1988 .

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

[16]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[17]  S. G. Ponnambalam,et al.  A Genetic Algorithm for the Design of a Single-Row Layout in Automated Manufacturing Systems , 2001 .

[18]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[19]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[20]  P. Thajchayapong,et al.  A knowledge base to assist a heuristic search approach to facility layout , 1994 .

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

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

[23]  Kyu-Yeul Lee,et al.  An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages , 2005, Comput. Oper. Res..

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

[25]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[26]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[27]  Ho Joon Lee.  Heuristic graph theoretic approach in Facility Layout Problem : the development of a decision support system , 1988 .

[28]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[29]  Mitsuo Gen,et al.  A genetic algorithm approach to the bi-criteria allocation of customers to warehouses , 2003 .

[30]  N.H.W. Eklund,et al.  Efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[31]  R. L. Kashyap,et al.  Expert System for industrial facilities layout planning and analysis , 1987 .

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

[33]  Taho Yang,et al.  A genetic algorithm for facility layout design in flexible manufacturing systems , 1998 .

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

[35]  Ángela M Gómez,et al.  Using genetic algorithms to resolve layout problems in facilities where there are aisles , 2003 .