ALGORITMO ESTOCÁSTICO APLICADO NA SOLUÇÃO DO PROBLEMA DAS PMEDIANAS

Abstract

Este artigo tem como objetivo principal apresentar um algoritmo estocástico para solução do problema das p-medianas para localização de centro de facilidades em uma região plana. Este algoritmo possui propriedade estocástica, que permite a escolha dos centros de facilidade de uma forma simplificada, caracterizando assim como um método heurístico, que apesar de sua simplicidade, garante bons resultados na determinação dos centros. A partir de um conjunto de n pontos de coordenadas geográficas, é gerada uma matriz n x n contendo todas as distâncias entre um ponto i e os demais pontos j. Através da minimização das somas das distâncias de cada ponto candidato em relação aos demais, um subconjunto dos pontos que representarão as coordenadas dos centros de facilidades é determinado. O critério principal na escolha dos centros é o menor somatório das distâncias entre um centro e os demais pontos que receberão a facilidade, seguindo a lógica do problema das p medianas. O diferencial deste algoritmo está na inclusão de um raio R limitando o alcance de cada centro de facilidades em uma região de interesse.