Objetivo: Este trabalho tem como objetivo a apresentação de um algoritmo heurístico por meio de otimização combinatória, buscando soluções viáveis para o problema da alocação-localização de facilidades. Neste caso, o algoritmo será aplicado na coberttura de uma região plana através de círculos com raio de alcance definido.
Referencial Teórico: Existem exemplos clássicos de problemas que podem ser solucionados por otimização combinatória, destacando o problema da cobertura mínima por conjuntos e o problema de localização de máxima cobertura, associados a métodos heurísticos e suas técnicas estocásticas para soluções otimizadas.
Método: Técnicas de otimização combinatória na busca da solução ótima utilizando métodos heurísticos e estocásticos aplicados em problemas de alocação-localização e cobertura de centros de facilidades.
Resultados e Discussão: No fim do processo, o algoritmo define um conjunto de coordenadas cartesianas dos centros dos círculos de cobertura da região plana, que cobrirá os demais pontos que recebem os serviços resultando em uma área ampla de forma maximizada.
Implicações da Pesquisa: Devido a sua versatilidade e baixo custo computacional, este algoritmo demonstrou desempenho na busca de facilidades para determinação de centros cobrindo o máximo de uma região plana. Como futuros trabalhos, este algoritmo pode ser aplicado em pesquisas de outras áreas e problemas clássicos da literatura.
Originalidade/Valor: Este algoritmo poderá ser aplicado a diversas áreas na busca de localização e mapeamento geográfico, pois uma característica importante deste algortimo, além de sua resposta numérica, está na geração de gráficos, facilitou a visualização da localização da cobertura das facilidades.