Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Revista Facultad de Ingeniería
Print version ISSN 0121-1129
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.