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.

DOI: 10.1504/IJMOR.2020.106928

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: 27 Apr 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article