Article ID: | iaor20084080 |
Country: | United Kingdom |
Volume: | 39 |
Issue: | 8 |
Start Page Number: | 953 |
End Page Number: | 968 |
Publication Date: | Dec 2007 |
Journal: | Engineering Optimization |
Authors: | Montreuil B., Nourelfath M., Nahas N. |
Keywords: | location, heuristics: local search, programming: quadratic |
This article uses a hybrid optimization approach to solve the discrete facility layout problem (FLP), modelled as a quadratic assignment problem (QAP). The idea of this approach design is inspired by the ant colony meta-heuristic optimization method, combined with the extended great deluge (EGD) local search technique. Comparative computational experiments are carried out on benchmarks taken from the QAP-library and from real life problems. The performance of the proposed algorithm is compared to construction and improvement heuristics such as H63, HC63-66, CRAFT and Bubble Search, as well as other existing meta-heuristics developed in the literature based on simulated annealing (SA), tabu search and genetic algorithms (GAs). This algorithm is compared also to other ant colony implementations for QAP. The experimental results show that the proposed ant colony optimization/extended great deluge (ACO/EGD) performs significantly better than the existing construction and improvement algorithms. The experimental results indicate also that the ACO/EGD heuristic methodology offers advantages over other algorithms based on meta-heuristics in terms of solution quality.