Cart (Loading....) | Create Account
Close category search window

Ant Colony Optimization for VRP and Mail Delivery Problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lin Wei Dong ; Singapore Inst. of Manuf. Technol., Singapore ; Cai Tian Xiang

The vehicle routing problem is a central issue in transportation planning and optimization systems. The objective is to determine the most effective routes for a fleet of vehicles in order to service a set of geographically distributed customers while minimizing costs and adhering to capacity restrictions. Due to its inherent complexity, many heuristics have been proposed to solve this combinatorial problem in an effective way. In this paper, a novel hybrid algorithm that combines the Ant Colony Optimization (ACO) meta-heuristics with two local optimization heuristics, namely two-opt and lambda-interchange, is proposed. Experiments are conducted for seven benchmark instances of the vehicle routing problem in order to set up the ACO parameters, with which the reported results are generally outperforms other meta-heuristics. In addition, the proposed hybrid ACO is applied to solve a real life mail delivery network problem. The results from applying the proposed algorithm show that improvement has been achieved in terms of reducing the total distance by 11.7% and minimizing the total over time by 51.4%.

Published in:

Industrial Informatics, 2006 IEEE International Conference on

Date of Conference:

16-18 Aug. 2006

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.