Heurísticas de Construccción Voraces para el Problema de Máxima Cobertura Dinámico

Resumen Los problemas de localización de instalaciones se aplican a una gama amplia de situaciones reales ganando un gran interés en el ámbito de la investigación. El problema de localización de máxima cobertura (MCLP) es uno de los modelos clásicos de la literatura y su objetivo es maximizar la cobertura sobre la demanda de una población con recursos limitados. De este problema se conoce la variante dinámica (DMCLP) que a diferencia del clásico maximiza la cobertura en múltiples períodos. Los métodos aproximados han sido muy utilizados en la resolución del MCLP y sus variantes. Las heurísticas constructivas, clasificadas dentro del grupo de las heurísticas, son muy conocidas por la rapidez en encontrar soluciones de buena calidad de los problemas de localización, utilizadas en ocasiones como solución inicial en los algoritmos metaheurísticos y obteniendo buenos resultados. Para dar solución al DMCLP se proponen en este trabajo cuatro heurísticas constructivas voraces. Se realiza un primer experimento para conocer la heurística más adecuada para el DMCLP. Finalmente, se comparan las mejores heurísticas con el algoritmo metaheurístico Escalador de Colinas empleado en la literatura para resolver el DMCLP.