Particle swarm optimization for facility layout problems FLP — A comprehensive study

Regarding facility layout problem FLP and its combinatorial problems, a research gap is detected since none of the reviewed papers give a deeper insight into the potential of Particle Swarm Optimization PSO in that particular field. In this paper, a brief introduction for the so far most promising approaches to facility layout related topics, are provided. The succeeding paper will then illustrate some of those, in more detail. Moreover, we examine PSO modifications and extensions that could contribute to optimization methods in FLP; mostly conform to NP-hard combinatorial problems. Future research areas are identified in Construction Site Facility Layout Problems, Multi-Criteria Facility Layout Problems and Dynamic Facility Layout Problems.

[1]  Nicolae Tapus,et al.  Security and accountability for sharing the data stored in the cloud , 2016, 2016 15th RoEduNet Conference: Networking in Education and Research.

[2]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[4]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[5]  John S. Usher,et al.  Facility layout using swarm intelligence , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[6]  Ali Mortazavi,et al.  Sizing and layout design of truss structures under dynamic and static constraints with an integrated particle swarm optimization algorithm , 2017, Appl. Soft Comput..

[7]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[8]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[9]  Mohammad Saidi-Mehrabad,et al.  An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem , 2009 .

[10]  Erwie Zahara,et al.  Solving constrained optimization problems with hybrid particle swarm optimization , 2008 .

[11]  L Hongbo,et al.  An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems , 2007 .

[12]  Andrew Bao Thai,et al.  EVALUATION OF USING SWARM INTELLIGENCE TO PRODUCE FACILITY LAYOUT SOLUTIONS , 2007 .

[13]  Min-Yuan Cheng,et al.  A hybrid AI-based particle bee algorithm for facility layout optimization , 2011, Engineering with Computers.

[14]  Hong Zhang,et al.  Particle Swarm Optimization for Construction Site Unequal-Area Layout , 2008 .

[15]  P. Asokan,et al.  A solution to the facility layout problem having passages and inner structure walls using particle swarm optimization , 2006 .

[16]  Tsung-Ying Sun,et al.  Floorplanning based on particle swarm optimization , 2006, IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures (ISVLSI'06).

[17]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.

[18]  Ajith Abraham,et al.  A Fuzzy Particle Swarm Approach to Multiobjective Quadratic Assignment Problems , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[19]  Hongping Zhu,et al.  Layout and size optimization of suspension bridges based on coupled modelling approach and enhanced particle swarm optimization , 2017 .

[20]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[21]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[22]  Alan R. McKendall,et al.  Hybrid ant systems for the dynamic facility layout problem , 2006, Comput. Oper. Res..

[23]  Adil Baykasoglu,et al.  A simulated annealing algorithm for dynamic layout problem , 2001, Comput. Oper. Res..

[24]  Chen Guo,et al.  Parallel Hybrid PSO-GA Algorithm and Its Application to Layout Design , 2006, ICNC.

[25]  Manoj Kumar Tiwari,et al.  Unequal-area stochastic facility layout problems: solutions using improved covariance matrix adaptation evolution strategy, particle swarm optimisation, and genetic algorithm , 2016 .

[26]  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).

[27]  C. Coello,et al.  Multi-Objective Particle Swarm Optimizers : A Survey of the State-ofthe-Art , 2006 .

[28]  Shafiqur Rehman,et al.  Wind farm layout design using modified particle swarm optimization algorithm , 2015, IREC2015 The Sixth International Renewable Energy Congress.

[29]  R. Poli.  An Analysis of Publications on Particle Swarm Optimisation Applications , 2007 .

[30]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

[31]  Kuan Yew Wong,et al.  Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization , 2017, J. Intell. Manuf..

[32]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[33]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

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

[35]  Gang Su,et al.  Hybrid LTE-VANETs Based Optimal Radio Access Selection , 2017 .

[36]  Renbin Xiao,et al.  Two hybrid compaction algorithms for the layout optimization problem , 2007, Biosyst..

[37]  Sou-Sen Leu,et al.  Metaheuristics for project and construction management – A state-of-the-art review , 2011 .

[38]  Peter E.D. Love,et al.  Genetic search for solving construction site-level unequal-area facility layout problems , 2000 .

[39]  Richard C. Chapman,et al.  Application of Particle Swarm to Multiobjective Optimization , 1999 .

[40]  Kazuho Yoshimoto,et al.  Solving Facility Layout Problem via Particle Swarm Optimization , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.