IJSRP, Volume 3, Issue 2, February 2013 Edition [ISSN 2250-3153]
Mandeep Kaur, Shanky Goyal
Abstract:
In this paper the ACO (Ant colony optimization) technique of Swarm Intelligence has been used to solve an interesting class of problem. This is an optimization technique which is used to solve max-min MDVRP. Unlike the traditional MDVRP which focuses on minimizing the distance travelled by the vehicle, this technique focuses on minimizing the maximum distance travelled by the vehicle. To achieve this level of optimization 2-opt technique has been used.