Estudo do problema de localização de mamógrafos na rede pública de saúde de Minas Gerais.

Abstract

Este trabalho tem seu foco no problema de localização de mamógrafos. Neste problema, temos um conjunto de mamógrafos que somente podem ser instalados em cidades que possuem infraestrutura hospitalar para recebê-los. Temos, também, um conjunto de cidades, cada qual com uma uma demanda por exames de mamografia. O objetivo é definir em quais cidades os mamógrafos disponíveis serão alocados, de forma a maximizar a demanda total atendida e satisfazendo à condição de que as mulheres podem locomover no máximo 60 km de distância ao ponto de atendimento. Uma formulação matemática e um algoritmo baseado na metaheurística Variable Neighborhood Search (VNS) foram desenvolvidos. Os métodos foram testados utilizando-se dados reais do estado de Minas Gerais. Foram criados alguns cenários a partir da instância real do estado para analisar o desempenho dos métodos. Os resultados mostraram que o algoritmo proposto é capaz de produzir soluções de boa qualidade rapidamente. Além disso, a alocação proposta dos aparelhos foi capaz de atender a 94,5% da demanda total de exames de mamografia da instância real do estado.