Projeto de rede com custos convexos e balanceamento de fluxos

AUTOR(ES)

Dias, Pollyanna G. Faria, Miranda Jr., Gilberto de, Saldanha, Rodney Rezende, Camargo, Ricardo Saraiva de

FONTE

Sba: Controle & Automação Sociedade Brasileira de Automatica

DATA DE PUBLICAÇÃO

2012-02

RESUMO

O problema de projeto de redes arborescentes de fonte única com custos convexos é abordado neste trabalho. Trata-se de problema referencial no projeto de redes de transporte de matéria, energia ou informação. Resulta do esforço de modelagem um programa não-linear inteiro misto de grande escala e de difícil resolução. Para superar tais dificuldades, dois métodos distintos são aplicados ao problema: O primeiro deles é a técnica de Decomposição de Benders Generalizada; o segundo método combina a técnica de Aproximação Externa com as idéias de projeção subjacentes à Decomposição de Benders para derivar a técnica OA-Híbrido. O método OA-Híbrido se mostra muito eficiente na solução de instâncias com até 702 arcos, obtendo custos de computação bastante razoáveis, tornando promissora a sua aplicação a problemas ainda mais sofisticados.

ASSUNTO(S)

problemas de projeto de rede decomposição de benders aproximação externa

Documentos Relacionados

• Localização de servidores e projeto de redes com custos de interdependência e congestionamento
• ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
• Balanceamento de fluxo ou balanceamento de capacidade? análises e proposições sistêmicas
• Projeto e implementação de uma rede hierarquica de microprocessadores
• Rede universitária de incubadoras tecnológicas de cooperativas populares : projeto societário e projeto educativo