Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout

Unequal area facilities layout problem (UA-FLP) is an inevitable problem in the process of new construction, reconstruction, and expansion of enterprises. The rationality of the facilities layout has a great influence on the operation performance of the production system. Finding the optimal solution of UA-FLP according to the requirement of production process is the main content of the plant design. The facilities were constrained by given areas and aspect ratio, respectively. By adopting the method of slicing tree, the layout space was divided into multiple regions for each facility. The genetic algorithm was developed by using layered coding to show the slicing process. Considering the production logistics cost as well as the adjacency relations between the facilities, the goal function was established and the optimal solution was obtained by running the proposed algorithm. Finally, the feasibility of the proposed approach was validated by a set of known problems. The comparison results show that it can provide decision support for rapid optimal layout of multifacilities.

[1]  Michael C. Georgiadis,et al.  A general mathematical programming approach for process plant layout , 1999 .

[2]  Mauricio G. C. Resende,et al.  A biased random-key genetic algorithm for the unequal area facility layout problem , 2015, Eur. J. Oper. Res..

[3]  Michael H. Hu,et al.  A solution to the unequal area facilities layout problem by genetic algorithm , 2005, Comput. Ind..

[4]  Liu Fei,et al.  Multi-criteria Evaluation for Facility Layout Problems , 2007 .

[5]  K. Ravi Kumar,et al.  A heuristic procedure for the single-row facility layout problem , 1995 .

[6]  Ravi Shankar,et al.  Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing , 2004, Eur. J. Oper. Res..

[7]  Felix T.S. Chan,et al.  A genetic algorithm for facility layout problems , 1998 .

[8]  Umut Rifat Tuzkaya,et al.  A particle swarm optimization algorithm for the multiple-level warehouse layout design problem , 2008, Comput. Ind. Eng..

[9]  Liu Zhanqiang.  Modeling and solution algorithms for facility layout of manufacturing systems , 2007 .

[10]  Emilio Corchado,et al.  Facility layout design using a multi‐objective interactive genetic algorithm to support the DM , 2015, Expert Syst. J. Knowl. Eng..

[11]  Russell D. Meller,et al.  Optimal facility layout design , 1998, Oper. Res. Lett..

[12]  Rajesh Matai,et al.  Solving multi objective facility layout problem by modified simulated annealing , 2015, Appl. Math. Comput..

[13]  Sadan Kulturel-Konak,et al.  A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays , 2012, Eur. J. Oper. Res..

[14]  Ravi Kothari,et al.  Insertion based Lin-Kernighan heuristic for single row facility layout , 2013, Comput. Oper. Res..

[15]  Thibaut Vidal,et al.  A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem , 2017, Eur. J. Oper. Res..

[16]  Shreyes N. Melkote,et al.  Machining fixture layout optimization using the genetic algorithm , 2000 .

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

[18]  Shabbir Choudhuri,et al.  An investigation into the use of spatial coordinates for the genetic algorithm based solution of the fixture layout optimization problem , 2002 .

[19]  Hamed Samarghandi,et al.  A Particle Swarm Optimization for the Single Row Facility Layout Problem , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[21]  Ramazan Sahin.  A simulated annealing algorithm for solving the bi-objective facility layout problem , 2011, Expert Syst. Appl..

[22]  Lorenzo Salas-Morera,et al.  An island model genetic algorithm for unequal area facility layout problems , 2017, Expert Syst. Appl..

[23]  Sadan Kulturel-Konak,et al.  An artificial immune system based algorithm to solve unequal area facility layout problem , 2012, Expert Syst. Appl..

[24]  Kuei-Bin Wu,et al.  An improved simulated annealing for facility layout problems in cellular manufacturing systems , 1998 .

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

[26]  Gary Yu-Hsin Chen.  A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems , 2013 .

[27]  Ali Taghavi,et al.  A heuristic procedure for the integrated facility layout design and flow assignment problem , 2011, Comput. Ind. Eng..

[28]  Komarudin,et al.  Applying Ant System for solving Unequal Area Facility Layout Problems , 2010, Eur. J. Oper. Res..

[29]  Komarudin,et al.  Solving facility layout problems using Flexible Bay Structure representation and Ant System algorithm , 2010, Expert Syst. Appl..

[30]  Giuseppe Aiello,et al.  A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding , 2012, Expert Syst. Appl..

[31]  Yavuz A. Bozer,et al.  A reexamination of the distance-based facility layout problem , 1997 .

[32]  M. Bazaraa.  Computerized Layout Design: A Branch and Bound Approach , 1975 .

[33]  Abdullah Konak,et al.  Unequal area flexible bay facility layout using ant colony optimisation , 2011 .

[34]  R. Meller,et al.  A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments , 2007 .