Abstract
It is known that in some cases, switching some transmission lines of an electric power system off may improve the optimal economic dispatch cost. This modification of the economic dispatch problem is known as optimal transmission line switching. Unfortunately, the modified problem involves binary decision variables which make the problem difficult to solve for large-scale power systems. This paper presents a method that scales well for large power systems, based on a decomposition approach known as the Alternating Direction Method of Multipliers (ADMM). The problem is broken into a convex component and a series of binary rounding operations, coupled via a penalty function. The output of the ADMM algorithm is post-processed in order to obtain a near-optimal solution to the original problem at relatively low computational cost. We measure the ADMM solution against a convex relaxation of the original problem, thereby certifying its quality without needing to solve the original combinatorial problem. The method is illustrated using the Polish 2383-bus test system.
Original language | English |
---|---|
Title of host publication | Proceedings of 2014 Power Systems Computation Conference, PSCC 2014 |
Publisher | IEEE |
ISBN (Electronic) | 978-83-935801-3-2 |
DOIs | |
Publication status | Published - 10 Feb 2014 |
MoE publication type | A4 Article in a conference publication |
Event | Power Systems Computation Conference - Wroclaw, Poland Duration: 18 Aug 2014 → 22 Aug 2014 |
Conference
Conference | Power Systems Computation Conference |
---|---|
Abbreviated title | PSCC |
Country/Territory | Poland |
City | Wroclaw |
Period | 18/08/2014 → 22/08/2014 |
Keywords
- alternating direction method of multipliers
- distributed optimization
- economic dispatch
- large-scale power systems
- Optimal transmission line switching