Ant colony algorithm for the shortest loop design problem

Authors:
Kourosh Eshghi;Morteza Kazemi
Affiliations:
Industrial Engineering Department, Sharif University of Technology, Tehran, Iran;Industrial Engineering Department, Sharif University of Technology, Tehran, Iran
Venue:
Computers and Industrial Engineering - Special issue: Sustainability and globalization: Selected papers from the 32 nd ICC&IE
Year:
2006

Citing 2
Cited 1

Ant Colony Optimization

Ant Colony Optimization
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation

Short communication: A modified ant optimization algorithm for path planning of UCAV

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

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.