A Comparative Analysis of Genetic Algorithms and QAP Formulation for Facility Layout Problem: An Application in a Real Context

摘要

This paper considers the problem of locating facilities in manufacturing of electrical, telecommunications and building products. This is known as the Facility Layout Problem (FLP). This NP-hard problem has been largely studied in the scientific literature, and exact and approximate (heuristic and meta-heuristic) approaches have been used mainly to optimize one or more objectives. However, most of these studies do not consider real applications. Hence, in this work, we propose the use of Sule's Method and genetic algorithms, for facility layout in a real industry application in Colombia so that the total cost to move the required material between the facilities is minimized. As far as we know, this is the first work in which Sule's Method and genetic algorithms are used simultaneously for this combinatorial optimization problem. Computational experiments are carried out comparing the proposed approach versus QAP formulation. Additionally, the proposed approach was tested using well-known datasets from the literature in order to assure its efficiency.