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 29-mar-2024