Resumen en español

El problema de ruteo de vehículos, conocido como VRP (Vehicle Routing Problem), consiste en hallar un conjunto de rutas de reparto para un número de vehículos con el fin de distribuir productos que permitan satisfacer la demanda de un grupo de clientes, depósitos o almacenes distribuidos geográficamente. El VRP resulta extremadamente útil no solo en problemas relacionados con el reparto y recogida de productos, sino también en una gran variedad de problemas reales ligados a la logística del transporte y la distribución. Estos problemas se caracterizan porque el origen de cada ruta coincide con su destino. Generalmente son difíciles de resolver a optimalidad y se clasifican como NP-Completos o duros de resolver (NP-Hard), es decir, que para ellos no se conoce si existe un algoritmo que los resuelva en tiempo polinomial en función de su tamaño, (Vidal, 2011). En este proyecto se aborda el problema de ruteo para una empresa distribuidora, donde se realiza una caracterización del sistema de distribución actual, identificando aspectos relevantes como: capacidad y número de vehículos, ventanas de tiempo u horarios de entrega a los clientes, con las distancias que deben recorrer los vehículos desde el centro de distribución hacia cada uno de los diferentes puntos de venta, entre otros. Una vez concluida la caracterización, se define el algoritmo para la solución de éste problema y se analizan los resultados. La empresa en la que se llevó a cabo éste análisis no cuenta con un estudio de ruteo de vehículos que le permita elegir de la manera más eficiente el trayecto a seguir para la entrega de sus productos, por lo cual, se convierte en un problema frente a las nuevas exigencias de los clientes, ya que estos requieren ser abastecidos en el menor tiempo posible. Esta investigación, propone una nueva secuenciación de rutas que contribuya a disminuir los costos de transporte, ayudando a la organización a adaptarse de acuerdo al entorno competitivo y satisfaciendo las necesidades del mercado, para lo cual, se utilizaron diferentes herramientas para la solución del VRP, como lo son el Algoritmo de Pétalos, el Método de los Ahorros (Clark & Wright), la Gran Ruta y la selección de cluster de acuerdo a la Cercanía de Puntos (cercanía entre clientes). Finalmente, se compararon los resultados obtenidos de dichas herramientas para seleccionar la mejor opción de ruteo.