Benders Decomposition
Mostrando 1-11 de 11 artigos, teses e dissertações.
-
1. Decomposition approach for generation and transmission expansion planning with implicit multipliers evaluation
In an electric power systems planning framework, decomposition techniques are usually applied to separate investment and operation subproblems to take benefits from the use of independent solution algorithms. Real power systems planning problems can be rather complex and their detailed representation often leads to greater effort to solve the operation subpr
Pesqui. Oper.. Publicado em: 08/11/2013
-
2. Stochastic Benders decomposition for the supply chain investment planning problem under demand uncertainty
This paper presents the application of a stochastic Benders decomposition algorithm for the problem of supply chain investment planning under uncertainty applied to the petroleum byproducts supply chain. The uncertainty considered is related with the unknown demand levels for oil products. For this purpose, a model was developed based on two-stage stochastic
Pesqui. Oper.. Publicado em: 04/12/2012
-
3. Addressing congestion on single allocation hub-and-spoke networks
When considering hub-and-spoke networks with single allocation, the absence of alternative routes makes this kind of systems specially vulnerable to congestion effects. In order to improve the design of such networks, congestion costs must be addressed. This article deploys two different techniques for addressing congestion on single allocation hub-and-spoke
Pesqui. Oper.. Publicado em: 30/11/2012
-
4. Accelerating benders decomposition with heuristicmaster problem solutions
In this paper, a general scheme for generating extra cuts during the execution of a Benders decomposition algorithm is presented. These cuts are based on feasible and infeasible master problem solutions generated by means of a heuristic. This article includes general guidelines and a case study with a fixed charge network design problem. Computational tests
Pesquisa Operacional. Publicado em: 08/03/2012
-
5. Hub location under hub congestion and demand uncertainty: the Brazilian case study
In this work, a mixed integer nonlinear programming model combining direct service links, demand uncertainty and congestion effects is proposed. This model is efficiently solved by Generalized Benders Decomposition, for instances of moderate sizes and reasonable number of scenarios. The deployed algorithms are further used for re-designing the Brazilian air
Pesquisa Operacional. Publicado em: 2011-08
-
6. Um estudo de planejamento da expansão da transmissão em sistemas de potência considerando a incerteza
This work presents the development of a model for long term transmission expansion planning, which considers the system security (N-1 criterion), the cost of congestion, the impact of new facilities in system operation and the risk associated to demand growth uncertainty. It is proposed in the planning methodology the usage of load curtailment tolerance rela
Publicado em: 2009
-
7. Aplicação do método de decomposição de Benders para o problema de carregamento de paletes / Aplicação do método de decomposição de Benders para o problema de carregamento de paletes
Os problemas de corte e empacotamento são importantes no planejamento da produção de vários segmentos industriais envolvendo objetivos como, por exemplo, minimizar os efeitos negativos gerados por desperdício de materiais ou espaços ociosos. As perdas de material, devido a uma programação pouco adequada dos padrões de corte ou empacotamento, podem s
Publicado em: 2008
-
8. LOAD MAXIMIZATION TOOL FOR ELECTRIC SYSTEM FLUENT RESTORATION / FERRAMENTA PARA MAXIMIZAÇÃO DE CARGA NA FASE FLUENTE DE RECOMPOSIÇÃO DE SISTEMAS ELÉTRICOS
This work proposes a methodology to help the studies related to eletric power systems fluent restoration. At this early restoration stage, power system is structured in long transmission corridors and the reactors set definition is one of the adopted strategies for overvoltages disposal. The proposed tool, based on an optimization model, aims the network pro
Publicado em: 2008
-
9. Sistemas eixo-raio de múltipla atribuição:: modelos e algoritmos
In telecommunication and transportation systems, the multiple allocation hub location problem arises when we must flow commodities or information between several origin-destination pairs. Instead of establishing a direct node to node connection from an origin to its destination, the flows are concentrated with others at facilities called hubs. These flows ar
Publicado em: 2007
-
10. Uma implementação em paralelo para decomposicção de benders aplicada a sistemas eixoraio com múltipla atribuição. / A parallel Benders decoposition implmentation for multiple hub and spoke system allocation.
Sistemas do tipo eixoraio, tornaram-se uma importante área de pesquisa da teoria de localização nas últimas décadas. Esse destaque deve-se em grande parte ao sucesso de sua utilização em sistemas logísticos, tanto de transporte de passageiros quanto de cargas, e em redes de telecomunicações. Ao invés de servir cada par origemdestino de demanda com
Publicado em: 2006
-
11. EXPANSION OF THE PEAK CAPACITY OF AN INTERCONNECTED HYDROELECTRIC GENERATING SYSTEM / PLANEJAMENTO DA EXPANSÃO DA CAPACIDADE DE PONTA DE UM SISTEMA HIDRO-ELÉTRICO
This thesis describes a methodology for peak capacity expansion of interconnected hydroelectric generating systems. The objective is to minimize investments in generators and transmission lines, subject to contraints on supply reliability. The solution approach is based on Benders decomposition, in which the master problem is an integer programming problem a
Publicado em: 1991