Paralelização assíncrona da programação dinâmica dual com agrupamento ótimo de nós para o planejamento da operação de sistemas hidrotérmicos

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Conceição, Lucas Reis lattes
Orientador(a): Marcato, André Luís Marques lattes
Banca de defesa: Borges, Carmen Lucia Tancredo lattes, Passos Filho, João Alberto lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Juiz de Fora (UFJF)
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica
Departamento: Faculdade de Engenharia
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufjf.br/jspui/handle/ufjf/14493
Resumo: O problema de planejamento da operação de sistemas de energia hidrotérmicos de grande porte é complexo devido à necessidade de se considerar as incertezas inerentes às afluências às usinas hidroelétricas. Para a solução deste problema várias metodologias podem ser aplicadas, entre elas a Programação Dinâmica Dual (PDD), que é uma estratégia de decomposição capaz de resolver problemas de otimização estocástica multi estágio. Para problemas reais como o do Sistema Interligado Nacional (SIN) do Brasil, esta metodologia pode demandar um esforço computacional elevado devido ao número de reservatórios e horizonte de estudo. Este trabalho apresenta uma nova metodologia que visa a redução de tempo computacional da PDD. A metodologia implementada propõe um aprimoramento no algoritmo de processamento paralelo assíncrono para a PDD através de um agrupamento ótimo dos nós da árvore de cenários em subproblemas, por meio de algoritmo genético. Estas estratégias fazem melhor uso dos recursos disponíveis ao contornar algumas restrições de sincronismo da PDD que podem ser muito prejudiciais ao paralelismo. A eficiência da metodologia proposta é mostrada para um conjunto de usinas hidroelétricas do SIN.