Recent changes in the fuel mix for electricity generation and, in particular, the increase in Gas-Fueled Power Plants (GFPP), have created significant interdependencies between the electrical power and natural gas transmission systems. However, despite their physical and economic couplings, these networks are still operated independently, with asynchronous market mechanisms. This mode of operation may lead to significant economic and reliability risks in congested environments as revealed by the 2014 polar vortex event experienced by the northeastern United States. To mitigate these risks, while preserving the current structure of the markets, this paper explores the idea of introducing gas network awareness into the standard unit commitment model. Under the assumption that the power system operator has some (or full) knowledge of gas demand forecast and the gas network, the paper proposes a tri-level mathematical program where natural gas zonal prices are given by the dual solutions of natural-gas flux conservation constraints and commitment decisions are subject to bid-validity constraints that ensure the economic viability of the committed GFPPs. This tri-level program can be reformulated as a single-level Mixed-Integer Second-Order Cone program which can then be solved using a dedicated Benders decomposition. The approach is validated on a case study for the Northeastern United States [1] that can reproduce the gas and electricity price spikes experienced during the early winter of 2014. The results on the case study demonstrate that gas awareness in unit commitment is instrumental in avoiding the peaks in electricity prices while keeping the gas prices to reasonable levels.

No abstract

Distributed generation and remotely controlled switches have emerged as important technologies to improve the resiliency of distribution grids against extreme weather-related disturbances. Therefore it becomes important to study how best to place them on the grid in order to meet a resiliency criteria, while minimizing costs and capturing their dependencies on the associated communication systems that sustains their distributed operations. This paper introduces the Optimal Resilient Design Problem for Distribution and Communication Systems (ORDPDC) to address this need. The ORDPDC is formulated as a two-stage stochastic mixed-integer program that captures the physical laws of distribution systems, the communication connectivity of the smart grid components, and a set of scenarios which specifies which components are affected by potential disasters. The paper proposes an exact branch-and-price algorithm for the ORDPDC which features a strong lower bound and a variety of acceleration schemes to address degeneracy. The ORDPDC model and branch-and-price algorithm were evaluated on a variety of test cases with varying disaster intensities and network topologies. The results demonstrate the significant impact of the network topologies on the expansion plans and costs, as well as the computational benefits of the proposed approach.

Bilevel optimization formulates hierarchical decision-making processes that arise in many real-world applications such as in pricing, network design, and infrastructure defense planning. In this paper, we consider a class of bilevel optimization problems where the upper level problem features some integer variables while the lower level problem enjoys strong duality. We propose a dedicated Benders decomposition method that decomposes the Benders subproblem into two more tractable, sequentially solvable problems that can be interpreted as the upper and the lower level problems. We show that the Benders subproblem decomposition carries over to an interesting extension of bilevel problems, which connects the upper level solution with the lower level dual solution, and discuss some special cases of bilevel problems that allow sequence-independent subproblem decomposition. Several acceleration schemes are discussed and a computational study demonstrates the computational benefits of the proposed method over an up-to-date commercial solver and the standard Benders method.

Bilevel optimization formulates hierarchical decision-making processes that arise in many real-world applications, such as pricing, network design, and infrastructure defense planning. In this paper, we consider a class of bilevel optimization problems in which the upper level problem features some integer variables and the lower level problem enjoys strong duality. We propose a dedicated Benders decomposition method for solving this class of bilevel problems, which decomposes the Benders subproblem into two more tractable, sequentially solvable problems that can be interpreted as the upper and lower level problems. We show that the Benders subproblem decomposition carries over to an interesting extension of bilevel problems, which connects the upper level solution with the lower level dual solution, and discuss some special cases of bilevel problems that allow sequence-independent subproblem decomposition. Several novel schemes for generating numerically stable cuts, finding a good incumbent solution, and accelerating the search tree are discussed. A computational study demonstrates the computational benefits of the proposed method over a state-of-the-art, bilevel-tailored, branch-and-cut method; a commercial solver; and the standard Benders method on standard test cases and the motivating applications in sequential energy markets.