Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas

Authors

  • Henry Lamos Diaz
  • Silvia Adriana Galvan Nuñez
  • Ludy Juliana González Villamizar
  • Camilo Cruz Jimenez

DOI:

https://doi.org/10.19053/01211129.2516

Abstract

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.

Downloads

Download data is not yet available.

Published

2013-07-05

How to Cite

Lamos Diaz, H., Galvan Nuñez, S. A., González Villamizar, L. J., & Cruz Jimenez, C. (2013). Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas. Revista Facultad De Ingeniería, 22(35), 75–90. https://doi.org/10.19053/01211129.2516

Issue

Section

Papers