J. A. Tapia Garcia, J. Sáez Aguado, J. Sáez Gallego
En algunos problemas de localización, los puntos de servicio que pueden abrirse, están prefijados, y se busca localizar las instalaciones para maximizar la demanda que queda bien cubierta, problema de cubrimiento máximo (MCLP). Desde el punto de vista de equidad, MCLP no atiende los puntos de demanda alejados y con baja demanda, estos quedan mal servidos. Para resolver esta “marginalidad”, Maximal Covering Location Distance Constrained problem (MCLDCP) tiene por objeto localizar p puntos de servicio buscando, primero, maximizar la demanda que queda bien cubierta a una distancia dc y, segundo, que toda la población tenga asegurada la atención a una distancia no mayor a dmax (>dc). El algoritmo de resolución propuesto es una metaheurística GRASP basada en un procedimiento de restauración que usa intensivamente procedimientos de búsqueda local para convertir soluciones no factibles en factibles. La aplicación de esta metodología se muestra sobre las zonas rurales de Castilla y León.
Palabras clave: Localización de servicios de emergencia, Metaheurísticas, GRASP, Cubrimiento máximo
Programado
GT17.SDDS1 Salud, desastres y desarrollo sostenible
9 de noviembre de 2023 11:40
HC4: Sala Sacristía