Ant colony algorithm for the shortest loop design problem

Ant colony algorithm for the shortest loop design problem

0.00 Avg rating0 Votes
Article ID: iaor20071424
Country: Netherlands
Volume: 50
Issue: 4
Start Page Number: 358
End Page Number: 366
Publication Date: Aug 2006
Journal: Computers & Industrial Engineering
Authors: ,
Keywords: heuristics: ant systems
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 comparison to the other techniques.

Reviews

Required fields are marked *. Your email address will not be published.