2026-04-27T08:18:21Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/260702021-06-29T18:29:19Zcom_10324_38col_10324_852
Bodas López, Raquel
2017-10-03T08:30:05Z
2017-10-03T08:30:05Z
2017
http://uvadoc.uva.es/handle/10324/26070
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.
spa
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 International
Transporte
Programación heurística
Tráfico, Ingeniería del - Modelos matemáticos
Inteligencia artificial
La metaheurística de Búsqueda Tabú aplicada al problema de Enrutamiento de Vehículos
info:eu-repo/semantics/bachelorThesis