Ant Colony Optimization for Factory Layout

摘要：

　　Factory layout is NP probleml.There are many methods to solve it,such as engineering diagram,flow chart method,various heuristic algorithms,SA(simulated annealing) and GA(genetic algorithm) 2.ACO (ant colony optimization) is used to solve it in this paper.The logistics costs exist between two workshops that are treated as pheromone that guides ants to search the best solution.Smaller logistics cost is,stronger the two workshops of relation is.In the process of optimization theworkshop with low logistics cost is more likely to be chosen,which minimizes the system logistics cost.Compared with GA,ACO has the advantage in speed.The mean value of the solution,the best solution,the worst solution is better too.More the number of workshop is,more obvious the superiority is.

关键词： Layout ACO GA Logistics Cost

作者: Xiu Zeng Qian Li Ma

作者单位: College of Information and Communication Engineering,Guangzhou Maritime College,Guangzhou Guangdong College of Computer Science and Engineering,South China University of Technology,Guangzhou GuangDong

会议类型: 国际会议

会议名称: the 2012 International Conference on Manufacturing Engineering and Automation (2012年制造工程与自动化国际会议(ICMEA2012))

会议地点: 广州

会议语种:英文

页码: 758-761

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