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

Simple item page
dc.contributor.advisorGutiérrez Gutiérrez, Jorge
dc.contributor.authorAnticona García, Onan Gezer
dc.contributor.authorMéndez Vargas, Yoner Daniel
dc.date.accessioned12/14/2018 14:23
dc.date.available12/14/2018 14:23
dc.date.issued2018
dc.descriptionThe 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 graphicses_PE
dc.description.abstractEl 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áficoses_PE
dc.description.uriTesises_PE
dc.identifier.urihttps://hdl.handle.net/20.500.14414/11015
dc.language.isospaes_PE
dc.publisherUniversidad Nacional de Trujilloes_PE
dc.rightsinfo:eu-repo/semantics/openAccesses_PE
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/es_PE
dc.sourceUniversidad Nacional de Trujilloes_PE
dc.sourceRepositorio institucional - UNITRUes_PE
dc.subjectBúsqueda tabúes_PE
dc.subjectRuteo de vehículoses_PE
dc.subjectFunción de evaluaciónes_PE
dc.titleUna Búsqueda Tabú para el problema de entrega de productos de la empresa Almapo en la ciudad de Trujilloes_PE
dc.typeinfo:eu-repo/semantics/bachelorThesises_PE
thesis.degree.disciplineInformáticaes_PE
thesis.degree.grantorUniversidad Nacional de Trujillo.Facultad de Ciencias Físicas y Matemáticases_PE
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.nameIngeniero Informáticoes_PE
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ANTICONA GARCIA, Onan G. - MENDEZ VARGAS, Yoner D.pdf
Size:
2.01 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Informática