Una Búsqueda Tabú para el problema de entrega de productos de la empresa Almapo en la ciudad de Trujillo
No Thumbnail Available
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional de Trujillo
Abstract
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
Description
The 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 graphics
Keywords
Búsqueda tabú, Ruteo de vehículos, Función de evaluación