Título:
  Um Algoritmo para Projeto de Redes Hierárquicas

Autor:
  Frederico Rodrigues Borges da Cruz

Resumo:
  A rede de alimentação de uma central telefônica é modelada como uma rede 
hierárquica. Nesse tipo de rede, um nó central (central telefônica) 
distribui fluxos a nós terminais com demanda (armários de distribuição), 
através de um conjunto de concentradores de demanda (estágios de linha 
remotos). É apresentado um algoritmo em três fases para o projeto da rede 
hierárquica. A primeira fase consiste em localizar os concentradores, 
através do problema das p-medianas com custos fixos. A cada concentrador 
corresponde uma rede, para a qual uma boa topologia é determinada na 
segunda fase, por meio de um problema de programação inteira mista, 
resolvido através de um procedimento de adição e substituição de arcos. 
Na terceira fase, usando-se um modelo similar, é feita a conexão dos 
concentradores ao nó central. Um sistema é implementado, para testes do 
algoritmo proposto. É apresentada a documentação do sistema, por meio de 
diagramas de fluxos de dados, dicionário de dados e diagramas hierárquicos 
dos módulos. Os resultados obtidos com o algoritmo proposto indicam que 
boas soluções para a rede hierárquica são determinadas, embora nem sempre 
as melhores. Redes de porte considerável são resolvidas (200 nós) e os 
resultados indicam que o tempo de processamento cresce rapidamente com o 
tamanho do problema.

Palavras-chaves:
  Rede hierárquica; heurísitca; localização.