D. E. Luna, J. Camacho-Vallejo, J. A. Díaz García
Debido al problema de inseguridad de algunas zonas geográficas en México, se presenta un caso de estudio de un municipio del estado de Nuevo León, que consiste en ubicar distintos tipos de unidades policiales en sitios potenciales de tal manera que se pueda atender a llamadas de emergencia o prevenir delitos con un tiempo de respuesta adecuado. Para modelar la incidencia de los distintos tipos de delito se utilizan frecuencias de ocurrencia basadas en datos históricos. Se propone un modelo de programación matemática y un método heurístico para la obtención de cotas factibles del problema. El heurístico propuesto utiliza la metodología GRASP. Para evaluar el desempeño del heurístico propuesto se prueba con un conjunto de instancias generadas aleatoriamente. Se presentan resultados preliminares y se comparan con las soluciones obtenidas con la formulación propuesta.
Palabras clave / Keywords: localización, máxima cobertura, GRASP
Programado
Sesión bilateral SEIO-SMIO: Optimización Discreta en Logística y Transporte (Organizadores: Juan Antonio Díaz García y Elena Fernández)
30 de mayo de 2018 10:50
Sala Cristal
