Title: Comparison of two modified meta-heuristic soft algorithms for solving a bi-objective facility layout problem
Authors: Amir Abbas Shojaie; Seyed Esmail Seyedi Bariran
Addresses: Faculty of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran ' Faculty of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
Abstract: Facility layout problem (FLP) is one of the most important location analysis problems in operation research and computational geometry. This paper presents a novel optimisation model-based two meta-heuristics of particle swarm optimisation (PSO) and parallel simulated annealing (SA). Then, the problem is solved using the modified algorithms to determine the total material handling cost and dead space. The results obtained from the two proposed models are then compared and analysed by referring to two well-known previous approaches to find the optimal solution for the problem. The obtained results show that the modified PSO and SA algorithms outperform the previous two methods and therefore can be effectively as an optimal solution for certain bi-objective facility layout problems.
Keywords: facility layout; meta-heuristic; particle swarm optimisation; PSO; facility layout problem; FLP; simulated annealing; SA.
International Journal of Mathematics in Operational Research, 2020 Vol.16 No.3, pp.435 - 454
Received: 30 Oct 2018
Accepted: 01 Feb 2019
Published online: 22 Apr 2020 *