Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca

Abstract

The problem of vehicle routing with heterogeneous fleet and a single deposit, known as HVRP, represents the reality of multiple companies, which must supply to set of dispersed customers from a single deposit and with vehicles of different characteristics geographically. This type of problem is classified in the category Np hard due to their characteristics of combinatorial complexity. This work deals with the specific case of a company located in the municipality of Andalucía Valle del Cauca, dedicated to the distribution of alcoholic beverages, which identifies an opportunity for improvement regarding the planning and programming of the vehicle routing, not have any tools to support such operational decisions making. It therefore decides to propose an algorithm of optimization of HVRP type combining technical heuristics with mixed integer programming for feasible solutions in terms of reduction of the total distance travelled. Initially carried out a review of the literature, highlighting issues related to the research and previous studies, then is a description of the current situation of the company, identifying characteristics and parameters important as input to the optimization model. Then develops the methodology of optimization approaches described and finally proceed to solve using the AMPL programming language and the IBM ILOG CPLEX Solver, which produces the results that are analyzed to establish the conclusions and recommendations of this study.

El problema de ruteo de vehículos con flota heterogénea y con un solo depósito, conocido como HVRP, representa la realidad de múltiples compañías, que desde un solo depósito y con vehículos de diferentes características deben abastecer un conjunto de clientes dispersos geográficamente. Este tipo de problema se encuentra clasificado en la categoría Np-hard debido a sus características de complejidad combinatoria. En este trabajo se aborda el caso específico de una compañía ubicada en Andalucía Valle del Cauca, dedicada a la distribución de bebidas alcohólicas, en la cual se identifica una oportunidad de mejora relacionada con la planificación y programación del ruteo de vehículos, ya que no cuentan con ninguna herramienta para soportar la toma de este tipo de decisiones operativas. Por lo tanto se propone un algoritmo de optimización de tipo HVRP que combina técnicas heurísticas con programación entera mixta para obtener soluciones factibles en términos de reducción de la distancia total recorrida. Se inicia con una revisión de la literatura, destacando temáticas relacionadas con la investigación y anteriores trabajos, seguidamente se realiza una descripción de la situación actual de la empresa, identificando sus características y parámetros importantes como datos de entrada para el modelo de optimización. Seguidamente, se desarrolla la metodología con los enfoques de optimización descritos y finalmente se procede a dar solución utilizando el lenguaje de programación AMPL y el solucionador IBM ILOG CPLEX, que genera resultados, se analizan y se establecen las conclusiones y recomendaciones de este estudio.