Projeto de rede com custos convexos e balanceamento de fluxos

Autor: Dias, Pollyanna G. Faria, Miranda Jr., Gilberto de, Saldanha, Rodney Rezende, Camargo, Ricardo Saraiva de
Jazyk: portugalština
Rok vydání: 2012
Předmět:
Zdroj: Sba: Controle & Automação Sociedade Brasileira de Automatica v.23 n.1 2012
Sba: Controle & Automação Sociedade Brasileira de Automatica
Sociedade Brasileira de Automática (SBA)
instacron:SBA
Sba: Controle & Automação Sociedade Brasileira de Automatica, Volume: 23, Issue: 1, Pages: 49-59, Published: FEB 2012
Popis: 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. In this work, the single source tree network design problem under convex costs is addressed. This is a referential problem when designing networks for materials, energy or data transportation. The modeling effort yields a large scale mixed-integer nonlinear program which is very hard to solve. In order to overcome the solution difficulties, two distinct solution methods are deployed: The first of them is the Generalized Benders Decomposition method; the second technique combines the Outer Approximation method with the ideas of projection in Benders Decomposition in order to imply the technique Hybrid-OA. The Hybrid-OA method is very effective on solving instances up to 702 edges, under reasonable computational costs, and makes the further application of the proposed technique to even more sophisticated models promising.
Databáze: OpenAIRE
Externí odkaz: