A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery

Ai, The Jin and Kachitvichyanukul, Voratas (2009) A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Computers & Industrial Engineering, 36 (5). pp. 1693-1702. ISSN 0360 - 8352

Preview	Text Paper 02 CAOR PSO for VRPSPD.pdf Download (451kB) | Preview
Preview	Text Paper 02 Peer Riview.pdf Download (565kB) | Preview
Preview	Text Turnitin 02.pdf Download (7MB) | Preview

Abstract

This paper proposes a formulation of the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) and a particle swarm optimization (PSO) algorithm for solving it. The formulation is a general- ization of three existing VRPSPD formulations. The main PSO algorithm is developed based on GLNPSO, a PSO algorithm with multiple social structures. A random key-based solution representation and decoding method is proposed for implementing PSO for VRPSPD. The solution representation for VRPSPD with n customers and m vehicles is a (n +2m)-dimensional particle. The decoding method starts by transforming the particle to a priority list of customers to enter the route and a priority matrix of vehicles to serve each customer. The vehicle routes are constructed based on the customer priority list and vehicle priority matrix. The proposed algorithm is tested using three benchmark data sets available from the literature. The computational result shows that the proposed method is competitive with other published results for solving VRPSPD. Some new best known solutions of the benchmark problem are also found by the proposed method.

Actions (login required)

View Item