Orientador: Anilton Salles Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-16T02:07:26Z (GMT). No. of bitstreams: 1
Garcia_BerilhesBorges_M.pdf: 6715761 bytes, checksum: b824ab601fab0441a327e8aa9a22ccd0 (MD5)
Previous issue date: 1992 / Resumo: A evolução de redes locais de telefonia é um problema complexo de grandes dimensões.Para tomá-Io tratável, este é normalmente dividido em três partes: comutação, entroncamento e transmissão.A evolução da rede de comutação consiste em definir, para cada nó (estação, centro de fios), a melhor estratégia de ampliação em termos dos equipamentos a serem instalados.Neste problema, uma das principais dificuldades é determinar a filiação ótima para as Unidades Remotas (centrais remotas, estágio de linha remoto) de modo a considerar: unicidade de filiação, custo de comutação de tráfego, custo de transmissão e capacidade dos equipamentos de comutação (número de assinantes e tráfego comutado).A obtenção da política de filiação de custo mínimo é, por natureza, um problema de Programação Quadrática zero-um.Neste trabalho, o modelo quadrático resultante é tratado utilizando-se uma formulação linear zero-um equivalente, que é resolvida combinando-se técnicas exatas, do tipo "Branch and Bound", com heurísticas especializadas.Também é apresentada a aplicação da abordagem proposta para uma rede real de médio porte / Abstract: Evolution strategy of telephone local network is a very complex problem that is generally solved in three phases: Switching, Trunking and Transmission.The first phase consist obtain the optimal evolution polices for each switching center considering the capacity of existing equipments and the introduction of new equipments.The optimal allocation of Remotes Digital Units that consider: unicity of allocation, traffic switching cost, transmission cost and the switching equipment capacity is the more difficqlt step in this process.It is a zeroone quadratic problem.In this paper we present a equivalent zero-one linear formulation that is solved by the combination on exact techniques (Branch and bound) and specialized heuristics.The application of the proposed approach to real networkis presented. / Mestrado / Mestre em Engenharia Elétrica
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/261061 |
| Date | 02 October 1992 |
| Creators | Garcia, Berilhes Borges |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Garcia, Anilton Salles, Garci, Anilton Salles |
| Publisher | [s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica, Programa de Pós-Graduação em Engenharia Elétrica |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 122f. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds