Scheduling Electricity Production Units to Mitigate Severe Weather Impact: An Efficient Computational Implementation

Abstract

In the electric system, extreme weather events can cause trips or physical damage to transmission lines, leading to large-scale load shedding. To mitigate power shedding, we propose a framework that pre-positions the commitment of production units--particularly slow-start units--to cope with transmission topologies that may result from such events. Our goal is to minimize load shedding under the worst-case scenario. The novel contributions of this paper are twofold: (1) a more precise description of the physical laws than those used in previous works reported in the literature, and (2) a highly efficient solution algorithm compared to state-of-the-art, off-the-shelf solvers. We formulate this framework as a two-stage robust optimization model. In the first stage, generation units are scheduled, and in the second stage, power dispatch decisions are made to minimize load shedding under the worst-case scenario. Convexified AC power flow constraints are incorporated to ensure system reliability and security. The resulting formulation is a tri-level mixed-integer nonlinear optimization problem. To address the computational challenges, we propose a problem-specific outer approximation algorithm embedded within a column-and-constraint generation framework. Computational results demonstrate that our model and algorithm can produce solutions within a standard optimality gap in a reasonable time for moderately large instances.

Figures (3)

• Figure 1: IEEE 24-bus system with hurricane trajectories in red
• Figure 2: Comparison of unit commitments for the original and robust models
• Figure 3: Outer-inner cutting-plane algorithm performance: (Left) initial solution, (Right) 3rd iteration