Planejamento da rede de dutos para cabos troncos em redes urbanas de telecomunicações

Este trabalho apresenta uma metodologia para o problema de planejamento da rede de dutos para cabos troncos de telecomunicações implantados em áreas urbanas. Este é um problema com mais de um objetivo, onde se procura ao mesmo tempo minimizar custos e conseguir as melhores condições de segurança e flexibilidade para manutenção e operação da rede. A metodologia proposta para o problema de planejamento é composta de duas fases. Na primeira fase, métodos de otimização monobjetivo, baseados em minimização de custos, são aplicados na resolução do problema de ampliação da capacidade da rede de dutos. Soluções alternativas de ampliação são também geradas, utilizando-se um algoritmo de K caminhos mínimos. As alternativas de ampliação são, então, ponderadas pela equipe de planejamento, segundo critérios de segurança e flexibilidade de operação da rede de dutos. Nessa ponderação a equipe utiliza sua experiência no gerenciamento das redes em estudo. Na segunda fase, um algoritmo de "programação alvo" (técnica de programação multiobejtivo) é utilizado para selecionar e classificar as alternativas de ampliação mais favoráveis sob os aspectos de segurança e flexibilidade de operação da redeThis work presents a metodology to the planning problem of duct networks to lay trunck cables of telecommunication networks in urban areas. This is a multiple criteria optimization problem that must consider not only minimization of costs, but security and flexibility of maintenance and operation. The proposed metodology is composed of two phases. In the first phase, monobjective optimization methods are applied to define a subset of solutions with acceptable costs. A minimum cost network flow code and a K shortest loopless paths algorithm are used in this phase. Solutions with acceptables costs are evaluated by the planning team, considering security and flexibility criteria. In carring on this evaluation the planning team uses its experience in the management of the network. In the second phase, a goal programming algorithm (a multiple criteria optimization technic) is used to select and classify the expansion altematives with best compromise