Loading...
Ant colony algorithm for the shortest loop design problem [electronic resource]
Eshghi, K. (Kourosh) ; Sharif University of Technology
756
Viewed
- Type of Document: Article
- DOI: 10.1016/j.cie.2005.05.003
- Abstract:
- In this paper, a new algorithm for solving the shortest loop design problem is presented. The shortest loop design problem is to find the shortest loop for an automated guided vehicle covering at least one edge of each department of a block layout. In this paper, first it is shown that this problem can be represented as a graph model. The properties of the presented model enable us to design a meta-heuristic based on ant colony system algorithm for solving the shortest loop design problem. Computational results show the efficiency of our algorithm in compare to the other techniques
- Keywords:
- Shortest loop design problem ; Ant colony optimization algorithm ; Meta-heuristic algorithms
- Source: Computers and Industrial Engineering, Elsevier ; Volume 50, Issue 4, August 2006, Pages 358–366
- URL: http://www.sciencedirect.com/science/article/pii/S0360835206000374
- URL: http://www.sciencedirect.com/science/article/pii/S0360835206000374