RT info:eu-repo/semantics/bachelorThesis
T1 Problemas de Cubrimiento Máximo. Modelización y métodos de resolución exactos y heurísticos
A1 Muñoz Renilla, Isabel
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Cubrimiento Máximo
K1 Servicios
K1 Demandas
AB En este trabajo se tratan diferentes problemas de Cubrimiento Máximo, que entran dentro de problemas de localización más generales.Se comparan, a partir de dos tipos de archivos de datos, distintos métodos de resolución heurística de problemas de Cubrimiento Máximo, para hallar la disposición de los servicios que atienda de la mejor forma posible las diferentes demandas dada una serie de restricciones.Se empieza con un capítulo, en el que se abordan los principales problemas de localización discreta de los servicios, así como los distintos tipos de objetivo que se pueden lograr.En los dos siguientes capítulos, se habla de las diferentes aplicaciones y adecuación del problema de Cubrimiento Máximo, y de las heurísticas y metaheurísticas para hallar su solución aproximada.También se realiza un breve análisis de los resultados para esos métodos heurísticos, que concluye con la elección del método Greedy + Búsqueda Local como el que más rápidamente se aproxima a la solución óptima del problema de Cubrimiento Máximo y que en algunas ocasiones puede llegar a alcanzarlo.A continuación se detallan algunos modelos de cubrimiento adicionales de interés, como son los modelos de varios equipos y los de cubrimiento reforzado, no estudiados durante el Grado.Finalmente se muestran las conclusiones obtenidas de este trabajo.
YR 2023
FD 2023
LK https://uvadoc.uva.es/handle/10324/63288
UL https://uvadoc.uva.es/handle/10324/63288
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 23-nov-2024