Abstract

LAMOS DIAZ, Henry; GALVAN NUNEZ, Silvia Adriana; GONZALEZ VILLAMIZAR, Ludy Juliana  and  CRUZ JIMENEZ, Camilo. PSO-Hybrid algorithm for solving the vehicle routing problem with simultaneous pickup and delivery. Rev. Fac. ing. [online]. 2013, vol.22, n.35, pp.75-90. ISSN 0121-1129.

In this paper, the Particle Swarm Optimization (PSO) algorithm for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) is presented. A solution representation is applied with random elements and a decoding method for implementing PSO for VRPSPD. The decoding method begins by transforming a particle into a customer's priority list to enter the routes and the vehicles priority matrix to serve each customer. Vehicle routes are constructed based on the customer's priority list and the vehicles priority matrix. The algorithm is tested using 18 instances available from the literature. Computational results show that the proposed method gives good solutions for 100, 200 and 400 customers problems.

Keywords : PSO; Particle Swarm Optimization; VRPSPD; Particle Swarm; Vehicle Routing; Metaheuristics technics; Reverse Logistics.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )