Go top
Paper information

An efficient network reduction method for transmission expansion planning using multicut problem and Kron reduction

Q. Ploussard, L. Olmos, A. Ramos

IEEE Transactions on Power Systems Vol. 33, nº. 6, pp. 6120 - 6130

Summary:
This article provides a new methodology to compute a reduced but accurate network representation in a Transmission Expansion Planning (TEP) context. Considering this reduced network should lead to the same investment decisions as if the whole original network were considered. A set of relevant lines to be preserved is defined based on a proxy of the TEP solution. An optimal network partition, resulting from solving the multicut problem, is computed in such a way that the two ends of each of these relevant lines are allocated to two different areas. An iterative Kron reduction is then applied to each area to eliminate most of the buses that are not connected to any inter-area line. This two-step process results in a compact but representative reduced network. Our algorithm has been implemented in General Algebraic Modelling Software (GAMS) and Matrix Laboratory (MatLab) and has been tested on the standard IEEE 118 bus system and a case study based on the European power system. The method produces very promising results and, in the considered case studies, leads to the same, or equally efficient, investment decisions and essentially the same total costs as when considering the whole original network.


Keywords: Clustering, Dimension Reduction, Integer linear programming, Network theory (graphs), Partitioning algorithms, Transmission Expansion Planning, Relaxation methods


JCR Impact Factor and WoS quartile: 6,807 - Q1 (2018); 6,600 - Q1 (2022)

DOI reference: DOI icon https://doi.org/10.1109/TPWRS.2018.2842301

Published on paper: November 2018.

Published on-line: May 2018.



Citation:
Q. Ploussard, L. Olmos, A. Ramos, An efficient network reduction method for transmission expansion planning using multicut problem and Kron reduction. IEEE Transactions on Power Systems. Vol. 33, nº. 6, pp. 6120 - 6130, November 2018. [Online: May 2018]


    Research topics:
  • Planning and operation of DER
  • Green energy integration
  • Unit-commitment in electricity markets with high RES penetration
  • Generation and transmission planning co-optimization

pdf Preview
Request Request the document to be emailed to you.