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. Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas. Rev. Fac. ing. [online]. 2013, vol.22, n.35, pp.75-90. ISSN 0121-1129.

Se presenta la metaheurística de Optimización de Enjambre de Partículas (PSO) para la solución del Problema de Ruteo de Vehículos con Entrega y Recolección Simultáneas (VRPSPD). Se aplica una representación de la solución y un método de decodificación para implementar el PSO al VRPSPD. El método de decodificación inicia transformando una partícula en una lista de prioridades de clientes para entrar a las rutas y en una matriz de prioridades de vehículos para servir cada cliente. Las rutas de los vehículos son construidas con base en la lista de prioridad de clientes y en la matriz de prioridad de vehículos. El algoritmo es validado usando 18 instancias disponibles en la literatura para problemas de 100, 200 y 400 clientes.

Keywords : PSO; VRPSPD; Ruteo de vehículos; Enjambre de partículas; Técnicas metaheurísticas; Técnicas heurísticas; Logística inversa.

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