Paper Title:
A Hybrid PSO Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
  Abstract

In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and delivery (VRPSPD). The IPSO-VND algorithm combines two meta-heuristics: Improved Particle Swarm Optimization (IPSO) is used to find a group of excellent solutions, and then the Variable Neighborhood Descent (VND) is implemented to deeply search to achieve the optimal solution around these solutions. During the IPSO procedure, in order to make up for the change of a particle’s position, a velocity component is added to the movement of any particle which has been optimized or made feasible. During the VND procedure, three different neighborhood structures: insertion, swap and cross are successively used. Computational results on the benchmark problems show that our IPSO-VND algorithm is effective.

  Info
Periodical
Advanced Materials Research (Volumes 655-657)
Chapter
Chapter 15: Economics, Marketing and Engineering Management
Edited by
Zhengyi Jiang, Xianghua Liu, Sihai Jiao and Jingtao Han
Pages
2326-2330
DOI
10.4028/www.scientific.net/AMR.655-657.2326
Citation
S. X. Wang, Y. Li, Y. R. Zhang, "A Hybrid PSO Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup", Advanced Materials Research, Vols. 655-657, pp. 2326-2330, 2013
Online since
January 2013
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: Yan Guang Cai, Ya Lian Tang, Qi Jiang Yang
Chapter 5: Algorithms, Computation Methods and their Applications
Abstract:Multi-depot heterogeneous vehicle routing problem with simultaneous pickup and delivery and time windows (MDHVRPSPDTW) is an extension of...
361