A Firefly Algorithm Approach for Multirow Facility Layout Problem

International Conference on Recent Advancements and Effectual Researches in Engineering Science and Technology

Lukose, Akash P.^1 ; Scaria, Abyson^1 ; George, Babu^1

Department of Mechanical Engineering, St. Joseph's College of Engineering and Technology, Palai, Kerala, India^1

关键词: Facility layout problems;    Firefly algorithms;    Material handling costs;    Meta heuristic algorithm;    Near-optimal solutions;    NP-hard;    Optimization problems;    Parameter analysis;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/396/1/012072/pdf
DOI  :  10.1088/1757-899X/396/1/012072

来源: IOP

【 摘 要 】

The facility layout problem is an optimization problem that makes efficient layouts. Layout design has a prime importance on the performance of manufacturing systems. The facility layout problem (FLP) helps to reduce the material handling costs by a well organized positioning of facilities. The facility layout problems are generally regarded as NP-Hard problems. The different methodologies for solving FLP's can be exact algorithms, heuristics and meta-heuristics. The exact algorithms are generally used when the number of facilities in the layout is up to 16. For large sized FLP's, heuristics were developed to attain near optimal solution in reasonable computation times. In the recent literatures, there is a great focus on biology-inspired meta-heuristic algorithms to find most suitable solutions for FLP's. Firefly Algorithm is a recently developed Meta-heuristic, which represents some of the traits of the firefly behaviour. This paper focuses on the application of firefly algorithm to multi-row facility layout problem with the goal of reducing total material handling cost. A parameter analysis was done and some general FLP's were solved using the algorithm. A comparative study between Genetic Algorithm and Firefly Algorithm was also performed.