DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Feasible region-based heuristics for optimal transmission switching

Journal Article · · Sustainable Energy, Grids and Networks
ORCiD logo [1];  [2];  [3]
  1. Univ. of Colorado, Boulder, CO (United States); OSTI
  2. Univ. of Colorado, Boulder, CO (United States)
  3. Piction Health, Boston, MA (United States)

In this paper, we develop a optimal transmission switching (OTS) heuristic based on DC optimal power flow (OPF) and assess the efficacy of the approach when implemented within AC OPF. Traditional formulations of the OTS problem can result in hundreds or thousands of binary variables for large networks, making the OTS problem challenging to solve on fast timescales even for relatively small networks. Here, we identify which constraints and therefore which variables are constraining the DC OPF feasible region, and rank them based on their impact on the cost function. We develop a heuristic algorithm which iteratively removes these constraints and solves a series of standard DC OPF problems. The heuristic is tested on a variety of PGlib networks and the results show that the algorithm can provide substantial cost decreases without having to solve any mixed integer programs. Additionally, we provide insights about the OTS problem, including identifying scenarios outside congestion where OTS can prove useful. Lastly, the performance of the DC-based heuristic is shown when the line switching decisions are implemented within AC OPF.

Research Organization:
Univ. of Colorado, Boulder, CO (United States)
Sponsoring Organization:
USDOE Advanced Research Projects Agency - Energy (ARPA-E)
Grant/Contract Number:
AR0001082
OSTI ID:
1977637
Journal Information:
Sustainable Energy, Grids and Networks, Journal Name: Sustainable Energy, Grids and Networks Journal Issue: C Vol. 30; ISSN 2352-4677
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (27)

Convex quadratic relaxations for mixed-integer nonlinear programs in power systems journal October 2016
Economic analysis of the N-1 reliable unit commitment and transmission switching problem using duality concepts journal January 2010
Optimal network reconfiguration for congestion management by deterministic and genetic algorithms journal April 2006
Approximate optimal transmission switching journal August 2018
Stochastic optimization for AC optimal transmission switching with generalized Benders decomposition journal December 2021
Iterative relaxation solution for AC optimal transmission network reconfiguration considering bus splitting journal July 2021
Promises of conic relaxations in optimal transmission switching of power systems conference December 2017
Using Network Metrics to Achieve Computationally Efficient Optimal Transmission Switching conference January 2013
Congestion Management Using Optimal Transmission Switching journal December 2018
Alternative Mathematical Models for the Optimal Transmission Switching Problem journal March 2021
Flexibility in transmission switching for congestion management conference December 2016
Optimal transmission switching with contingency analysis conference July 2010
Computationally efficient optimal Transmission Switching: Solution space reduction
  • Barrows, C.; Blumsack, S.; Bent, R.
  • 2012 IEEE Power & Energy Society General Meeting. New Energy Horizons - Opportunities and Challenges, 2012 IEEE Power and Energy Society General Meeting https://doi.org/10.1109/PESGM.2012.6345550
conference July 2012
A conic programming approach to optimal transmission switching considering reactive power and voltage security conference July 2015
Primal and dual bounds for Optimal Transmission Switching conference August 2014
Line Selection and Algorithm Selection for Transmission Switching by Machine Learning Methods conference June 2019
Optimal Transmission Switching Considering N-1 Contingencies on Power Transmission Lines journal April 2021
Optimal Transmission Switching journal August 2008
Optimal Transmission Switching With Contingency Analysis journal August 2009
Optimal Network Reconfiguration of Large-Scale Distribution System Using Harmony Search Algorithm journal August 2011
Fast Heuristics for Transmission-Line Switching journal August 2012
Heuristic Prescreening Switchable Branches in Optimal Transmission Switching journal November 2012
Line capacity expansion and transmission switching in power systems with large-scale wind power journal May 2013
Accuracies of Optimal Transmission Switching Heuristics Based on DCOPF and ACOPF journal March 2014
Grid Structural Characteristics as Validation Criteria for Synthetic Networks journal July 2017
A Bound Strengthening Method for Optimal Transmission Switching in Power Systems journal January 2019
Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching journal July 2020