Una Búsqueda Tabú para el problema de entrega de productos de la empresa Almapo en la ciudad de Trujillo

Abstract

El presente trabajo de investigación trata sobre el uso de la metaheurística, Búsqueda Tabú, para solucionar el problema de distribución de productos. El problema solucionado consistió en encontrar rutas para la distribución de productos de la empresa ALMAPO. Nuestro objetivo fue diseñar e implementar una Búsqueda Tabú el cual dió solución al problema estudiado. La importancia de este trabajo de investigación fue hacer uso de técnicas inteligentes en donde sea necesario optimizar recursos y búsqueda de soluciones. Se realizó las pruebas con diferente número de tiendas (de 5 en 5, hasta llegar a 50) de la parte céntrica de la ciudad de Trujillo. Los resultados obtenidos muestran que la búsqueda tabú da solución al problema de la entrega de productos. El tiempo de procesamiento y el valor de la función de evaluación tienen una tendencia polinomial 0.9975. Las soluciones se muestran tanto en tablas como en gráficos