Back to Search
Start Over
Ant Colony Optimization for Factory Layout
- 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