RT info:eu-repo/semantics/bachelorThesis
T1 La metaheurística de Búsqueda Tabú aplicada al problema de Enrutamiento de Vehículos
A1 Bodas López, Raquel
A2 Universidad de Valladolid. Escuela de Ingenierías Industriales
K1 Transporte
K1 Programación heurística
K1 Tráfico, Ingeniería del - Modelos matemáticos
K1 Inteligencia artificial
AB En el presente trabajo se lleva a cabo el estudio del problema deenrutamiento de vehículos (conocido como VRP) repasando sus variantes mássignificativas. Este problema de optimización combinatoria, de gran interés enla Industria, es difícil de tratar computacionalmente. Por ello para su resoluciónse 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 elestudio de los algoritmos utilizados en la resolución del VRP, con especialhincapié 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 unaexplicación pormenorizada detallando su estructura paso a paso aplicada alVRP 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 programacreado, se han resuelto varios casos.
YR 2017
FD 2017
LK http://uvadoc.uva.es/handle/10324/26070
UL http://uvadoc.uva.es/handle/10324/26070
LA spa
NO Departamento de Matemática Aplicada
DS UVaDOC
RD 19-abr-2024