Tesis de Informática

Permanent URI for this collection

Now showing 1 - 1 of 1

Una Búsqueda Tabú para el problema de entrega de productos de la empresa Almapo en la ciudad de Trujillo
(Universidad Nacional de Trujillo, 2018) Anticona García, Onan Gezer; Méndez Vargas, Yoner Daniel; Gutiérrez Gutiérrez, Jorge
El presente trabajo de investigación trata sobre el uso de la metaheurística, Búsqueda_x000D_ Tabú, para solucionar el problema de distribución de productos. El problema_x000D_ solucionado consistió en encontrar rutas para la distribución de productos de la empresa_x000D_ ALMAPO. Nuestro objetivo fue diseñar e implementar una Búsqueda Tabú_x000D_ el cual dió solución al problema estudiado._x000D_ La importancia de este trabajo de investigación fue hacer uso de técnicas inteligentes_x000D_ en donde sea necesario optimizar recursos y búsqueda de soluciones. Se_x000D_ realizó las pruebas con diferente número de tiendas (de 5 en 5, hasta llegar a 50) de_x000D_ la parte céntrica de la ciudad de Trujillo._x000D_ Los resultados obtenidos muestran que la búsqueda tabú da solución al problema_x000D_ de la entrega de productos. El tiempo de procesamiento y el valor de la función_x000D_ de evaluación tienen una tendencia polinomial 0.9975. Las soluciones se muestran_x000D_ tanto en tablas como en gráficos