Evaluation of hybrid models for static and multistage transmission system planning

Abstract

RESUMONeste trabalho é analisada a aplicação de algoritmos heurís-ticos para o Modelo Híbrido Linear -Hybrid Linear Model (HLM) -no problema de planejamento da expansão de sistemas de transmissão. O HLM é um modelo relaxado que ainda não foi suficientemente explorado. Assim, é realizada uma análise das características do modelo matemático e das técnicas de solução que podem ser usadas para resolver este tipo de modelo. O trabalho analisa em detalhes um algoritmo heurístico construtivo para o HLM e faz uma extensão da modelagem e da técnica de solução para o planejamento multi-estágio da expansão de sistemas de transmissão. Dentro deste contexto, também é realizada uma avaliação da qualidade das soluções encontradas pelo HLM e as possibilidades de aplicação deste modelo em planejamento de sistemas de transmissão. Finalmente, são apresentados testes com sistemas conhecidos na literatura especializada. PALAVRAS-CHAVE ABSTRACTThis work analyses the application of heuristic algorithms in the transmission network expansion planning problem using the Hybrid Linear Model (HLM). The HLM is a relaxed model which still has not been fully explored. The work presents a detailed study of a constructive heuristic algorithm for the HLM and proposes an extension of the model and a solution technique for multi-stage planning. Quality evaluation of solutions found by HLM and the possibilities of application of the model for transmission system planning are also discussed. Finally, tests with the most known systems of the specialized literature are presented.

A Heuristic method based on the branch and cut algorithm to the transmission system expansion planning problem

“…The vector r works as a slack variable. An expansion plan is feasible if v = 0, which means no artificial generators have been used to supply the demand [18]. Therefore, it is possible to use the Model 3 to verify the feasibility of an expansion plan.…”

Performance comparison of heuristic optimization methods for optimal dynamic transmission expansion planning

“…The above expression represents the sum of investment costs, variable operating costs of generation units and non-supplied energy costs, 1 which should be minimized subject to the following constraints [15]:…”

Uma nova abordagem branch and cut aplicada ao problema de planejamento da expansão de redes de transmissão de grande porte

“…O sistema norte-nordeste brasileiro (NN) possui 87 barras, 183 linhas e 20.316 MW de demanda e 20.316, 51 MW de geração. Este sistema é muito complexo e sua solução ótima para o modelo híbrido era desconhecida até o presente trabalho (Romero et al, 2002), (Romero et al, 2007).…”

“…Dessa forma, o período de planejamento deve ser dividido em sub-períodos, sendo necessário determinar quais equipamentos devem ser adicio-nados em cada um deles. A abordagem em que se consideram os sub-períodos é chamada de planejamento multiestágio (Garver, 1970;Romero et al, 2007). Os artigos (Garcia et al, 1997;Romero et al, 2003;Escobar et al, 2004) são exemplos de trabalhos que consideram o planejamento multiestágio.…”