Resolución de 2 modelos de localización mediante Búsqueda Dispersa

En este trabajo se proponen un algoritmo para dos problemas de localización de centros de servicio. Este algoritmo está basado en la estrategia denominada Búsqueda Dispersa (Scatter Search, SS). Los problemas de localización son el conocido problema de los p-centros, y un modelo que hemos denominado ‘problema del tiempo crítico’ muy relacionado con problemas de cubrimiento de conjuntos. El algoritmo Scatter Search propuesto incorpora diferentes estrategias, como Búsqueda Local, GRASP y Path Relinking. En principio se desarrolla el algoritmo para el problema de los p-centros y después se adapta para el ‘problema del tiempo crítico’. El objetivo es obtener soluciones de calidad para un número bajo de centros de servicio. Se realizan una serie experiencias computacionales que muestran que nuestro algoritmo da mejores resultados que otras recientes estrategias para el problema de los p-centros. Se muestran además aplicaciones con datos reales a localización de recursos sanitarios en la provincia de Burgos.