An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution

Abstract:

Article Preview

The routing of a fleet of vehicles to service a set of customers is important in logistic distribution systems. The main objective of Vehicle routing problem (VRP) is to minimize the total required fleet size for serving all customers. Secondary objectives are to minimize the total distance traveled or to minimize the total route duration of all vehicles. In this paper, we present a hybrid ant colony System, named PACS, coupled with a pareto local search (PLS) algorithm and apply to the VRP and its variant, the VRP with Time Windows (VRPTW). The algorithm only chooses partial customers randomly to compute the transition probability and PLS can help to escape local optimum. Experiments on various aspects of the algorithm and computational results for some benchmark problems are reported. We compare our approach with some classic, powerful meta-heuristics and show that the proposed approach can obtain the better quality of the solutions.

Info:

Periodical:

Advanced Materials Research (Volumes 121-122)

Edited by:

Donald C. Wunsch II, Honghua Tan, Dehuai Zeng, Qi Luo

Pages:

1006-1011

DOI:

10.4028/www.scientific.net/AMR.121-122.1006

Citation:

C. M. Qi "An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution", Advanced Materials Research, Vols. 121-122, pp. 1006-1011, 2010

Online since:

June 2010

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.