Un procedimiento basado en GRASP para un problema de asignación de equipos médicos de diagnóstico en una red de hospitales públicos

Abstract

En este artículo se introduce un modelo de programación entera para la planificación de equipos médicos de diagnóstico de alto costo en una red de hospitales públicos integrada por diferentes instituciones de salud. El modelo permite identificar en qué hospitales de cada institución se deben instalar equipos médicos minimizando los costos de inversión y operativos para satisfacer la demanda del servicio. Dada la inherente complejidad computacional del problema, se propone un GRASP. El esquema constructivo de GRASP consiste en dos etapas en cada iteración. En una primera etapa se van fijando decisiones de qué hospitales habilitar y su capacidad de equipos médicos. En una segunda etapa, se resuelve un problema de trasbordo relativamente fácil. Se resolvieron diferentes instancias de prueba que muestran que la heurística propuesta encuentra soluciones factibles de muy buena calidad. Las soluciones mejoran conforme aumenta el tamaño de la red y disminuye la capacidad de los equipos.