Skip navigation
Please use this identifier to cite or link to this item: http://uvadoc.uva.es/handle/10324/26070
Title: La metaheurística de Búsqueda Tabú aplicada al problema de Enrutamiento de Vehículos
Authors: Bodas López, Raquel
Editors: Universidad de Valladolid. Escuela de Ingenierías Industriales
Tutor: Pérez Rodríguez, María Teresa
Issue Date: 2017
Degree : Grado en Ingeniería en Organización Industrial
Abstract: En el presente trabajo se lleva a cabo el estudio del problema de enrutamiento de vehículos (conocido como VRP) repasando sus variantes más significativas. Este problema de optimización combinatoria, de gran interés en la Industria, es difícil de tratar computacionalmente. Por ello para su resolución se han venido empleado muy diferentes técnicas, siendo las metaheurísticas, y en particular la búsqueda tabú, de las más exitosas. Por ello, se incluye el estudio de los algoritmos utilizados en la resolución del VRP, con especial hincapié en los de búsqueda tabú. Se ha seleccionado la búsqueda tabú granular, junto con la heurística de Clark y Wright, para la presentación de una explicación pormenorizada detallando su estructura paso a paso aplicada al VRP clásico y la resolución de un ejemplo, para su mejor comprensión. Además, la búsqueda tabú granular se ha implementado en Python y, con el programa creado, se han resuelto varios casos.
Keywords: Transporte
Programación heurística
Tráfico, Ingeniería del - Modelos matemáticos
Inteligencia artificial
Departament : Departamento de Matemática Aplicada
Language: spa
URI: http://uvadoc.uva.es/handle/10324/26070
Rights: info:eu-repo/semantics/openAccess
Appears in Collections:Trabajos Fin de Grado UVa

Files in This Item:
File Description SizeFormat 
TFG-I-739.pdf6,64 MBAdobe PDFThumbnail
View/Open

This item is licensed under a Creative Commons License Creative Commons

Suggestions
University of Valladolid
Powered by MIT's. DSpace software, Version 5.5
UVa-STIC