Unequal-area stochastic facility layout problems: solutions using improved covariance matrix adaptation evolution strategy, particle swarm optimisation, and genetic algorithm

Determining the locations of departments or machines in a shop floor is classified as a facility layout problem. This article studies unequal-area stochastic facility layout problems where the shapes of departments are fixed during the iteration of an algorithm and the product demands are stochastic with a known variance and expected value. These problems are non-deterministic polynomial-time hard and very complex, thus meta-heuristic algorithms and evolution strategies are needed to solve them. In this paper, an improved covariance matrix adaptation evolution strategy (CMA ES) was developed and its results were compared with those of two improved meta-heuristic algorithms (i.e. improved particle swarm optimisation [PSO] and genetic algorithm [GA]). In the three proposed algorithms, the swapping method and two local search techniques which altered the positions of departments were used to avoid local optima and to improve the quality of solutions for the problems. A real case and two problem instances were introduced to test the proposed algorithms. The results showed that the proposed CMA ES has found better layouts in contrast to the proposed PSO and GA.

[1]  Tom V. Mathew.  Genetic Algorithm , 2022 .

[2]  Fung-Bao Liu,et al.  Inverse estimation of wall heat flux by using particle swarm optimization algorithm with Gaussian mutation , 2012 .

[3]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[4]  Marcello Braglia,et al.  Layout design in dynamic environments: Strategies and quantitative indices , 2003 .

[5]  Saifallah Benjaafar,et al.  Design of flexible plant layouts , 2000 .

[6]  Reza Tavakkoli-Moghaddam,et al.  Design of a facility layout problem in cellular manufacturing systems with stochastic demands , 2007, Appl. Math. Comput..

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

[8]  Hasan Hosseini-Nasab,et al.  A hybrid particle swarm optimisation for dynamic facility layout problem , 2013 .

[9]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[10]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  M. Mir,et al.  Nonlinear programming approach to automated topology , 1989 .

[13]  Panagiotis Kouvelis,et al.  Single and multiple period layout models for automated manufacturing systems , 1991 .

[14]  Meir J. Rosenblatt,et al.  The Single Period Stochastic Plant Layout Problem , 1992 .

[15]  Kiran Solanki,et al.  Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach , 2012 .

[16]  S H Ariafar,et al.  A stochastic facility layout model in cellular manufacturing systems , 2011 .

[17]  J. Royston.  The W Test for Normality , 1982 .

[18]  Chandan N. Nayak,et al.  Solutions to dynamic facility layout problems: Development of Dynamic From Between Chart (DFBC) and its applications to continuous layout modeling , 2007 .

[19]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[20]  Mostafa Abedzadeh,et al.  Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm , 2013 .

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

[22]  S. Hossein Cheraghi,et al.  Dynamic From-Between Chart: a new tool for solving dynamic facility layout problems , 2006 .

[23]  Christian Borgelt,et al.  Computational Intelligence , 2016, Texts in Computer Science.

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

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

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

[27]  S. Kulturel-Konak,et al.  Layout optimization considering production uncertainty and routing flexibility , 2004 .

[28]  Kuan Yew Wong,et al.  An integrated stochastic-fuzzy modeling approach for supply chain leanness evaluation , 2013 .

[29]  Napsiah Ismail,et al.  The reconfiguration issue of stochastic facility layout design in cellular manufacturing systems , 2012 .

[30]  Alice E. Smith,et al.  A continuous approach to considering uncertainty in facility design , 2006, Comput. Oper. Res..

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

[32]  Tankut Yalcinoz,et al.  Robust Design using Pareto type optimization: A genetic algorithm with arithmetic crossover , 2008, Comput. Ind. Eng..

[33]  Ghorbanali Moslemipour,et al.  A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems , 2012 .

[34]  H. J. Warnecke,et al.  Flexible manufacturing systems , 1985 .

[35]  Mustahsan Mir,et al.  Automated layout of facilities of unequal areas , 1993 .

[36]  J. P. Royston,et al.  Algorithm AS 181: The W Test for Normality , 1982 .

[37]  Mustahsan Mir,et al.  A hybrid optimization approach for layout design of unequal-area facilities , 2001 .

[38]  Napsiah Ismail,et al.  Design of a facility layout model in hybrid cellular manufacturing systems under variable demand , 2011 .

[39]  Taho Yang,et al.  Flexible machine layout design for dynamic and uncertain production environments , 1998, Eur. J. Oper. Res..