Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Ingeniería y Desarrollo
versión impresa ISSN 0122-3461versión On-line ISSN 2145-9371
Resumen
BALLESTEROS SILVA, Pedro Pablo y ESCOBAR ZULUAGA, Antonio. Revisión del estado del arte del problema de ruteo de vehículos con recogida y entrega (VRPPD). Ing. Desarro. [online]. 2016, vol.34, n.2, pp.463-482. ISSN 0122-3461. https://doi.org/10.14482/inde.33.2.6368.
En este trabajo se realiza una revisión bibliográfica del estado del arte del problema de ruteo de vehículos con entregas y recogidas (VRPPD: Vehicle routing problem with pickups and deliveries). Se presenta una clasificación de las diferentes variantes del problema, y de los trabajos e investigaciones realizados sobre el tema según sus autores, los modelos utilizados y los métodos de solución usados. También se analizan las tendencias futuras en modelamiento y técnicas de solución. El VRPPD es un problema del tipo MILP (programación lineal entera mixta) que involucra cantidades enteras y continuas, y que resulta ser NP-Hard en problemas con un número mediano o grande de clientes. En la búsqueda se hace énfasis en las variantes del problema que involucran variables asociadas al medio ambiente, y en particular con la reducción del impacto de gases de efecto invernadero. La revisión observa lo publicado hasta el año 2016.
Palabras clave : Entregas y recogidas; heurísticas; metaheurísticas; modelamiento; ruteo de vehículos y técnicas de solución exactas.