Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination

• Ano de defesa: 2020
• Autor(a) principal: Rezende, Felipe Dias de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: Universidade Federal do Rio de Janeiro; Brasil; Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia; Programa de Pós-Graduação em Engenharia Elétrica; UFRJ
• Palavras-chave em Português: Programação dinâmica dupla estocástica; Paralelo informática; Coordenação hidrotermal; Engenharia Elétrica
• Link de acesso: http://hdl.handle.net/11422/23221

Optimizing power generation planning is very important to achieve the lowest possible costs while keeping an adequate trade-off with electrical network security. High computational resources are required to solve this problem, which is a multistage, stochastic, complex and large scale problem. In some cases, the use of parallel schemes becomes mandatory. A widely used method to solve long-term energy planning problems is an extension of Dual Dynamic Programming (DDP) called Stochastic Dual Dynamic Programming (SDDP) which makes use of sampling techniques to be able to deal with high-dimensional state-spaces. In this work we propose an asynchronous SDDP parallel scheme capable of overcoming the intrinsic synchronism of the traditional parallel version of the SDDP method, thus allowing to better exploit the parallel resources and decrease the overall CPU time to solve the problem. Consistency and performance tests were applied to evaluate the proposed asynchronous SDDP approach and one variant of this algorithm in a problem equivalent to the real Brazilian system, where was verified advantages over using the traditional parallel schema.