Modelos para planejamento de redes de transmissão telefonica
AUTOR(ES)
Mitsuo Shibata
DATA DE PUBLICAÇÃO
1981
RESUMO
O planejamento de redes de transmissão telefônica é tratado em duas etapas: longo e curto prazo. Ambas são formuladas como casos particulares do problema de fluxo de custo mínimo em um grafo com multiprodutos. Um algoritmo aproximado de supressão de arestas para resolver o problema de longo prazo é apresentado e comentado. Para uma classe especial de funções custo denominado "delta-linear" (custo fixo delta mais custo variável linear) é proposto um método baseado na decomposição de Benders, que procura a solução ótima global em problemas de grande dimensão. A curto prazo procura-se determinar o roteamento de troncos e o aumento da capacidade dos arcos considerando a rede existente e de modo a atender os padrões de transmissão e a demanda de circuitos a mínimo custo. Este problema é formulado como um modelo particular de programação linear que permite um eficiente algoritmo baseado na técnica GUB - "Generalized Upper Bounding". Uma aplicação prática é realizada e comentada
ASSUNTO(S)
linhas de telecomunicação redes (matematica)
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000052218Documentos Relacionados
- Planejamento de redes de transmissão SDH dividido em camadas funcionais
- Um metodo de sintese estatica de redes de transmissão para auxilio ao planejamento a longo prazo
- Planejamento de perturbações para a identificação de modelos dinâmicos
- Avaliação de criterios de ordenação de adições no planejamento a longo prazo de redes de transmissão de energia eletrica
- Metaheurística para o Problema de Planejamento de Redes de Transmissão de Energia Elétrica com Redimensionamento