Back to Search Start Over

Ant Colony Optimization for Factory Layout

Authors :
Xiu Zeng
Qian Li Ma
Source :
Advanced Materials Research. :758-761
Publication Year :
2012
Publisher :
Trans Tech Publications, Ltd., 2012.

Abstract

Factory layout is NP problem[1]. 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.

Details

ISSN :
16628985
Database :
OpenAIRE
Journal :
Advanced Materials Research
Accession number :
edsair.doi...........35edf9802ae6fe5632ff02bb94bb5c80