SciELO - Scientific Electronic Library Online

 
vol.22 issue35Chitosan coatings electrochemical y tribologic functionalization in tricalcium phosphate, deposited on 316L steelAnalysis of stainless steel weldability with medium and low carbon by SMAW steel author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars 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.

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