Gutiérrez Gutiérrez, JorgeAnticona García, Onan GezerMéndez Vargas, Yoner Daniel12/14/201812/14/20182018https://hdl.handle.net/20.500.14414/11015The present research work deals with the use of metaheuristic, Taboo Search,_x000D_ to solve optimization problems. The problem solved consisted in finding routes for_x000D_ the distribution of products of the company ALMAPO. Our goal was to design and_x000D_ implement a Taboo Search which gave solution to the problem studied._x000D_ The importance of this research work was to make use of intelligent techniques_x000D_ where it is necessary to optimize resources and search for solutions. Tests were_x000D_ carried out with different number of stores (from 5 to 5, up to 50) of the downtown_x000D_ part of the city of Trujillo._x000D_ The results obtained show that the taboo search provides a solution to the problem_x000D_ posed. The processing time and the value of the evaluation function have a_x000D_ polynomial trend 0.9975. The solutions are shown both in tables and in graphicsEl 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áficosspainfo:eu-repo/semantics/openAccessBúsqueda tabúRuteo de vehículosFunción de evaluacióninfo:eu-repo/semantics/bachelorThesis