RT info:eu-repo/semantics/bachelorThesis
T1 Algoritmos heurísticos y metaheurísticos basados en búsqueda local aplicados a Problemas de Rutas de Vehículos
A1 Fernández Hernández, Alba
A2 Universidad de Valladolid. Escuela de Ingenierías Industriales
K1 Transporte - Planificación
K1 Algoritmos
AB Los Problemas de Rutas de Vehículos son uno de los problemas de optimización más estudiados y utilizados. Aunque existen muchas variantes, el que se desarrolla en este trabajo es el Problema de Rutas de Vehículos Capacitado con flota homogénea. Estos tipos de problemas tienen como objeto establecer la mejor combinación de rutas a realizar por un conjunto de vehículos para poder dar servicio a una serie de clientes.Desde la primera formulación realizada, muchos han sido los métodos propuestos para la resolución de estos problemas. El presente documento se centra en los métodos heurísticos y metaheurísticos, los cuales son capaces de proporcionar soluciones satisfactorias en un tiempo de cálculo razonable.No solo se expondrán los diferentes algoritmos, sino que también se llevará a cabo la correspondiente programación para su posterior implementación, así como el análisis de los resultados y de los diferentes métodos de aplicación
YR 2016
FD 2016
LK http://uvadoc.uva.es/handle/10324/19603
UL http://uvadoc.uva.es/handle/10324/19603
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 27-nov-2024