Ant Colony Optimization and the Degraded Ceiling Algorithm for the Discrete Facility Layout Problem

摘要：

A hybrid optimization approach is developed in this paper to solve the discrete facility layout problem (FLP), modelled as a Quadratic Assignment Problem. The idea of this approach design is inspired from the ant colony metaheuristic optimization method, combined with the degraded ceiling local search technique. Comparative computational experiments are carried out on benchmarks taken from the QAP-library. 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 metaheuristics developed in the literature based on simulated annealing, tabu search and genetic algorithms, as well as other ant colony implementations.

关键词： Facility layout problem Quadratic assignment problem Metaheuristics

作者: Mustapha NOURELFATH Nabil NAHAS Benoit MONTREUIL

作者单位: Interuniversity Research Center on Enterprise Networks,Logistics and Transportation (CIRRELT) Université Laval,Québec (Qc),Canada

会议类型: 国际会议

会议名称: 工业工程与系统管理2007年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

会议地点: 北京

会议语种:英文

在线出版日期: 2007-05-30（万方平台首次上网日期，不代表论文的发表时间）