Construcción y propuesta de un modelo de ruteo para optimizar el proceso de distribución de productos de Agrosuper Comercializadora de Alimentos Ltda. en la comuna de Valparaíso

Abstract

En el marco del proceso de titulación como Ingenieros Civiles Industriales, el trabajo realizado durante 13 meses de los años 2009 y 2010 para la empresa ACAL, consistió en generar una propuesta para optimizar el sistema de distribución de productos alimenticios en la comuna de Valparaíso. El problema se caracteriza por dificultades geográficas de la zona en estudio, limitantes de horario de atención a clientes, además de condicionantes propias de la empresa como el tamaño de la flota y costos e incentivos de venta. La solución propuesta se establece a través de un modelo de ruteo, el cual entrega a la empresa una metodología que permite generar las rutas adecuadas para el reparto de productos a un menor costo. El trabajo estuvo caracterizado por una participación activa de sus autores en las distintas etapas de los procesos de la empresa, esto permitió elaborar un análisis de la situación actual. Se pudo establecer que los principales problemas que afectan las rutas radican en los tiempos de espera excesivos por apertura de locales, trayectos y visitas repetidas en la ruta o cruce de rutas entre vendedores. La investigación bibliográfica permitió estudiar distintas formas de enfrentar el problema en base a trabajos con características similares, desprendiéndose conceptos y modelos genéricos útiles para el objetivo del caso en estudio, logrando establecer la estructura del marco teórico necesaria para plantear el modelo de solución idónea para establecer un mejor diseño de rutas y definir el tamaño de flota adecuado. El análisis de los fundamentos teóricos, como el Modelo de la Ruta más Corta, Problema del Vendedor Viajero (TSP) y Problema de Ruteo de Vehículos (VRP) con sus variantes más usadas, permitió seleccionar el modelo que mejor representa la situación real del problema, siendo este el Problema de Ruteo de Vehículos con Ventanas de Tiempo (VRPTW), el cual sirvió para establecer las rutas que minimicen los costos de traslado total, cumpliendo los requerimientos de demanda y restricciones de ventanas de horario de atención de los clientes sujeto a las capacidades de los camiones. El modelo del vendedor Viajero o TSP fue utilizado para resolver dos modelos más pequeños para nodos agrupados en zonas con solo una opción de entrada y salida, lo que permitió simplificar la complejidad del problema y reducir el tiempo de resolución del modelo VRPTW. La solución generada a partir del modelo fue debidamente validada a través de un proceso de modificaciones manuales a la solución propuesta, a fin de demostrar que la herramienta utilizada y la solución obtenida cumplen con el objetivo propuesto de contar con rutas que optimicen la distribución. Los resultados fueron sometidos a un completo análisis, el cual permitió cuantificar las mejoras que generaría en la distribución el implementar el modelo propuesto, destacándose como efectos positivos para ACAL la posibilidad de redimensionar la flota, también el aumento de la eficacia en la carga transportada, la mejor utilización de los tiempos en ruta por vehículo y su consecuente disminución en costos de operación. De esta forma, la solución generada permite un ahorro de un 10,6% respecto a los costos totales mensuales de distribución del canal tradicional en Valparaíso, además, la metodología es replicable para otras rutas y canales de distribución de la empresa, por lo tanto, la implementación de la solución propuesta sin duda significará cuantiosos ahorros para ACAL, lo cual sumado a los bajos costos que significa ejecutar el modelo, hacen que la solución entregada además se caracterice por ser altamente rentable para quien la lleve a cabo.