Bi-objective p maximal cover - p center problem. An application to ambulance location in Spanish rural areas.

J. A. Tapia García, J. C. Yepes, J. . M. Sáez-Aguado, J. Sáez-Gallego

El problema de cobertura máxima con p puntos de servicio (MCLP) busca ubicar óptimamente los p puntos para maximizar la demanda cubierta, considerando que un punto está cubierto si tiene al menos un punto de servicio dentro de una distancia crítica dc.
Una variante, el problema de cobertura máxima con restricción de distancia (MCLDCP), pretende cubrir la mayor demanda posible dentro de dc, asegurando que ningún punto de demanda supere una distancia dmax. El valor mínimo de dmax que hace infactible el MCLDCP se determina resolviendo el problema del p-centro.
De este planteamiento surge el problema bi-objetivo: maximizar la demanda cubierta dentro de dc y minimizar dmax, equilibrando eficiencia (maximizar cobertura) y equidad (minimizar distancia máxima).
Las soluciones actuales son heurísticas; proponemos una metodología que simplifica el problema y obtiene la frontera eficiente completa. Validamos nuestro enfoque en un caso práctico de localización de centros de ambulancias en España.

Palabras clave: p-maximal cover, p-center, bi-objective

SDDS1 Emergencia Sanitaria
10 de junio de 2025  19:00
MR 3

I. Gago Carro, U. Aldasoro, M. Merino, Á. Ruiz, A. Le Merrer

Y. Karpova, F. Villa, E. Vallada, J. M. Belenguer, Á. Ruiz

E. Ródenas Moreno, V. Sánchez Anguix, M. F. Villa Juliá