Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação

Detalhes bibliográficos
Autor(a) principal: Conceição, Wellington Carlos da
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/3777
Resumo: 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.
id UFJF_d1ff164f1e1ebc32ab6002e728952aec
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/3777
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Marcato, André Luís Marqueshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737297A6Passos Filho, João Albertohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4774841A6Souza, Reinaldo Castrohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787037T6Belati, Edmarcio Antoniohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4701563P4Silva Junior, Ivo Chaves dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4771513T6Dias, Bruno Henriqueshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4771280H1http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4445486H6Conceição, Wellington Carlos da2017-03-21T13:12:55Z2017-03-202017-03-21T13:12:55Z2016-12-12https://repositorio.ufjf.br/jspui/handle/ufjf/3777O 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.porUniversidade Federal de Juiz de Fora (UFJF)Programa de Pós-graduação em Engenharia ElétricaUFJFBrasilFaculdade de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAPlanejamento da operação de sistemas hidrotérmicosProgramação dinâmica estocásticaAlgoritmo fechos convexosSistemas equivalentes de energiaIntercâmbio de energiaHydrothermal system operation planningStochastic dynamic programmingConvex hull algorithmEquivalent systems of energyEnergy interchangeProgramação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTwellingtoncarlosdaconceicao.pdf.txtwellingtoncarlosdaconceicao.pdf.txtExtracted texttext/plain193002https://repositorio.ufjf.br/jspui/bitstream/ufjf/3777/3/wellingtoncarlosdaconceicao.pdf.txt7e02cd0c298b04e8db70593103864d7cMD53THUMBNAILwellingtoncarlosdaconceicao.pdf.jpgwellingtoncarlosdaconceicao.pdf.jpgGenerated Thumbnailimage/jpeg1147https://repositorio.ufjf.br/jspui/bitstream/ufjf/3777/4/wellingtoncarlosdaconceicao.pdf.jpg3a5628bd04fff0058c4cba4d354ac919MD54ORIGINALwellingtoncarlosdaconceicao.pdfwellingtoncarlosdaconceicao.pdfapplication/pdf4259949https://repositorio.ufjf.br/jspui/bitstream/ufjf/3777/1/wellingtoncarlosdaconceicao.pdf52410bbb422df8d4e80e7f6956efc71eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82197https://repositorio.ufjf.br/jspui/bitstream/ufjf/3777/2/license.txt000e18a5aee6ca21bb5811ddf55fc37bMD52ufjf/37772019-11-07 11:06:16.338oai:hermes.cpd.ufjf.br:ufjf/3777TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHvv73vv71vIGRlc3RhIGxpY2Vu77+9YSwgdm9j77+9IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l077+9cmlvIApJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbu+/vW8tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYe+/ve+/vW8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLvv71uaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIO+/vXVkaW8gb3Ugdu+/vWRlby4KClZvY++/vSBjb25jb3JkYSBxdWUgbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXvv71kbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZh77+977+9by4gVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBKdWl6IGRlIEZvcmEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY++/vXBpYSBkZSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBmaW5zIGRlIHNlZ3VyYW7vv71hLCBiYWNrLXVwIGUgcHJlc2VydmHvv73vv71vLiBWb2Pvv70gZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYe+/ve+/vW8g77+9IG9yaWdpbmFsIGUgcXVlIHZvY++/vSB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbu+/vWEuIFZvY++/vSB0YW1i77+9bSBkZWNsYXJhIHF1ZSBvIGRlcO+/vXNpdG8gZGEgc3VhIHB1YmxpY2Hvv73vv71vIG7vv71vLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5nde+/vW0uCgpDYXNvIGEgc3VhIHB1YmxpY2Hvv73vv71vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2Pvv70gbu+/vW8gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9j77+9IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3Pvv71vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2Hvv73vv71vLCBlIG7vv71vIGZhcu+/vSBxdWFscXVlciBhbHRlcmHvv73vv71vLCBhbO+/vW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbu+/vWEuCg==Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-11-07T13:06:16Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação
title Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação
spellingShingle Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação
Conceição, Wellington Carlos da
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Planejamento da operação de sistemas hidrotérmicos
Programação dinâmica estocástica
Algoritmo fechos convexos
Sistemas equivalentes de energia
Intercâmbio de energia
Hydrothermal system operation planning
Stochastic dynamic programming
Convex hull algorithm
Equivalent systems of energy
Energy interchange
title_short Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação
title_full Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação
title_fullStr Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação
title_full_unstemmed Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação
title_sort Programação dinâmica estocástica com discretização do intercâmbio de energia entre subsistemas hidrotérmicos no problema de planejamento da operação
author Conceição, Wellington Carlos da
author_facet Conceição, Wellington Carlos da
author_role author
dc.contributor.advisor1.fl_str_mv Marcato, André Luís Marques
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737297A6
dc.contributor.advisor-co1.fl_str_mv Passos Filho, João Alberto
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4774841A6
dc.contributor.referee1.fl_str_mv Souza, Reinaldo Castro
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787037T6
dc.contributor.referee2.fl_str_mv Belati, Edmarcio Antonio
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4701563P4
dc.contributor.referee3.fl_str_mv Silva Junior, Ivo Chaves da
dc.contributor.referee3Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4771513T6
dc.contributor.referee4.fl_str_mv Dias, Bruno Henriques
dc.contributor.referee4Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4771280H1
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4445486H6
dc.contributor.author.fl_str_mv Conceição, Wellington Carlos da
contributor_str_mv Marcato, André Luís Marques
Passos Filho, João Alberto
Souza, Reinaldo Castro
Belati, Edmarcio Antonio
Silva Junior, Ivo Chaves da
Dias, Bruno Henriques
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Planejamento da operação de sistemas hidrotérmicos
Programação dinâmica estocástica
Algoritmo fechos convexos
Sistemas equivalentes de energia
Intercâmbio de energia
Hydrothermal system operation planning
Stochastic dynamic programming
Convex hull algorithm
Equivalent systems of energy
Energy interchange
dc.subject.por.fl_str_mv Planejamento da operação de sistemas hidrotérmicos
Programação dinâmica estocástica
Algoritmo fechos convexos
Sistemas equivalentes de energia
Intercâmbio de energia
Hydrothermal system operation planning
Stochastic dynamic programming
Convex hull algorithm
Equivalent systems of energy
Energy interchange
description 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.
publishDate 2016
dc.date.issued.fl_str_mv 2016-12-12
dc.date.accessioned.fl_str_mv 2017-03-21T13:12:55Z
dc.date.available.fl_str_mv 2017-03-20
2017-03-21T13:12:55Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufjf.br/jspui/handle/ufjf/3777
url https://repositorio.ufjf.br/jspui/handle/ufjf/3777
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/3777/3/wellingtoncarlosdaconceicao.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/3777/4/wellingtoncarlosdaconceicao.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/3777/1/wellingtoncarlosdaconceicao.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/3777/2/license.txt
bitstream.checksum.fl_str_mv 7e02cd0c298b04e8db70593103864d7c
3a5628bd04fff0058c4cba4d354ac919
52410bbb422df8d4e80e7f6956efc71e
000e18a5aee6ca21bb5811ddf55fc37b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1801661377442480128