Análisis de la logística del transporte terrestre de carga en Colombia y revisión al estado del arte sobre el enrutamiento de vehículos

Abstract

En este trabajo se presenta una revisión al estado del arte de algunos de los distintos modelos del problema de ruteo de vehículos (VRP, por sus siglas en inglés) y algunas de sus variantes con sus respectivos métodos de solución. El VRP es un problema de optimización combinatoria que viene determinado por un conjunto de rutas y depósitos donde cada ruta es realizada por un solo vehículo a través de la cual se minimizan los costos globales de transporte y se satisface tanto la demanda como las restricciones operativas particulares a la variante estudiada y al objetivo de cada investigación de forma específica. Esto se realiza mediante los algoritmos de optimización combinatoria que resuelven las instancias del problema planteado acorde a los parámetros indicados por el investigador. De igual manera, se aborda el problema logístico de distribución de mercancías que se presenta en Colombia y se realiza un análisis discriminado en los diferentes factores de mayor impacto en el problema, tales como el estado de las vías, la estructura del sector de transporte de carga. En su conjunto los sobrecostos logísticos generados que finalmente afectarán el precio final de los productos. Se presenta también una clasificación de las diferentes variantes del problema de ruteo de vehículos, un pequeño compendio de trabajos e investigaciones realizados sobre el tema, donde se abordan distintos métodos de solución según la complejidad y la naturaleza del problema planteado.