Problemas de optimización en la gestión logística de distribución: una revisión de literatura de la solución del problema de ruteo de vehículos - VRP

Abstract

El presente trabajo de grado tiene como objetivo realizar una revisión de literatura del Problema de Ruteo de Vehículos - VRP por sus siglas en inglés — que es uno de los problemas de gestión logística que más ha llamado la atención por parte de investigadores especializados, debido a la complejidad que conlleva su solución. Para el análisis de la información, se aplicó una estrategia de búsqueda de artículos científicos de alto nivel publicados en el periodo de 2005 a 2017, que contempla el análisis de las estructuras de optimización y seis variantes del problema de ruteo. Se genera una discusión, análisis y argumentación crítica frente al estudio del VRP y la gestión logística de distribución donde se destacan brechas, diferencias teóricas y tendencias de conocimiento, se evidencien características gerenciales y empresariales que se han tenido en cuenta para la solución del problema, y se compara la eficacia de los distintos modelos heurísticos y técnicas de optimización utilizados para resolver el VRP. The goal of this thesis is to carry out a literature review of the Vehicle Routing Problem — VRP, which is one of the logistical management problems that has attracted the most attention from specialized researchers, due to its complexity. For the analysis of the information, a search strategy for high level scientific articles published in the period from 2005 to 2017 was applied, which includes the analysis of the optimization structures and six variants of the routing problem. A discussion, analysis and critical argumentation is generated where gaps, theoretical differences and knowledge trends are highlighted, showing managerial and business characteristics that have been taken into account for the solution of the problem are evidenced. Also the effectiveness of the different heuristic models and optimization techniques used to solve the VRP is compared.