A two-stage strategy for security-constrained AC dynamic transmission expansion planning

Abstract This paper presents a new and promising strategy organized in two stages to solve the dynamic multiyear transmission expansion planning, TEP, problem. Specifically, the first stage is related to the reduction of the search space size and it is conducted by a novel constructive heuristic algorithm (CHA). The second one is responsible for the refinement of the optimal solution plan and it uses a novel evolutionary algorithm based on the best features of particle swarm optimization (PSO) and genetic algorithm (GA). The planning problem is modelled as a dynamic and multiyear approach to ensure that it keeps a holistic view over the entire planning horizon and it aims at minimizing the total system costs comprising the investment and operation costs. Additionally, the N-1 contingency criterion is also considered in the problem. The developed approach was tested using the IEEE 118-Bus test system and the obtained results demonstrate its advantages in terms of efficiency and required computational time. Furthermore, the results demonstrated that the novel strategy can enable the utilization of the AC optimal power flow (OPF) in a faster and reliable way when compared to the standard and widespread DC-OPF model.

[1]  J. Saraiva,et al.  A multiyear dynamic approach for transmission expansion planning and long-term marginal costs computation , 2005, IEEE Transactions on Power Systems.

[2]  M. Bina,et al.  A linearized formulation of AC multi-year transmission expansion planning: A mixed-integer linear programming approach , 2014 .

[3]  Mohsen Rahmani,et al.  Strategies to Reduce the Number of Variables and the Combinatorial Search Space of the Multistage Transmission Expansion Planning Problem , 2013, IEEE Transactions on Power Systems.

[4]  E. J. de Oliveira,et al.  Tree searching heuristic algorithm for multi-stage transmission planning considering security constraints via genetic algorithm , 2017 .

[5]  Bruno Henriques Dias,et al.  Identification of relevant routes for static expansion planning of electric power transmission systems , 2016 .

[6]  João Tomé Saraiva,et al.  A multiyear dynamic transmission expansion planning model using a discrete based EPSO approach , 2012 .

[7]  M. Shahidehpour,et al.  Microgrid-Based Co-Optimization of Generation and Transmission Planning in Power Systems , 2013, IEEE Transactions on Power Systems.

[8]  João Tomé Saraiva,et al.  A novel efficient method for multiyear multiobjective dynamic transmission system planning , 2018 .

[9]  João Tomé Saraiva,et al.  State-of-the-art of transmission expansion planning: A survey from restructuring to renewable and distributed electricity markets , 2019, International Journal of Electrical Power & Energy Systems.

[10]  Ivo Chaves da Silva Junior,et al.  Static planning of the expansion of electrical energy transmission systems using particle swarm optimization , 2014 .

[11]  João Tomé Saraiva,et al.  Impact of decision-making models in Transmission Expansion Planning considering large shares of renewable energy sources , 2019, Electric Power Systems Research.

[12]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[13]  J. Contreras,et al.  Transmission Expansion Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[14]  Soumya Das,et al.  Security constrained AC transmission network expansion planning , 2018, Electric Power Systems Research.

[15]  Leonardo H. Macedo,et al.  A strategy for transmission network expansion planning considering multiple generation scenarios , 2019 .

[16]  Ruben Romero,et al.  Transmission system expansion planning by a branch-and-bound algorithm , 2008 .

[17]  Sara Lumbreras,et al.  Automatic selection of candidate investments for Transmission Expansion Planning , 2014 .

[18]  Vladimiro Miranda,et al.  Stochastic Star Communication Topology in Evolutionary Particle Swarms (EPSO) , 2008 .

[19]  M. J. Rider,et al.  A Strategy to Solve the Multistage Transmission Expansion Planning Problem , 2011, IEEE Transactions on Power Systems.

[20]  S. Carneiro,et al.  Transmission system expansion planning using a sigmoid function to handle integer investment variables , 2005, 2006 IEEE Power Engineering Society General Meeting.

[21]  Shaimaa Omran,et al.  AC load flow based model for transmission expansion planning , 2019, Electric Power Systems Research.

[22]  Ariovaldo V. Garcia,et al.  Power system transmission network expansion planning using AC model , 2007 .

[23]  M. J. Rider,et al.  A Metaheuristic to Solve the Transmission Expansion Planning , 2007, IEEE Transactions on Power Systems.

[24]  Jose Roberto Sanches Mantovani,et al.  Constructive heuristic algorithm for the DC model in network transmission expansion planning , 2005 .

[25]  Antonio J. Conejo,et al.  Candidate line selection for transmission expansion planning considering long- and short-term uncertainty , 2018, International Journal of Electrical Power & Energy Systems.