Comparative Analysis of Constructive Heuristic Algorithms for Transmission Expansion Planning

Main Article Content

Phillipe Vilaça Gomes
João Tomé Saraiva

Abstract

Transmission Expansion Planning (TEP) is a complex optimization problem that has the purpose of determining how the transmission capacity of a network should be enlarged, satisfying the increasing demand. This problem has combinatorial nature and different alternative plans can be designed so that many algorithms can converge towards local optima. This feature drives the development of tools that combine high robustness and low computational effort. This paper presents a comparative analysis and a detailed review of the main Constructive Heuristic Algorithms (CHA) used in the TEP problem. This kind of tools combine low computational effort with reasonable quality solutions and can be associated with other tools to use in a subsequent step in order to improve the final solution. CHAs proved to be very effective and showed good performance as the test results will illustrate.

Downloads

Download data is not yet available.

Article Details

Author Biographies

Phillipe Vilaça Gomes, INESC TEC; Universidade do Porto

INESC TEC - INESC Tecnologia e Ciência

Campus da Faculdade de Engenharia da Universidade do Porto

Rua Dr. Roberto Frias

Edifício I

4200-465 PORTO

Portugal

Programa Doutoral em Engenharia Eletrotécnica e de Computadores

Faculdade de Engenharia

Universidade do Porto

Rua Dr. Roberto Frias

4200-465 PORTO

Portugal

João Tomé Saraiva, INESC TEC; Universidade do Porto

INESC TEC - INESC Tecnologia e Ciência

Campus da Faculdade de Engenharia da Universidade do Porto

Rua Dr. Roberto Frias

Edifício I

4200-465 PORTO

Portugal

Departamento de Engenharia Eletrotécnica e de Computadores

Faculdade de Engenharia

Universidade do Porto

Rua Dr. Roberto Frias

4200-465 PORTO

Portugal