Desenvolvimento de um Algoritmo para a Expansão de Capacidade do Problema de Projeto de Redes sob Efeito de Congestionamento

Abstract

Uma área da Pesquisa Operacional bastante estudada é o problema de projeto de redes. Alguns problemas impactam diretamente nas redes, diminuindo sua qualidade de serviço, como o congestionamento, sendo o principal problema abordado neste trabalho. Dessa forma, objetiva-se desenvolver um algoritmo capaz de tratar o problema de projetos de rede sob efeito de congestionamento. A formulação matemática do problema foi elaborada, abrangendo a expansão de capacidade, onde a quantidade de commodities enviada nos links é expandida e a instalação de novos links; sendo, em seguida, desenvolvido  o algoritmo. Na realização de testes neste artigo foram utilizadas as instâncias de Nugent, os resultados obtidos foram apresentados, e, para melhor compreensão dos mesmos, foi representada graficamente a instância de 15 nós. Finalmente, conclui-se que o algoritmo foi capaz de modificar a rede de acordo com  a expansão de capacidade nos links, e, tratar o congestionamento, melhorando a qualidade de serviço das redes.