Unequal-area, fixed-shape facility layout problems using the firefly algorithm

ABSTRACT In manufacturing industries, the facility layout design is a very important task, as it is concerned with the overall manufacturing cost and profit of the industry. The facility layout problem (FLP) is solved by arranging the departments or facilities of known dimensions on the available floor space. The objective of this article is to implement the firefly algorithm (FA) for solving unequal-area, fixed-shape FLPs and optimizing the costs of total material handling and transportation between the facilities. The FA is a nature-inspired algorithm and can be used for combinatorial optimization problems. Benchmark problems from the previous literature are solved using the FA. To check its effectiveness, it is implemented to solve large-sized FLPs. Computational results obtained using the FA show that the algorithm is less time consuming and the total layout costs for FLPs are better than the best results achieved so far.

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

[2]  Rakesh Nagi,et al.  Designing manufacturing facility layouts to mitigate congestion , 2011 .

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

[4]  Chaomin Luo,et al.  Elsevier Editorial System(tm) for European Journal of Operational Research Title: a Convex Optimisation Framework for the Unequal-areas Facility Layout Problem a Convex Optimisation Framework for the Unequal-areas Facility Layout Problem , 2022 .

[5]  G. Galante,et al.  A multi-objective approach to facility layout problem by genetic search algorithm and Electre method , 2006 .

[6]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

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

[8]  Türkay Dereli,et al.  An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems , 2006 .

[9]  Chi-Tai Wang,et al.  A graph-pair representation and MIP model based heuristic for the unequal-area facility layout problem , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[10]  Abdullah Konak,et al.  A large-scale hybrid simulated annealing algorithm for cyclic facility layout problems , 2015 .

[11]  Özlen Erkal Sönmez,et al.  Application of Firefly Metaheuristic Algorithm for the Single Row Facility Layout Problem , 2013 .

[12]  K.-Y. Gau,et al.  An iterative facility layout algorithm , 1999 .

[13]  Kenichiro Matsuzaki,et al.  Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization , 1999 .

[14]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.

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

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

[17]  Artak Hakobyan,et al.  Heuristics for the dynamic facility layout problem with unequal-area departments , 2010, Eur. J. Oper. Res..

[18]  Giuseppe Aiello,et al.  A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems , 2013, Expert Syst. Appl..

[19]  Hani Pourvaziri,et al.  A hybrid multi-population genetic algorithm for the dynamic facility layout problem , 2014, Appl. Soft Comput..

[20]  Thomas E. Vollmann,et al.  An Experimental Comparison of Techniques for the Assignment of Facilities to Locations , 1968, Oper. Res..

[21]  Wen-Chyuan Chiang,et al.  Single- and multi-objective facility layout with workflow interference considerations , 2006, Eur. J. Oper. Res..

[22]  Sue Abdinnour-Helm,et al.  Tabu search based heuristics for multi-floor facility layout , 2000 .

[23]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective particle swarm optimisation algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations , 2012 .

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

[25]  K. Y. Tam,et al.  A simulated annealing algorithm for allocating space to manufacturing cells , 1992 .

[26]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[27]  Mohammad Kazem Sayadi,et al.  Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation , 2013 .

[28]  Michael H. Hu,et al.  Using genetic algorithms on facilities layout problems , 2004 .

[29]  Jan Adamowski,et al.  Optimal groundwater remediation design of pump and treat systems via a simulation–optimization approach and firefly algorithm , 2015 .

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

[31]  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..

[32]  Yeong-Dae Kim,et al.  Graph theoretic heuristics for unequal-sized facility layout problems , 1995 .

[33]  Daniel Scholz,et al.  STaTS: A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem , 2009, Eur. J. Oper. Res..

[34]  A. Konak,et al.  Linear Programming Based Genetic Algorithm for the Unequal Area Facility Layout Problem , 2013 .

[35]  Surya Prakash Singh,et al.  An improved heuristic approach for multi-objective facility layout problem , 2010 .

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

[37]  Young Hae Lee,et al.  A shape-based block layout approach to facility layout problems using hybrid genetic algorithm , 2002 .

[38]  Sadan Kulturel-Konak,et al.  Assessing hypermutation operators of a clonal selection algorithm for the unequal area facility layout problem , 2013 .

[39]  Abdullah Konak,et al.  A new mixed integer programming formulation for facility layout design using flexible bays , 2006, Oper. Res. Lett..

[40]  Türkay Dereli,et al.  A fuzzy DEMATEL-based solution approach for facility layout problem: a case study , 2014 .

[41]  Oliver Vornberger,et al.  Hybrid genetic algorithms for constrained placement problems , 1997, IEEE Trans. Evol. Comput..