Transmission expansion planning of large power networks via constructive metaheuristics with security constraints and load uncertainty analysis

In this paper, the static transmission expansion planning (TEP) problem is solved for real large electrical networks. Different generation and load scenarios are considered and the "N-1" security criterion is ensured. The solution of the problem is achieved based on a constructive metaheuristic algorithm (CMA-TEP) specially developed for large systems. The proposed method performs a gradual and parallel process of constructing solutions (expansion plans), which incorporates heuristics and procedures generally used by planning engineers. Operational information for the intact network condition and under contingencies is used during the constructive process, to identify reinforcements to be added (most attractive) to or removed (less effective) from the network being set up. Moreover, mechanisms of recombination, perturbation, selection, refinement, and depuration of solutions are also employed during the constructive process. The linear DC network model, including ohmic transmission losses, is used throughout the entire constructive process. The robustness and efficiency of the proposed CMA-TEP method is tested in a configuration of the Brazilian network, considering two hydrological scenarios: dry and humid. Comparisons based on statistical performance indices are also carried out with specialized genetic algorithms.