A Hybrid PSO Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup

Abstract:

Article Preview

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)

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 et al., "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

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

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