Comparison of two modified meta-heuristic soft algorithms for solving a bi-objective facility layout problem

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.