Paralelização Assíncrona da Programação Dinâmica Dual com Agrupamento Ótimo de Nós

Abstract

The hydrothermal coordination problem of real systems has a great complexity. This complexity is linked to the need of model the hydrological uncertainties of the systems. For this purpose, a tree of possible inflow scenarios is built. In order to solve this problem several methodologies can be applied, including Dual Dynamic Programming (PDD). Although, for large problems, such as the Brazilian system, this methodology results in an elevated time of resolution. The work presents a methodology with the objective of reduce this time through the asynchronous parallelization of the PDD, together with the optimum grouping of the nodes of the scenario tree in subproblems by using a genetic algorithm. Resumo: O problema de planejamento energético de sistemas hidrotérmicos reais possui uma grande complexidade, a qual está ligadaà necessidade de se modelar as incertezas hidrológicas. Logo,é realizada a construção de umaárvore de possíveis cenários de afluênciasàs usinas hidrelétricas. Para a solução deste problema várias metodologias podem ser aplicadas, entre elas a Programação Dinâmica Dual (PDD), porém para problemas grandes, como o do sistema brasileiro, esta metodologia pode demandar um esforço computacional elevado. O trabalho apresenta uma metodologia com o objetivo de diminuir o tempo de processamento através da paralelização de forma assíncrona da PDD juntamente com o agrupamentoótimo dos nós dá arvore de cenários em subproblemas, por meio de algoritmo genético.