Aplicación de la metaheurística búsqueda tabú al problema de la ruta más corta para una Empresa Distribuidora de harina de trigo

Abstract

La necesidad de encontrar soluciones y algoritmos eficientes para los problemas de optimización ha generado a través de la historia un gran interés en diversas áreas debido a la complejidad que ésta presenta. Ante dicha realidad, muchos esfuerzos en investigación se han concentrado en desarrollar nuevas técnicas y procedimientos heurísticos, los cuales han tenido un gran auge, sin duda, debido a la necesidad de disponer de herramientas que permitan resolver problemas tales como los de optimización. El presente trabajo tiene como propósito buscar una solución alternativa en el diseño de las rutas de los vehículos para una empresa productora y distribuidora de harina de trigo, encontrando la secuencia de visita que deben realizar los vehículos desde el centro de distribución hacia los diferentes lugares de los clientes, de manera que se minimice el tiempo o la distancia total recorrida. La metaheurística búsqueda tabú permite utilizar estrategias basadas en el uso de memoria para escapar de óptimos locales, en los que se puede caer al moverse de una solución a otra por el espacio de soluciones. De igual forma se presenta la herramienta de programación Visual Basic 6.0 para el manejo de la base de datos y la aplicación del algoritmo búsqueda tabú. Esté software permitió programar dichas distancias y rutas que fueron tomadas a lo largo del proyecto con el fin de obtener soluciones razonablemente buenas, proporcionando a la empresa un método con el cual se establece un mejor recorrido para realizar la distribución del producto a los diferentes clientes. Además, de lograr una reducción en las distancias total recorridas por los camiones de reparto; un paso decisivo en la búsqueda de la mejora continua e incremento de la productividad de la distribuidora, asegurando con ello una posición competitiva dentro del mercado.

The need to find solutions and efficient algorithms for the problems of optimization has generated through the history a great interest in different areas due to the complexity that this presents. In front of this reality, many efforts in investigation have concentrated on developing new techniques and heuristic procedures, which have had a great prosperity, because of the need to dispose of tools that allow to solve problems such as optimization. This thesis has as purpose to look for an alternative solution in the design of the routes of the vehicles for a company producer and distributor of wheat meal, finding the sequence of the visit that the vehicles should follow from the distribution center toward the customer’s different places, minimizing the time or the total distance. The metaheuristic tabu search allows to use strategies based on the use of memory to escape from the local optimums, in which it could fall moving from one solution to another in the solution neighbourhood. In the same way it presents the Visual Basic 6.0 programming tool for the handling of the data base and the algorithm search tabu application. This software allowed to program the distances and routes recollected during the project with the objective to obtain reasonably good solutions, giving to the company a method to establish a better route to distribute the product to the different costumers. Besides, to achieve a reduction in the total distances travelled by the delivery trucks; a decisive step in the search of the continuous improvement and increment of the productivity of the distributor, assuring with it a competitive position within the market.