Planejamento da rede de transmissão em telecomunicações : o problema do enfeixamento

O setor de telecomunicações tem apresentado altos índices de crescimento, motivando o aparecimento de novas tecnologias. Na área da transmissão aparece a tecnologia SDH (Hierarquia Digital Síncrona), substituindo a PDH (Hierarquia Digital Plesiócrona), que passou a oferecer uma série de melhorias quanto à gerência, retirada/inserção de canais dos agregados e segurança de rede. Esta tecnologia permite a utilização de novas estruturas, os anéis e cadeias, que requerem planejamento criterioso para a sua instalação. O planejamento da rede de telecomunicações é dividido em fases. A que define oconjunto de equipamentos de transmissão, a topologia lógica da rede e o roteamento das demandas entre centros de fios é denominada Enfeixamento. Este trabalho apresenta um modelo de otimização para esta fase do planejamento. É um Problema Linear Inteiro Misto (PLIM) com variáveis inteiras (facilidades) e reais (fluxos nos caminhos). Caracteriza-se como um problema de fluxo multiproduto implementado na abordagem de fluxo por caminho. A técnica de otimização utilizada foi o branch-and-bound. A construção de uma ferramenta computacional, dedicada à montagem da formulação matemática, permitiu a aplicação deste modelo a redes reais, cujos resultados fazem parte do conteúdo deste trabalho. O programa resolvedor utilizado foi o CPLEXTelecommunications has experimented high growth rates, causing a rapid development of new technologies. In the transmission area, the SDH technology (Synchronous Digital Hierarchy) replaces the PDH technology (Plesyochronous Digital Hierarchy), offering several improvements in management, channels add-dropping on the main stream and network security. The SDH technology allows the utilization of new structures, the rings and chains, that need perceptive planning for their installation. The telecommunication network planning is divided in several phases. The one that defines the transmission equipment set, the network logical topology and the demand routing among central offices is named "Bundling". This work presents an optimization model for the "Bundling" phase. It is a Mixed Integer Linear Problem with integer variables (facilities) and real variables (flow on path). It can be defined as a multi-commodity flow problem implemented in path flow approach. The optimization technique used was the branch-and-bound. The kernel of this work is a computer program that produces a mathematical model suited for the CPLEX solver. Results from real problems are presented at the end of the wor