Una Búsqueda Tabú para el problema de entrega de productos de la empresa Almapo en la ciudad de Trujillo
Fecha
2018Autor
Anticona García, Onan Gezer
Méndez Vargas, Yoner Daniel
Metadatos
Mostrar el registro completo del ítemResumen
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