Description:
El presente proyecto pretende mitigar un problema recurrente en las empresas dedicadas a la distribución de productos terminados de carácter alimenticio, mediante la elaboración de un algoritmo que permita minimizar la distancia recorrida total de los camiones al momento de cumplir sus rutas; la empresa en cuestión no cumple tiempos de distribución ni estándar de calidad del producto debido a la mala manipulación del mismo. Para la implementación del modelo matemático más adecuado al problema en cuestión, fue escogido el lenguaje Wolfram Mathematica debido a su gran facilidad de manejo en cuanto al geoposicionamiento. Una vez depurada la data otorgada por parte de la empresa, se tomaron de referencia dos algoritmos, siendo el primero el de Clark and Wright y posteriormente optimizado por un algoritmo de mejora local llamado 2-opt. Los resultados obtenidos permitieron reducir en un 20% la distancia total recorrida, además de minimizar la cantidad de camiones de 10 a solo 7, donde finalmente se concluye que una mejora respecto a las distancias implica ahorros significativos para la empresa, ya sea de mantenimiento de los vehículos y satisfacción al cliente.