Proposta de solução para o problema das P-medianas na localização de unidades de saúde 24 horas

Abstract

Resumo: Este trabalho verifica a necessidade da população quanto à implantação de Unidades de Saúde 24 Horas, devido ao crescimento populacional e, principalmente, considerando que os habitantes precisam de atendimento a qualquer hora. É proposta uma metodologia para a distribuição espacial de Unidades de Saúde 24 Horas com o objetivo de minimizar a distância média de deslocamento dos usuários, desde suas residências até a unidade mais próxima. Para a metodologia adotada neste trabalho, foram utilizados: algoritmos genéticos, o algoritmo das p-medianas de Teitz e Bart, a busca exaustiva e os diagramas de Voronoi. Conhecendo-se a quantidade de unidades a serem implantadas, com as referidas técnicas adotadas aplicadas ao problema das p-medianas, em pouco tempo se encontra as melhores localizações para a implantação das Unidades de Saúde 24 Horas.

Abstract: This study verifies the population needs about the impiantation of 24-hour Health Units considering the population growth and mainly because people need attention at any time. A methodology is proposed for the spatial distribution of these 24-hour Health Units aiming at the reduction the average distance that users have to travei, from their homes to the nearest health unit. The methodology applied in this study comprises the genetic algorithm, the Teitz and Bart p-medians algorithm, the exhaustive search and the Voronoi diagrams. As soon as one knows the number of units that should be implanted, with the adopted techniques applied to the p-medians problem, the best localizations can be found for the impiantation of the 24-hour Health Units.