Metodologia de apoio ao projeto de rede externa de telefonia

Esta tese apresenta o desenvolvimento de uma metodologia e um programa computacional para o projeto de rede externa de telefonia. Busca-se a minimização de custos através de métodos formais de otimização e automatiza-se o processo de projeto, levando a melhores tomadas de decisões. A metodologia foi desenvolvida para um cenário onde se deseja capacitar as redes atuais para atender as demandas reprimidas. As rede externas telefônicas ligam o assinante ao centro de fios através de duas sub-redes, a rede primária e a rede secundária. O projeto de um conjunto dessas redes é um problema combinatorial complexo e de difícil tratamento; a metodologia apresentada divide-se em três etapas, utilizando técnicas formais de otimização combinatória em conjunto com heurísticas construtivas e de melhoria. Inicialmente, localizam-se os armários telefônicos, que são pontos de "passagem" da rede primária para a rede secundária. Em seguida, minimiza-se a utilização de cabos e a construção de novos dutos e galerias na rede primária, avaliando-se, inclusive, alternativas de utilização de novas tecnologias, como as fibras e armários óticos. Finalmente, procura-se minimizar a instalação de novos cabos na rede secundária. Para ambas as sub-redes, aproveitam-se as facilidades presentes nas redes telefônicas existentes. Estudos de casos detalhados ilustram a aplicação da metodologiaThis thesis presents the development of a methodology and software for telecommunications access network design. It adopts a network flow optimizations methods and heuristics to minimize costs, leading to better decisions. The methodology was developed for a scenario where the network should be improved to deal with future demands. The access network connects the switching center to the subscribers, through the primary and secondary networks. Defining the best alternatives for both networks is a complex combinatorial problem; the methodology is divided in three stages that uses formal combinatorial optimization techniques in conjunction with a set of constructive heuristics and local search. Initially, equipments that connect primary and secondary networks are located. Following, the combined costs of cables and galleries is minimi zed for the primary network; the optimization includes the evaluation of using new technologies, such as fiber and optics equipment. Finally, the use of new cables in the secondary network is minimized. All the installed facilities are taken in account for both networks (primary and secondary). Detailed case studies illustrate application of the methodolog