Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-07-20T13:53:44Z No. of bitstreams: 1 rafaelbrunodasilvabrandi.pdf: 3504861 bytes, checksum: 82d36b1bf645c59e92876390b55e996b (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-22T15:19:11Z (GMT) No. of bitstreams: 1 rafaelbrunodasilvabrandi.pdf: 3504861 bytes, checksum: 82d36b1bf645c59e92876390b55e996b (MD5) / Made available in DSpace on 2016-07-22T15:19:11Z (GMT). No. of bitstreams: 1 rafaelbrunodasilvabrandi.pdf: 3504861 bytes, checksum: 82d36b1bf645c59e92876390b55e996b (MD5) Previous issue date: 2011-03-30 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Sistema Elétrico Brasileiro (SEB) apresenta características peculiares devido às grandes dimensões do país e pelo fato da geração elétrica ser proveniente predominantemente de usinashidráulicasqueproporcionamaosistemaacapacidadedeumaregularizaçãoplurianualdos seusreservatórios. Asafluênciasnestasusinassãoestocásticasemuitasvezesapresentamcomportamentos complementares entre as diversas regiões do país, o que incentiva a existência de grandes intercâmbios energéticos entre os subsistemas através do Sistema Interligado Nacional (SIN). O planejamento da operação no horizonte de médio/longo prazo no país (que compreende a um período de 5 a 10 anos à frente com discretização mensal) é realizado por uma cadeia de modelos computacionais validados pelos principais agentes que atuam no SEB (comercialização, geração, transmissão e distribuição de energia). O principal modelo desta cadeia, a qual é desenvolvida pelo Centro de Pesquisas de Energia Elétrica/ELETROBRÁS, é o modelo NEWAVE que baseia-se na técnica de Programação Dinâmica Dual Estocástica (PDDE) para a determinação da política eletroenergética de médio prazo. O objetivo deste trabalho é implementar um modelo computacional para o planejamento da operação de médio prazo utilizando a metodologia de Programação Dinâmica Estocástica conjuntamente ao algoritmo de fechos convexos (PDE-ConvexHull) de uma forma computacionalmente eficiente (Fast-PDE-ConvexHull). Isto porque observou-se que quando utiliza-se a técnicadaPDE-ConvexHull,umnúmeroelevadodehiperplanossãoobtidosnacomposiçãodas funçõesdecustofuturoe,comisto,osdiversosproblemasdeprogramaçãolinearaseremresolvidos durante o processo iterativo podem tornar-se maiores, aumentando consideravelmente o tempodaexecuçãodocálculodapolíticaoperativa. Sendoassim,aprincipalcontribuiçãodeste trabalho é apresentar uma nova metodologia para a representação da função de custo futuro no problema de programação linear na qual o tempo computacional se torne menos sensível ao númerodehiperplanosobtidospeloalgoritmodefechosconvexos. Ressalta-sequetambémsão utilizadas técnicas de computação paralela com o objetivo de tornar o processo mais eficiente. A metodologia foi utilizada para o cálculo do planejamento de médio prazo do SEB, baseando-se em subsistemas equivalentes de energia. A metodologia Fast-PDE-ConvexHull foi incorporada a uma plataforma computacional, desenvolvida em C++/Java, capaz de considerar o mesmo conjunto de dados utilizado pelos modelos oficiais do SEB, compondo assim um modelo robusto para a resolução do problema. Primeiramente, para fins de validação da metodologia proposta, comparou-se os resultados obtidos pela metodologia da Fast-PDE-ConvexHull com os resultados obtidos pela utilização da técnica da PDE-ConvexHull com o objetivo verificar o ganho computacional e a aderência dos resultados. Por fim, como a plataforma computacional desenvolvida é capaz de utilizar o conjunto de dados oficiais disponibilizados para o SIN, fez-se o uso do Programa Mensal de Operação (PMO) de janeiro de 2011, disponibilizado pelo Operador Nacional do Sistema (ONS), como caso de estudo para comparação dos resultados obtidos pela metodologia proposta com os resultados obtidos pelo modelo NEWAVE. / The Brazilian National Grid (BNG) presents peculiar characteristics due to the huge territory dimensions and by the fact that the electricity generation is predominantly originated from hydraulic plants that provide for the system the capacity of a pluriannual regularization of the reservoirs. The water inflows to these plants are stochastic and often present complementary behavior among the regions of the country, stimulating the existence of big amounts of energy exchanges between the subsystems through the national grid. The long term operation planning problem (that includes a period of 5 to 10 years ahead with monthly discretization) is made by a chain of computational models that are validated by the main agents that act on BNG (commercialization, generation, transmition and distribution of energy). The primary model of this chain, which is developed by Electric Energy Research Center/ELETROBRÁS, is the NEWAVE model, which is based on the Stochastic Dual Dynamic Programming (SDDP) for electroenergetic policy determination on a long term horizon. Thisworkhastheobjectiveofimplementacomputationalmodelforthemid/longtermoperation planning using the Stochastic Dynamic Programming (SDP) together with the Convex Hull algorithm (PDE-ConvexHull) in a computationally efficient way (Fast-PDE-ConvexHull). This is because it was observed that when utilizing the PDE-ConvexHull technique, an elevated amount of hyperplanes are obtained for the composition of the cost-to-go function. So, the different linear programming problems to be solved during the iterative process can be turned larger, increasing the execution time for the operational policy calculus in a considerably manner. Thus, the main contribution of this work is to present a new methodology (FastPDE-ConvexHull) for the representation of the cost-to-go function on the linear programming problems where the computational time become less sensible to the number of hyperplanes obtained from the Convex Hull algorithm. It is highlighted that techniques of parallel computing was employed in order to turn the process more efficient. The methodology was utilized for the BNG’s long term planning calculus, based on the equivalent subsystems of energy. The methodology Fast-PDE-ConvexHull was incorporated to a computational platform, developed in C++/Java programming language, that is able to consider the same data set used by the official models acting on the BNG, compounding a robust model for the resolution of the problem. Firstly, in order to validate the proposed methodology, the results obtained from the FastPDE-ConvexHullarecomparedwiththoseobtainedfromtheutilizationofthePDE-ConvexHull technique aiming to verify the computational gain and the adherence between both results. Finally, as the elaborated computational platform is capable to use the official data set availablefortheNG,itwaspossibletheutilizationoftheMonthlyOperationalProgram(MOP) of January 2011, released by the Independent System Operator (ISO), as the study case for comparingtheresultsobtainedbytheproposedmethodologywiththeresultsobtainedfromthe NEWAVE model.

Neste trabalho estudamos um controlador denominado rastreador linear quadrático (RLQ) com custo médio de longo prazo (CMLP) para sistemas lineares com saltos markovianos (SLSM). Mostramos que o conceito de detetabilidade uniforme, juntamente com a hipótese de que o regulador linear quadrático associado ao RLQ tenha custo uniformemente limitado, são suficientes para que o controle obtido seja estabilizante em um certo sentido. A partir deste resultado, e considerando as mesmas hipóteses, demonstramos a existência do CMLP. Com isto, estendemos os resultados dispostos na literatura desde que consideramos um sistema variante no tempo e uma estrutura mais geral para a cadeia deMarkov. Além disto, avaliamos a aplicação deste controlador no planejamento da operação de um sistema hidrotérmico. Para isto, utilizamos o sistema de usinas do rio São Francisco, em dois casos de estudo, para comparar o desempenho do controlador estudado em relação à solução ótima para o problema, encontrada com o uso da programação dinâmica estocástica, e em relação à solução obtida via programação dinâmica determinística. Os resultados sugerem que o RLQ pode representar uma alternativa interessante para o problema de planejamento hidrotérmico / In the present work we study the reference tracking controller (RTC) for the long run average cost (LRAC) problem for Markov jump linear systems. We show that uniform detectability and an hypothesis that the linear quadratic regulator associated with the RTC has uniformly bounded cost, together, are sufficient conditions for the obtained control be exponentially stabilizing in a certain sense. This result allows us to demonstrate the existence of the LTAC under the same hypotheses. The results can be regarded as an extension of previous works, since we have considered a more general framework with time-varying systems and quite general Markov chains. As an applicatioin, we consider the operational planning of hydrothermal systems. We have considered some power plants of the Sao Francisco river, in two different scenarios, and we have compared the performances of the RTC and standard controls obtained by deterministic and stochastic dynamic programming, indicating that the RTC may be an interesting alternative for the hydrothermal planning problem

O planejamento da operação de sistemas hidrotérmicos pode ser classificado como um problema de um sistema acoplado no tempo e no espaço, não linear, não convexo, estocástico e de grande porte. A complexidade do problema justifica a necessidade de utilização de diversas ferramentas computacionais com abordagens variadas. Este trabalho tem como objetivo a realização de estudos relacionados ao planejamento da operação energética de sistemas hidrotérmicos de geração, pela aplicação de componentes de software e de sistemas de inferência fuzzy. Pretende-se apresentar e aplicar um processo de desenvolvimento (UML Components), baseado em componentes de software, para a construção de modelos computacionais de simulação e otimização para servir de apoio ao planejamento da operação energética do sistema hidrotérmico brasileiro. O processo de desenvolvimento UML Components é aplicado de forma a nortear o desenvolvimento do software, para englobar as diferentes atividades realizadas nos fluxos de trabalho, além de incluir os vários artefatos produzidos. Como contribuição adicional, paralelamente ao uso dos componentes de software, este trabalho apresenta uma política de operação energética para reservatórios baseada em sistemas de inferência fuzzy Takagi-Sugeno. A política proposta é baseada na otimização da operação energética das usinas hidrelétricas, empregando o modelo de otimização desenvolvido. Com a operação energética otimizada, obtém-se as relações entre a energia armazenada do sistema e o volume útil operativo de cada usina a reservatório. A partir dessas relações são ajustados os parâmetros do modelo Takagi-Sugeno de ordem um. Ao optar-se por um sistema de inferência fuzzy para determinar a política de operação energética de um conjunto de reservatórios, obtém-se uma estratégia de ação/controle que pode ser monitorada e interpretada, inclusive do ponto de vista lingüístico. Outra vantagem na aplicação de sistemas fuzzy deve-se ao fato dos operadores humanos (especialistas) poderem traduzir, de forma consistente, e em termos de regras lingüísticas, o seu processo de tomada de decisões, fazendo com que a ação do sistema fuzzy seja tão fundamentada e consistente quanto a deles. / The operation planning of hydrothermal power systems can be classified as a nonseparable, nonlinear, nonconvex, stochastic and of large scale optimization problem. The complexity of this problem justifies the need for the use of various computational tools with different approaches. This work aims the accomplishment of studies related to the operation planning of hydrothermal power systems through the implementation of software components and fuzzy inference systems. It is intended to provide and implement a development process (UML Components) based on software components for building computational model of optimization and simulation to support the operation planning of the Brazilian hydrothermal power systems. The UML Components development process is a applied in a way to guide the software development to encompass different activities realized on workflows, as well as to include the various artifacts produced. As additional contribution, in parallel to the use of software components, it is intended to present an operational policy of reservoirs based on Takagi-Sugeno fuzzy inference systems. The proposed policy is based on optimization of hydropower operation, using the optimization model developed. Through the optimized operation, relations between system stored energy and the reservoir volume of each plat are obtained. With these relationships, the parameters of the Takagi-Sugeno model are adjusted. In choosing a fuzzy inference system for determining the operational policy of a set of reservoirs, it is obtained as strategy of action/control that can be monitored and interpreted including linguistic standpoint. Another benefit of the fuzzy system application refers to the fact that human specialists can consistently represent, through linguistic rules, their decision making process, making the fuzzy system action as consistent and sound as theirs.

Algumas abordagens para o problema de Planejamento Ótimo da Operação de Sistemas Hidrotérmicos (POOSH) utilizam modelos estocásticos para representar as vazões afluentes dos reservatórios do sistema. Essas abordagens utilizam, em geral, técnicas de Programação Dinâmica Estocástica (PDE) para resolver o POOSH. Por outro lado, muitos autores têm defendido o uso dos modelos determinísticos ou, particularmente, a Programação Dinâmica Determinística (PDD) por representar de forma individualizada a interação entre as usinas hidroelétricas do sistema. Nesse contexto, esta dissertação tem por objetivo comparar o desempenho da solução do POOSH obtida via PDD com a solução obtida pela PDE, que emprega um modelo Markoviano periódico, com distribuição condicional Log-Normal Truncada para representar as vazões. Além disso, é realizada a análise com abordagem bayesiana, no modelo de vazões, para estimação dos parâmetros e previsões das vazões afluentes. Comparamos as performances simulando a operação das usinas hidroelétricas de Furnas e Sobradinho, considerando séries de vazões geradas artificialmente / Some approaches for problem of Optimal Operation Planning of Hydrothermal Systems (OOPHS) use stochastic models to represent the inflows in the reservoirs that compose the system. These approaches typically use the Stochastic Dynamic Programming (SDP) to solve the OOPHS. On the other hand, many authors defend the use of deterministic models and, particularly, the Deterministic Dynamic Programming (DDP) since it individually represents the interaction between the hydroelectric plants. In this context, this dissertation aims to compare the performance of the OOPHS solution obtained via DDP with the one given by SDP, which employs a periodic Markovian model with conditional Truncated Log-Normal distribution to represent the inflows. Furthermore, it is performed a bayesian approach analysis, in the inflow model, for estimating the parameters and forecasting the inflows. We have compared the performances of the DDP and SDP solutions by simulating the hydroelectric plants of Furnas and Sobradinho, employing artificially generated series

O planejamento da operação de sistemas hidrotérmicos pode ser classificado como um problema de um sistema acoplado no tempo e no espaço, não linear, não convexo, estocástico e de grande porte. A complexidade do problema justifica a necessidade de utilização de diversas ferramentas computacionais com abordagens variadas. Este trabalho tem como objetivo a realização de estudos relacionados ao planejamento da operação energética de sistemas hidrotérmicos de geração, pela aplicação de componentes de software e de sistemas de inferência fuzzy. Pretende-se apresentar e aplicar um processo de desenvolvimento (UML Components), baseado em componentes de software, para a construção de modelos computacionais de simulação e otimização para servir de apoio ao planejamento da operação energética do sistema hidrotérmico brasileiro. O processo de desenvolvimento UML Components é aplicado de forma a nortear o desenvolvimento do software, para englobar as diferentes atividades realizadas nos fluxos de trabalho, além de incluir os vários artefatos produzidos. Como contribuição adicional, paralelamente ao uso dos componentes de software, este trabalho apresenta uma política de operação energética para reservatórios baseada em sistemas de inferência fuzzy Takagi-Sugeno. A política proposta é baseada na otimização da operação energética das usinas hidrelétricas, empregando o modelo de otimização desenvolvido. Com a operação energética otimizada, obtém-se as relações entre a energia armazenada do sistema e o volume útil operativo de cada usina a reservatório. A partir dessas relações são ajustados os parâmetros do modelo Takagi-Sugeno de ordem um. Ao optar-se por um sistema de inferência fuzzy para determinar a política de operação energética de um conjunto de reservatórios, obtém-se uma estratégia de ação/controle que pode ser monitorada e interpretada, inclusive do ponto de vista lingüístico. Outra vantagem na aplicação de sistemas fuzzy deve-se ao fato dos operadores humanos (especialistas) poderem traduzir, de forma consistente, e em termos de regras lingüísticas, o seu processo de tomada de decisões, fazendo com que a ação do sistema fuzzy seja tão fundamentada e consistente quanto a deles. / The operation planning of hydrothermal power systems can be classified as a nonseparable, nonlinear, nonconvex, stochastic and of large scale optimization problem. The complexity of this problem justifies the need for the use of various computational tools with different approaches. This work aims the accomplishment of studies related to the operation planning of hydrothermal power systems through the implementation of software components and fuzzy inference systems. It is intended to provide and implement a development process (UML Components) based on software components for building computational model of optimization and simulation to support the operation planning of the Brazilian hydrothermal power systems. The UML Components development process is a applied in a way to guide the software development to encompass different activities realized on workflows, as well as to include the various artifacts produced. As additional contribution, in parallel to the use of software components, it is intended to present an operational policy of reservoirs based on Takagi-Sugeno fuzzy inference systems. The proposed policy is based on optimization of hydropower operation, using the optimization model developed. Through the optimized operation, relations between system stored energy and the reservoir volume of each plat are obtained. With these relationships, the parameters of the Takagi-Sugeno model are adjusted. In choosing a fuzzy inference system for determining the operational policy of a set of reservoirs, it is obtained as strategy of action/control that can be monitored and interpreted including linguistic standpoint. Another benefit of the fuzzy system application refers to the fact that human specialists can consistently represent, through linguistic rules, their decision making process, making the fuzzy system action as consistent and sound as theirs.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-27T14:37:37Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Jonathan Cardoso Silva - 2014.pdf: 3627934 bytes, checksum: 4b576bd42a95d94493a78b1e54c2d64a (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-28T12:39:13Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Jonathan Cardoso Silva - 2014.pdf: 3627934 bytes, checksum: 4b576bd42a95d94493a78b1e54c2d64a (MD5) / Made available in DSpace on 2015-01-28T12:39:13Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Jonathan Cardoso Silva - 2014.pdf: 3627934 bytes, checksum: 4b576bd42a95d94493a78b1e54c2d64a (MD5) Previous issue date: 2014-02-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The operation planning of hydrothermal systems is a complex, dynamic, stochastic, nonlinear and interconnected problem. In this study, we consider that this problem must tackle two objectives simultaneously: minimize thermoelectric generation (by maximizing the use of hydroelectric plants) and maximize water reservoirs’ level of hydroelectric plants. This dissertation presents the application of some multiobjective meta-heuristics, using a set of eight actual plants from Brazilian interconnected system in three periods of medium-term planning. The algorithms used were of two types: those based on particle swarms (MOPSO , MOPSO-TVAC , SMPSO, MOPSO-CDR and MOPSO-DFR) and evolutionary algorithms (SPEA2 and MOEAD/DRA). The results from previous studies, made with single objective techniques, were inserted in the initial population of the algorithms and compared with those simulations with normal initialization. We observed that MOPSO-CDR outperformed the other algorithms in the test scenarios while, in some cases, MOPSO has also generated competitive results. / O problema do planejamento da operação de sistemas hidrotérmicos é complexo, dinâmico, estocástico, interconectado e não linear. Este problema é tratado de modo atender a dois objetivos simultaneamente: maximizar a geração elétrica nas usinas hidrelétricas (ou minimizar o custo com a complementação da geração por termelétricas) e maximizar o nível dos reservatórios de água das hidrelétricas. Este trabalho apresenta a aplicação de algumas meta-heurísticas multiobjetivo a este problema, utilizando um conjunto de oito usinas reais do Sistema Interligado Nacional em três períodos de planejamento de médio prazo. Os algoritmos utilizados foram de dois tipos: os baseadas em enxames de partículas (MOPSO, MOPSO-TVAC,SMPSO, MOPSO-CDR e MOPSO-DFR) e os algoritmos evolucionários (SPEA2 e MOEAD/DRA). Foram realizados testes com a inserção de resultados de estudos anteriores com técnicas de único objetivo na população inicial dos algoritmos e comparados com os testes com inicialização normal. Observou-se que o algoritmo MOPSO-CDR obtém os melhores resultados nos cenários de testes utilizados, competindo em alguns casos com os resultados do MOPSO.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-07-28T12:04:17Z No. of bitstreams: 1 rafaelbrunodasilvabrandi.pdf: 13228407 bytes, checksum: 1e92e8c2fa686ddcaea1c9ed0d33b278 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-28T12:16:14Z (GMT) No. of bitstreams: 1 rafaelbrunodasilvabrandi.pdf: 13228407 bytes, checksum: 1e92e8c2fa686ddcaea1c9ed0d33b278 (MD5) / Made available in DSpace on 2016-07-28T12:16:14Z (GMT). No. of bitstreams: 1 rafaelbrunodasilvabrandi.pdf: 13228407 bytes, checksum: 1e92e8c2fa686ddcaea1c9ed0d33b278 (MD5) Previous issue date: 2016-02-29 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / O Sistema Elétrico Brasileiro (SEB) apresenta características peculiares devido às grandes dimensões do país e pelo fato da geração elétrica ser proveniente predominantemente de usinas hidráulicas. Como as afluências a estas usinas possuem comportamento estocástico e grandes reservatórios proporcionam ao sistema a capacidade de uma regularização plurianual, a utilização dos recursos hidráulicos deve ser planejada de forma minuciosa em um horizonte de tamanho considerável. Assim, o planejamento da operação de médio prazo compreende um período de 5 a 10 anos com discretização mensal e é realizado por uma cadeia de modelos computacionais tal que o principal modelo desta cadeia é baseado na técnica da Programação Dinâmica Dual Estocástica (PDDE). O objetivo deste trabalho é obter avanços nas metodologias de programação dinâmica atualmente utilizadas. Partindo-se da utilização da inserção iterativa de cortes, implementa-se um modelo computacional para o planejamento da operação de médio prazo baseado na metodologia de Programação Dinâmica Estocástica (PDE) utilizando uma discretização mais eficiente do espaço de estados (PDEE). Além disso, a metodologia proposta de PDE possui um critério de convergência bem definido para o problema, de forma que a inclusão da medida de risco CVaR não altera o processo de avaliação da convergência de forma significante. Dado que a inclusão desta medida de risco à PDDE convencional dificulta a avaliação da convergência do processo pela dificuldade da estimação de um limite superior válido, o critério de convergência proposto na PDEE é, então, base para um novo critério de convergência para a PDDE tal que pode ser aplicado mesmo na consideração do CVaR e não aumenta o custo computacional envolvido. Adicionalmente, obtém-se um critério de convergência mais detalhado em que as séries utilizadas para amostras de afluência podem ser avaliadas individualmente tais que aquelas que, em certo momento, não contribuam de forma determinante para a convergência podem ser descartadas do processo, diminuindo o tempo computacional, ou ainda serem substituídas por novas séries dentro de uma reamostragem mais seletiva dos cenários utilizados na PDDE. As metodologias propostas foram aplicadas para o cálculo do planejamento de médio prazo do SIN baseando-se em subsistemas equivalentes de energia. Observa-se uma melhoria no algoritmo base utilizado para a PDE e que o critério proposto para convergência da PDDE possui validade mesmo quando CVaR é considerado na modelagem. / The Brazilian National Grid (BNG) presents peculiar characteristics due to its huge territory dimensions and hydro-generation predominancy. As the water inflows to these plants are stochastic and a pluriannual regularization for system storage capacity is provided, the use of hydro-generation must be planned in an accurate manner such that it considersalongplanningperiod. So, thelong-termoperationplanning(LTOP)problemis generallysolvedbyachainofcomputationalmodelsthatconsideraperiodof5to10years ahead such that the primary model of this chain is based on Stochastic Dual Dynamic Programming (SDDP) technique. The main contribution of this thesis is to propose some improvements in Stochastic Dynamic Programming techniques usually settled on solving LTOP problems. In the fashion of an iterative cut selection, it is firstly proposed a LTOP problem solution model that uses an ecient state space discretization for Stochastic Dynamic Programming (SDP), called ESDP. The proposed model of SDP has a welldefined convergence criterion such that including CVaR does not hinder convergence analysis. Due to the lack of good upper bound estimators in SDDP when including CVaR, additional issues are encountered on defining a convergence criterion. So, based on ESDP convergence analysis, a new criterion for SDDP convergence is proposed such that it can be used regardless of CVaR representation with no extra computational burden. Moreover, the proposed convergence criterion for SDDP has a more detailed description such that forward paths can be individually assessed and then be accordingly discarded for computational time reduction, or even define paths to be replaced in a more particular resampling scheme in SDDP. Based on aggregate reservoir representation, the proposed methodsofconvergenceofSDDPandtheESDPwereappliedonLTOPproblemsrelatedto BNG. Results show improvements in SDDP based technique and eectiveness of proposed convergence criterion for SDDP when CVaR is used.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-09-22T13:28:04Z No. of bitstreams: 1 marcusaugustusalvesferreira.pdf: 1083212 bytes, checksum: e0eca7cabdbe43d54d54c8e20f191594 (MD5) / Approved for entry into archive by Diamantino Mayra (mayra.diamantino@ufjf.edu.br) on 2016-09-26T20:28:52Z (GMT) No. of bitstreams: 1 marcusaugustusalvesferreira.pdf: 1083212 bytes, checksum: e0eca7cabdbe43d54d54c8e20f191594 (MD5) / Made available in DSpace on 2016-09-26T20:28:52Z (GMT). No. of bitstreams: 1 marcusaugustusalvesferreira.pdf: 1083212 bytes, checksum: e0eca7cabdbe43d54d54c8e20f191594 (MD5) Previous issue date: 2010-08-27 / A eficiência na operação de sistemas predominante hidrotérmicos, como o Sistema Interligado Nacional brasileiro (SIN), é estreitamente relacionada à execução de um planejamento da operação consistente. Os modelos de decisão estratégica usados em estudos de médio prazo são capazes de determinar a política operativa que minimiza os custos de operação e o risco de déficit usando uma modelagem a sistemas equivalentes de energia. Este trabalho trata de uma proposta para ser acoplada, pela função de custo futuro esperado da operação, a um modelo de decisão estratégica, de modo a permitir a desagregação dos subsistemas nos seus reservatórios individuais, para cada mês e seqüência hidrológica. Assim, a proposta é desenvolver um modelo que seja capaz de verificar se as metas globais da geração dos subsistemas, fornecidas pelos os modelos de decisão estratégica, são alcançáveis. Para tanto, a ferramenta desagrega a solução encontrada para os sistemas de equivalentes de energia na operação a usinas individualizadas. A metodologia possui dois módulos: no primeiro é realizado o despacho dos sistemas equivalentes de energia uma rotina iterativa de programação linear e achadas as metas globais de geração para cada um deles, considerando as funções de custo futuro esperado da operação e o intercâmbio da energia entre subsistemas. O segundo módulo é um otimizador não-linear do despacho mensal das usinas hidrelétricas de cada subsistema isoladamente, que tenta alcançar as metas de geração do módulo anterior, maximizando o volume armazenado dos reservatórios. A inovação deste modelo está no módulo de simulação a usinas individualizadas, que não é baseado em regras heurísticas, mas em uma rotina de programação não-linear (PNL). O uso de técnicas de otimização diminui a interferência do usuário no processo de simulação, uma vez que seu conhecimento é baseado na experiência adquirida ao longo do histórico da operação. Além disso, a proposta dispensa a adaptações quando novas políticas operativas forem adotadas. Assim, este modelo, quando estiver completo e validado, poderá despontar como uma alternativa ao modelo de simulação oficial utilizado pelo Setor Elétrico Brasileiro (SEB), cujo módulo de simulação a usinas individualizadas é baseado em uma política de operação paralela dos reservatórios. / The efficiency in the operation of predominantly hydrothermal systems, as the Brazilian Interconnected System (SIN), is closely related to the execution of a consistent operation planning. The strategical decision models used in long term studies are capable to determine the operative politics that minimizes the operation costs and the risks of deficit by using an energy equivalent reservoirs modeling. This work deals with a proposal that may be coupled to a strategical decision model by the expected cost to go function, in order to allow the disaggregation of the subsystems’ into its the individual reservoirs, for every month and for each streamflow sequence. So, the proposal is the development of a model where it is possible to verify if the subsystems’ generation global goals, supplied for the strategical decision models, are reachable. To work in such way, the tool disaggregates the solution found for the energy equivalent systems to the individualized plants. The methodology has two modules: in the first one the optimal dispatch of the energy equivalent subsystems is done with an iterative linear programming routine and the global generation goals for each one of the subsystems are found, considering the energy interchange between them. The second module, is an individualized plants nonlinear optimizer modeled for dispatching the hydroelectric plants of each subsystem separately, in order to try to reach the generation goals defined by the previous module and to maximize the reservoirs’ levels. The innovation of this model is the individualized plants simulation module, which is not based on heuristic rules, but in a nonlinear programming routine (NLP). The use of optimization techniques diminish the interference of the user in the simulation process, since his knowledge is usually based on the experience acquired throughout the operation history. Moreover, the methodology dismisses the adaptation of the model whenever new operative politics are adopted. Thus, this model, after the validation process, may dawn as an alternative to the simulation model that is officially used by the Brazilian Electrical Sector (SEB), whose individualized plants simulation module is based on the politics of the parallel operation of the reservoirs.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-20T13:40:45Z No. of bitstreams: 1 wellingtoncarlosdaconceicao.pdf: 4259949 bytes, checksum: 52410bbb422df8d4e80e7f6956efc71e (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-21T13:12:55Z (GMT) No. of bitstreams: 1 wellingtoncarlosdaconceicao.pdf: 4259949 bytes, checksum: 52410bbb422df8d4e80e7f6956efc71e (MD5) / Made available in DSpace on 2017-03-21T13:12:55Z (GMT). No. of bitstreams: 1 wellingtoncarlosdaconceicao.pdf: 4259949 bytes, checksum: 52410bbb422df8d4e80e7f6956efc71e (MD5) Previous issue date: 2016-12-12 / O sistema de produção de energia elétrica brasileiro é um sistema hidrotérmico de grande porte com forte predominância de usinas hidrelétricas. O planejamento e operação do sistema é realizado considerando diversos fatores, tais como, estocasticidade das afluências, usinas hidrelétricas em cascata e acoplamento temporal da operação. A resolução deste tipodeproblemaéfeitaconsiderandodiversoshorizontesdeplanejamento. Oplanejamento da operação de médio prazo compreende um período de 5 anos de estudo, e este período é discretizado em base mensal. O presente trabalho apresenta uma metodologia alternativa para resolução do problema de planejamento da operação de médio prazo de sistemas hidrotérmicos utilizando a Programação Dinâmica Estocástica (PDE) com discretização dointercâmbiodeenergiaentreossubsistemas(PDE-INT).Alémdisso, utiliza-seatécnica de sistemas equivalentes de energia e o algoritmo de fechos convexos (convex hull) para obtenção da função de custo futuro a partir dos pontos obtidos pela PDE-INT. Nesta abordagem, para cálculo da política energética, os subsistemas são considerados isolados, e desta forma, as variáveis que compõem o espaço de estados que são discretizadas são a energia armazenada e o intercâmbio líquido entre os subsistemas. Inicialmente, para análise e avaliação da metodologia proposta na resolução do problema de planejamento hidrotérmico, criou-se um sistema tutorial, composto por dois subsistemas. Em seguida, a metodologia foi utilizada considerando todo o sistema elétrico brasileiro, representado por quatro subsistemas ou submercados. Os resultados mostraram que com a técnica de separação dos subsistemas há uma redução significativa no tempo computacional quando comparados com as técnicas tradicionais que utilizam programação dinâmica. Desta forma, a metodologia proposta pode ser utilizada para uma análise rápida e inicial do caso em estudo, servindo como base para estudos e refinamentos posteriores. / The Brazilian power production system is a large scale hydrothermal system with a strong predominance of hydroelectric power plants. The electric power system operation planning must take into consideration several factors, such as uncertainty of the water inflows, hydroelectric plants in cascade and temporal coupling. This problem is solved considering different planning horizon. The long-term operation planning problem is generally solved by a chain of computational models that consider a period of 5 years ahead with monthly discretization. This work presents an alternative strategy to solve hydrothermalsystemsoperationplanningbyStochasticDynamicProgramming(SDP)with discretization of energy interchange between subsystems (SDP-INT). Under the presented approach, the hydroelectric plants are grouped into energy equivalent subsystems and the expected operation cost functions are modeled by a piecewise linear approximation, by means of the convex hull algorithm. Also, under this methodology, the subsystems are solved isolated, but the net energy interchange (export – import) between subsystems is set as a state variable of the cost function, together with the energy storage Initially, for the analysis and evaluation of the proposed methodology applied on solving the hydrothermalplanningproblem, themethodologyisusedinatutorialsystem, composedof two subsystems. Next, a simulation with the whole Brazilian electrical system considering four subsystems is presented. The results have shown that this subsystems separation technique reduces significantly the computation time when compared with the traditional techniques, demonstrating the effectiveness of the proposed methodology. Thus, the proposed methodology can be used for a fast and initial analysis of the case study, serving as a basis for further studies.

Submitted by Geandra Rodrigues (geandrar@gmail.com) on 2018-05-10T12:15:28Z No. of bitstreams: 1 alexandredasilvafernandes.pdf: 3326554 bytes, checksum: f4dfcfe70bde99c5ebe4501f03add83e (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2018-05-22T15:33:53Z (GMT) No. of bitstreams: 1 alexandredasilvafernandes.pdf: 3326554 bytes, checksum: f4dfcfe70bde99c5ebe4501f03add83e (MD5) / Made available in DSpace on 2018-05-22T15:33:53Z (GMT). No. of bitstreams: 1 alexandredasilvafernandes.pdf: 3326554 bytes, checksum: f4dfcfe70bde99c5ebe4501f03add83e (MD5) Previous issue date: 2018-02-20 / O planejamento da operação do Sistema Interligado Nacional constitui-se uma tarefa de alta complexidade, seja pela quantidade acentuada de usinas hidrelétricas e termelétricas distribuídas nos quatro submercados interligados, ou pelas características marcantes da operação das hidrelétricas, no que diz respeito às incertezas dos cenários hidrológicos futuros e aos acoplamentos espacial e temporal. O objetivo deste planejamento é a determinação de uma política ótima de despacho das usinas do sistema de modo a minimizar o valor esperado dos custos operativos no horizonte considerado. Uma importante restrição do problema é o suprimento da demanda de energia elétrica, dado pela diferença entre a carga efetiva de cada submercado e a geração das usinas não simuladas, esta última composta pela energias alternativas (eólica, solar, biomassa), pequenas centrais hidrelétricas, entre outros. Entretanto, a crescente penetração da geração renovável, aliada às incertezas das fontes naturais como eólica e solar (pois dependem de fatores climáticos e por isso são imprevisíveis), contribui com a necessidade de representação da demanda em diversos cenários para um correto despacho das usinas e uma operação do sistema mais confiável. Sabendo que os modelos oficiais atuais tratam apenas as incertezas oriundas dos cenários hidrológicos, devido à dificuldade de implementação e alocação de memória na consideração de outras incertezas na Programação Dinâmica Dual Estocástica, o trabalho desenvolvido nesta dissertação propõe metodologias que incluem os diversos cenários de demanda, além de representar com maior detalhe a geração das hidrelétricas. Além disso, são propostos algoritmos de representação analítica da Função de Custo Imediato em sistemas isolados e com múltiplas áreas na busca por uma redução das dimensões do problema tratado. Finalmente, são realizados testes em sistemas tutorias e os resultados são analisados para avaliar as performances computacionais das metodologias propostas. / The operation schedulling of Brazilian System constitutes a task of high complexity, either due to the large number of hydro and thermal plants distributed in the four interconnected submarkets, or due to the outstanding characteristics of the hydro plants, with respect to the uncertainties in the hydrological scenarios future and due to spatial and temporal couplings. The objective of this planning is the determination of an optimal dispatch policy of plants that minimizes the expected value of the operating costs in the considered horizon. An important constraint is the supply of demand, which is obtained by the difference between the effective load of each submarket and the generation of non-simulated plants, composed of renewable energies (wind, solar, biomass), small hydropower plants, and others. However, the growing penetration of renewable generation, coupled with the uncertainties of natural sources such as wind and solar (because they depend on climatic factors and are therefore unpredictable), contributes to the need to represent demand in different scenarios for a correct dispatch of the plants and a more reliable system operation. Knowing that the current official models deal only with the uncertainties arising from the hydrological scenarios, due to the difficulty of implementation and memory allocation in the consideration of other uncertainties in Stochastic Dual Dynamic Programming, this work proposes methodologies that include the several scenarios demand, besides representing in greater detail the generation of hydroelectric plants. In addition, algorithms are proposed for analytical representation of the Immediate Cost Function in isolated systems with multiple areas in the search for a reduction of the dimensions of the problem. Finally, tests are performed on tutorial systems and the results are analyzed to evaluate the computational performances of the proposed methodologies.