RT info:eu-repo/semantics/bachelorThesis
T1 Resolución del Multi Depot Cumulative
Capacitated Vehicle Routing Problem
mediante computación evolutiva.
A1 Navarro Rodríguez, Cristo Daniel
A2 Grado en Ingeniería Informática
K1 Problema de optimización
K1 Computación evolutiva
AB El Multi Depot Cumulative Capacitated Vehicle Routing Problem es un problema de optimización de rutas de vehículos de reciente formulación. En él se busca minimizar el tiempo de llegada de una flota de vehículos a los clientes establecidos, ajustándose a la capacidad de los vehículos. Este problema puede resultar muy útil aplicado a situaciones de catástrofes naturales, donde el tiempo de llegada para socorrer a las posibles víctimas es crucial.La computación evolutiva nos proporciona mecanismos para resolver este tipo de problemas de optimización, pudiendo así, aportar nuevos resultados a los estudios previos.Es por ello que se ha optado por implementar un algoritmo memético para resolver el problema, realizando el estudio correspondiente sobre los resultados, así como la creación de una aplicación web para mostrar su funcionamiento. Para implementarlo, se ha extendido la librería GeneticsJS para adaptarla a las necesidades del problema.
YR 2021
FD 2021
LK http://riull.ull.es/xmlui/handle/915/25441
UL http://riull.ull.es/xmlui/handle/915/25441
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 23-dic-2024