Transmission System Restoration: Co-optimization of repairs, load pickups, and generation dispatch

This paper studies the restoration of a transmission system after a significant disruption (e.g., a natural disaster). It considers the co-optimization of repairs, load pickups, and generation dispatch to produce a sequencing of the repairs that minimizes the size of the blackout over time. The core of this process is a Restoration Ordering Problem (ROP), a non-convex mixed-integer nonlinear program that is outside the capabilities of existing solver technologies. To address this computational barrier, the paper examines two approximations of the power flow equations: The DC model and the recently proposed LPAC model. Systematic, large-scale testing indicates that the DC model is not sufficiently accurate for solving the ROP. In contrast, the LPAC power flow model, which captures reactive power and voltage magnitudes, is sufficiently accurate to obtain restoration plans that can be converted into AC-feasible power flows. Experiments also suggest that the LPAC model provides a robust and appealing tradeoff of accuracy and computational performance for solving the ROP.

[1]  Russell Bent,et al.  Approved for public release; distribution is unlimited. Title: Vehicle Routing for the Last Mile of Power System Restoration Author(s): , 2022 .

[2]  M. M. Adibi,et al.  Power system restoration : methodologies & implementation strategies , 2000 .

[3]  Y. Tamura,et al.  Relationship Between Voltage Instability and Multiple Load FLow Solutions in Electric Power Systems , 1983, IEEE Transactions on Power Apparatus and Systems.

[4]  Thomas J. Higgins,et al.  Power Systems Engineering and Mathematics , 1973 .

[5]  R. Bent,et al.  Accurate load and generation scheduling for linearized DC models with contingencies , 2012, 2012 IEEE Power and Energy Society General Meeting.

[6]  M. M. Adibi,et al.  Power System Restoration , 2000 .

[7]  Daniel Bienstock,et al.  Using mixed-integer programming to solve power grid blackout problems , 2007, Discret. Optim..

[8]  R. Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[9]  R. Jabr Radial distribution load flow using conic programming , 2006, IEEE Transactions on Power Systems.

[10]  M. J. D. Powell,et al.  System Modelling and Optimization: Methods, Theory and Applications, 19th IFIP TC7 Conference on System Modelling and Optimization, July 12-16, 1999, Cambridge, UK , 2000, System Modelling and Optimization.

[11]  J. Salmeron,et al.  Worst-Case Interdiction Analysis of Large-Scale Electric Power Grids , 2009, IEEE Transactions on Power Systems.

[12]  Ronnie Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005 .

[13]  Pascal Van Hentenryck,et al.  A Linear-Programming Approximation of AC Power Flows , 2012, INFORMS J. Comput..

[14]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[15]  Thomas J. Overbye,et al.  A comparison of the AC and DC power flow models for LMP calculations , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[16]  Pascal Van Hentenryck,et al.  Power system restoration planning with standing phase angle and voltage difference constraints , 2014, 2014 Power Systems Computation Conference.

[17]  Russell Bent,et al.  Strategic stockpiling of power system supplies for disaster recovery , 2011, 2011 IEEE Power and Energy Society General Meeting.

[18]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[19]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.