Title :
Research on Ant Colony algorithm for the QAP-based facility layout problems
Author :
Hong Li ; Shao-rong Sun ; Li-lin Ma
Author_Institution :
Coll. of Manage., Shanghai Univ. of Sci. & Technol., Shanghai, China
Abstract :
In this paper, we propose a variant of the QAP-based facility layout problem: the exclusion facility layout problem (EFLP). Based on Ant Colony algorithm, we design the modified ant algorithm for solving the facility layout problem (FLP). In addition, we also design the ant algorithm for EFLP by increasing the operator of making solution feasible. Analyze the impact of the different parameters values on the results by a lot of data testing. Experimental results show that the algorithm has strong capability of global search and rapid speed of convergence.
Keywords :
facilities layout; optimisation; testing; EFLP; QAP-based facility layout problems; ant colony algorithm; data testing; exclusion facility layout problem; quadratic assignment problem; Algorithm design and analysis; Educational institutions; Layout; Logistics; Optimization; Resource management; Software algorithms; ant colony algorithm; facility layout problem; feasible solutiond; quadratic assignment problem;
Conference_Titel :
Information Technology and Artificial Intelligence Conference (ITAIC), 2011 6th IEEE Joint International
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-8622-9
DOI :
10.1109/ITAIC.2011.6030293
