Static transmission expansion planning using Heuristic and metaheuristic techniques

Abstract

-This paper describes a hybrid tool to perform Static Transmission Expansion Planning, STEP, studies and its application to the Garver6-Bus academic system and to the Southern Brazilian Transmission equivalent real system. The developed STEP tool integrates two phases as follows. The first one uses Constructive Heuristic Algorithms (CHA) to reduce the search space, and the second uses Particle Swarm Optimization (PSO) to identify the final solution. This hybridization between CHAs and PSO proved to be very effective and shows good performance to reduce the size of the STEP search space and to identify good quality solutions. These are relevant issues given the combinatorial nature of investment problems leading to the explosion of the number of alternative plans, one of the greatest difficulties faced in this planning problem.

Hybrid Genetic Algorithm for multi-objective Transmission Expansion Planning

“…The AC model was used in [5]- [7] to solve the TEP problem. In this paper the AC-OPF was conducted using the dispatch merit order related with the 2 CO emissions of each power plant ( 1 F ), so that the planner is concerned with the minimization of these emissions thus leading to the AC-OPF given by (1) to (9).…”

“…CHAs are tools that have a low computational effort and that produce acceptable solutions [9], which makes their use interesting in hybridizing algorithms of the TEP problem. Basically, in each iteration these tools build a part of the solution, that is, new equipments are inserted in each iteration in order to progressively reduce or even eliminate PNS.…”

Comparative Analysis of Constructive Heuristic Algorithms for Transmission Expansion Planning

“…Metaheuristics are basically heuristics reinforced by a smart search mechanism (Gomes 2015). Finally, the hybrid tools use combinations of the three groups presented above (Gomes, Phillipe Vilaca ;Saraiva 2015). The CHAs are easy techniques to be implemented, they have low computational effort and converge to acceptable quality solutions.…”

Multiyear transmission expansion planning under hydrological uncertainty

“…It is also characterized by a combinatorial explosion phenomenon, that is, a huge number of expansion possibilities which leads to an enormous computational burden. These aforementioned difficulties lead to a diffusion of relaxed models such TEP approaches based on DC Model [3]. This model does not consider the reactive power, the branch losses and the voltage limits on the bars, and so its computational effort is lighter.…”