El problema de ruteo de vehículos [VRP] y su aplicación en medianas empresas colombianas

Abstract

En este artículo se presenta una revisión de la literatura de algunos de los más importantes modelos matemáticos, heurísticos y metaheurísticos que han contribuido a la solución del problema de ruteo de vehículos [Vehicle Routing Problem, VRP] –considerado como un problema complejo, por su condición estocástica y polinomial–, el cual viene determinado por un conjunto de rutas que comienzan y terminan en una misma bodega o depósito, donde cada ruta es realizada por un solo vehículo, en una ruta, a través de la cual se minimizan los costos globales de transporte y se satisface, tanto la demanda, como las demás restricciones operativas. En el documento se presenta el avance de su aplicación en dos casos de empresas medianas colombianas en las cuales se ha empezado a utilizar algunos modelos soportados en VPR, que están permitiendo alcanzar buenos resultados en los procesos de logística de transporte y distribución de productos y servicios.