Meta-heurísticas para o problema de planejamento de expansão da rede de transmissão de energia elétrica considerando restrições de segurança

Abstract

This work deals with the energy network transmission expansion planning problem (TEP) and uses two variations of the CC model on the static planning horizon: with N-1 security constraints (STEPS) and the usual formulation, without security constraints (STEP). The meta-heuristics tabu search (TS), GRASP and iterated local search (ILS) were implemented using the framework ParadisEO and the parameters tunning were made with the aid of paramILS. The algorithms were tested in 42 test systems divided into 6 groups: Garver 6 bars (4 test systems), IEEE 24 bars (10 test systems), 46 South Brazilian bars (4 test systems), Brazilian Southeast 79 bars (4 test systems), Brazilian Northeast 87 bars (8 test systems) and Colombian 93 bars (12 test systems). The tests showed the viability of ParadisEO framework to implement meta-heuristics for the TEP problem. In addition, a large benchmark for use in future STEP and SSTEP works was created.

Este trabalho aborda o problema de planejamento da expansão da rede de transmissão (PERT) e utiliza o modelo CC no horizonte de planejamento estático, em duas variações: com restrições de segurança N-1 (PERTES) e a formulação usual, sem restrições de segurança (PERTE). As meta-heurísticas busca tabu, GRASP e busca local iterada foram implementadas utilizando o framework ParadisEO e os parâmetros foram ajustados com auxílio do software paramILS. Os algoritmos foram testados em 42 sistemas teste divididos em 6 grupos de sistemas: Garver 6 barras (4 sistemas teste), IEEE 24 barras (10 sistemas teste), Sul Brasileiro 46 barras (4 sistemas teste), Sudeste Brasileiro 79 barras (4 sistemas teste), Nordeste Brasileiro 87 barras (8 sistemas teste) e Colombiano 93 barras (12 sistemas teste). Os testes verificaram a viabilidade de utilizar o framework ParadisEO para implementação de meta-heurísticas para o PERT. Além disso, foi criado um conjunto de informações de referência para utilização em trabalhos futuros com os problemas PERTE e PERTES