Paper Title:
Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
  Abstract

The investigation of the performance of the Particle Swarm Optimization (PSO) method for Vehicle Routing Problem with Time Windows is the main theme of the paper. “Exchange minus operator” is constructed to compute particle’s velocity. We use Saving algorithm, Nearest Neighbor algorithm, and Solomon insertion heuristics for parameter initialization and apply the “Routing first and Cluster second” strategy for solution generation. By PSO, customers are sorted in an ordered sequence for vehicle assignment and Nearest Neighbor algorithm is used to optimize every vehicle route. In our experiments, two different PSO algorithms (global and local), and three construct algorithms are investigated for omparison. Computational results show that global PSO algorithm with Solomon insertion heuristics is more efficiency than the others.

  Info
Periodical
Materials Science Forum (Volumes 471-472)
Edited by
Xing Ai, Jianfeng Li and Chuanzhen Huang
Pages
801-805
DOI
10.4028/www.scientific.net/MSF.471-472.801
Citation
Y. W. Zhao, B. Wu, W.L. Wang, Y. L. Ma, W.A. Wang, H. Sun, "Particle Swarm Optimization for Vehicle Routing Problem with Time Windows", Materials Science Forum, Vols. 471-472, pp. 801-805, 2004
Online since
December 2004
Export
Price
$35.00
Share

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

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

Authors: Xiao Hua Wang, Yong Mei Zhang
Abstract:On the premise of ensuring safety and reliability in electricity market environment, the goal of State Grid Corporation is that purchase AGC...
274
Authors: Jun Zhang, Kan Yu Zhang
Chapter 19: Modeling, Analysis, and Simulation of Manufacturing Processes II
Abstract:Good dynamic performance of a system have great significance in the traditional sense, furthermore,it is more important at the point of...
4768
Authors: Da Wang, Hong Yu Bian
Chapter 1: Mechatronics
Abstract:In order to further improve the accuracy of the sonar image registration, a novel hybrid algorithm was proposed. It proposed the normalized...
1811
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326