Abstract

BALLESTEROS SILVA, Pedro Pablo  and  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.

Keywords : Entregas y recogidas; heurísticas; metaheurísticas; modelamiento; ruteo de vehículos y técnicas de solución exactas.

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