Paper Title:
An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution
  Abstract

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
$32.00
Share

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

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

Authors: Jin Qiu Yang, Jian Gang Yang, Gen Lang Chen
Abstract:Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the...
558
Authors: Xiang Ying Liu, Hui Yan Jiang, Feng Zhen Tang
Abstract:In this paper ACO (Ant Colony Optimization) algorithm, which is a well-known intelligent optimization method, is applied to selecting...
470
Authors: Zong Li Liu, Jie Cao, Zhan Ting Yuan
Abstract:This paper proposes a new approach to determining the complex system design for a product mix comprising complex hierarchies of subassembly...
1147
Authors: Yan Zhang, Hao Wang, Yong Hua Zhang, Yun Chen, Xu Li
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:To overcome the defect of the classical ant colony algorithm’s slow convergence speed, and its vulnerability to local optimization, the...
3577
Authors: Zhi Qiang Fu, Lei An Liu
Chapter 7: Other Related Topics
Abstract:Ant Colony Optimization is an intelligent optimization algorithm from the observations of ant colonies foraging behavior. However, ACO...
2055