Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Facultad de Ingeniería
versão impressa ISSN 0121-1129
Resumo
LAMOS DIAZ, Henry; GALVAN NUNEZ, Silvia Adriana; GONZALEZ VILLAMIZAR, Ludy Juliana e 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.
Palavras-chave : PSO; Particle Swarm Optimization; VRPSPD; Particle Swarm; Vehicle Routing; Metaheuristics technics; Reverse Logistics.