Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Citado por Google
Similares en SciELO
Similares en Google
Compartir
Revista Facultad de Ingeniería
versión impresa ISSN 0121-1129
Resumen
LAMOS DIAZ, Henry; GALVAN NUNEZ, Silvia Adriana; GONZALEZ VILLAMIZAR, Ludy Juliana y 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.
Palabras clave : PSO; Particle Swarm Optimization; VRPSPD; Particle Swarm; Vehicle Routing; Metaheuristics technics; Reverse Logistics.