Facility layouts based on differential evolution algorithm

Facility layout problem (FLP) which deals with the placement of facilities in the plant area is one of the most critical problems in manufacturing systems design. This paper presents a novel facility layout approach based on differential evolution (DE) algorithm. Firstly, mathematical model with constraints for the FLP is established. Then, a new facility layout algorithm based on DE is proposed, which can improve the convergence rate by using the interference checking method. Finally, a simulation platform with three-dimensional visualization is developed. The comparison experiments of the proposed method and genetic algorithm (GA) based on robot work cell layout problem show that the proposed method converges faster and can obtain better optimal layout.

[1]  Damien Chablat,et al.  An Exhaustive Study of the Workspaces Tolopogies of all 3R Orthogonal Manipulators with Geometric Simplifications , 2006, ArXiv.

[2]  Sadan Kulturel-Konak,et al.  Approaches to uncertainties in facility layout problems: Perspectives at the beginning of the 21st Century , 2007, J. Intell. Manuf..

[3]  Janez Brest,et al.  Population Reduction Differential Evolution with Multiple Mutation Strategies in Real World Industry Challenges , 2012, ICAISC.

[4]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[5]  Jian Zhang,et al.  Genetic Algorithm for Robot Workcell Layout Problem , 2009, 2009 WRI World Congress on Software Engineering.

[6]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[7]  Ji-Pyng Chiou,et al.  Ant direction hybrid differential evolution for solving large capacitor placement problems , 2004 .

[8]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[9]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[10]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[11]  Chen Wei-dong.  Robot Workcell Layout Optimization Based on Joint Space Evaluation , 2009 .

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..