Modelo de otimização estocástica de dois estágios para o problema da programação diária da operação eletroenergética

Abstract

Neste trabalho é apresentada uma análise comparativa de diferentes estratégias de decomposição aplicadas na resolução do problema da programação de unidades geradoras. A programação diária da operação eletroenergética é modelada como um problema de otimização estocástica de dois estágios, em que as incertezas são relacionadas à demanda e à afluência incremental das usinas hidrelétricas. As estratégias de decomposição são baseadas na Relaxação Lagrangiana (RL). Por sua vez, na recuperação primal utilizam-se heurísticas que combinam as soluções dos subproblemas da RL com aproximações da função de custo futuro. Diferentes estratégias de decomposição são avaliadas utilizando-se duas abordagens distintas, decomposição por cenários e decomposição espacial. Para avaliar cada uma das metodologias utiliza-se um grupo de sistemas hidrotérmicos variados, com número de usinas e capacidade de produção diferentes entre si.<br>

Abstract : This work presents a comparative analysis for different decomposition strategies used to solve the Unit Commitment (UC) problem subject to uncertain demand and water inflows. The methods are applied in hydrothermal systems and the day ahead scheduling is modeled as a two-stage stochastic optimization problem. The solution strategies are based on the Lagrangian Relaxation (LR) approach, using the scenario and the space decomposition schemes. On the other hand, the primal recovery phase uses heuristics that combine the solution of the LR subproblems and a cost to go function. The methods are assessed not only in cases similar to the Brazilian electrical power system but also in various configurations of thermal and hydro power plants, with different proportion in number of units and generation capacity.