[en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK

Detalhes bibliográficos
Autor(a) principal: BRUNO DA COSTA FLACH
Data de Publicação: 2005
Tipo de documento: Outros
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6560@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6560@2
http://doi.org/10.17771/PUCRio.acad.6560
Resumo: [pt] O objetivo desta dissertação é desenvolver uma metodologia para oferta estratégia de uma empresa geradora em ambiente de mercado com múltiplas usinas hidrelétricas, levando em consideração múltiplos estágios e a incerteza nas afluências, e ilustrar a aplicação da mesma em sistemas realistas. Mostra-se inicialmente que o problema de oferta estratégica pode ser formulado como uma recursão de programação dinâmica estocástica (PDE), onde as variáveis de estado são os níveis de armazenamento dos reservatórios no início de cada estágio e as afluências observadas nos estágios anteriores. Entretanto, a dificuldade computacional dos algoritmos de PDE restringe sua aplicação a sistemas com poucos reservatórios, limitando bastante a aplicação da técnica a sistemas realistas. Assim, a abordagem proposta nesta dissertação é estender a metodologia de programação dinâmica dual estocástica (PDDE), até então aplicada a problemas de minimização de custos, ao problema de otimização da oferta. Isto é feito através de dois passos principais: (i) Uso de uma estratégia de oferta por quantidade somente (análogo a um modelo de Cournot em problemas de equilíbrio econômico) e (ii) a recursão de PDDE, que por ser baseada numa aproximação por hiperplanos requer que o problema seja convexo, o que não ocorre necessariamente no caso da oferta estratégica. A abordagem proposta consiste em aproximar a cada estágio a função de benefício futuro (FBF) por sua envoltória côncava (concave hull). Com isso, a técnica de PDDE pode ser aplicada para resolver o problema de ofertas multi- estágio e estocástico de uma empresa hidroelétrica com múltiplas usinas. Exemplos e estudos de caso serão ilustrados com os sistemas reais da Romênia e El Salvador, ilustrando a aplicabilidade da metodologia proposta em estudos e análises de poder de mercado.
id PUC_RIO-1_95871be02e955b627ef8b7ad930be204
oai_identifier_str oai:MAXWELL.puc-rio.br:6560
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK [pt] ESTRATÉGIA DE OFERTA DE AGENTES HIDROELÉTRICOS SOB INCERTEZA E MÚLTIPLOS ESTÁGIOS [pt] DESPACHO HIDROTERMICO [pt] DESPACHO BASEADO EM OFERTAS[pt] OTIMIZACAO NAO LINEAR[pt] OTIMIZACAO ESTOCASTICA[pt] ENGENHARIA ELETRICA[en] OPTIMIZATION SCHEDULING OF HYDROTHERMAL SYSTEMS[en] STRATEGIC-BIDDING[en] NON-LINEAR OPTIMIZATION[en] STOCHASTIC OPTIMIZATION[en] ELECTRICAL ENGINNERING[pt] O objetivo desta dissertação é desenvolver uma metodologia para oferta estratégia de uma empresa geradora em ambiente de mercado com múltiplas usinas hidrelétricas, levando em consideração múltiplos estágios e a incerteza nas afluências, e ilustrar a aplicação da mesma em sistemas realistas. Mostra-se inicialmente que o problema de oferta estratégica pode ser formulado como uma recursão de programação dinâmica estocástica (PDE), onde as variáveis de estado são os níveis de armazenamento dos reservatórios no início de cada estágio e as afluências observadas nos estágios anteriores. Entretanto, a dificuldade computacional dos algoritmos de PDE restringe sua aplicação a sistemas com poucos reservatórios, limitando bastante a aplicação da técnica a sistemas realistas. Assim, a abordagem proposta nesta dissertação é estender a metodologia de programação dinâmica dual estocástica (PDDE), até então aplicada a problemas de minimização de custos, ao problema de otimização da oferta. Isto é feito através de dois passos principais: (i) Uso de uma estratégia de oferta por quantidade somente (análogo a um modelo de Cournot em problemas de equilíbrio econômico) e (ii) a recursão de PDDE, que por ser baseada numa aproximação por hiperplanos requer que o problema seja convexo, o que não ocorre necessariamente no caso da oferta estratégica. A abordagem proposta consiste em aproximar a cada estágio a função de benefício futuro (FBF) por sua envoltória côncava (concave hull). Com isso, a técnica de PDDE pode ser aplicada para resolver o problema de ofertas multi- estágio e estocástico de uma empresa hidroelétrica com múltiplas usinas. Exemplos e estudos de caso serão ilustrados com os sistemas reais da Romênia e El Salvador, ilustrando a aplicabilidade da metodologia proposta em estudos e análises de poder de mercado.[en] The objective of this work is to present a methodology for the strategic bidding (or bid-based) problem of a hydropower based company, taking into account multiple hydro plants, time-coupling, multiple inflow scenarios and illustrate its application for real case studies. It is initially show that the bid-based dispatch for a hydro plant can be formulated as a stochastic dynamic programming (SDP) recursion scheme, where the state variables are the storage levels and the past inflows. As widely known, the computational effort of the SDP algorithms restricts its applications for systems with just a few reservoirs, which is not the case of the real world systems. Therefore, the approach proposed in this thesis is to extend the stochastic dual dynamic programming (SDDP) scheme, usually applied to cost minimization problems, to the strategic bidding problem. This is done through two main steps: (i) use of a quantity-only bidding scheme (similar to the Cournot model of economic equilibria); (ii) SDDP recursion, which is based on a linear approximation by piecewise linear segments and thus requires that the underlying problem to be convex. This is not necessarily observed in the strategic bidding problem. Thus, the proposed approach consists in approximating, at each stage, the future benefit function (FBF) by its concave hull, which then assures that the SDDP scheme can be applied to solve the multi-stage and stochastic strategic bidding problem of a company with a portfolio of several hydro plants. The proposed approach is illustrated with examples and case studies from real hydro systems from Rumania and El Savador, where market power analysis will be presented.MAXWELLOSCAR PORTOOSCAR PORTOMARIO VEIGA FERRAZ PEREIRAMARIO VEIGA FERRAZ PEREIRAMARIO VEIGA FERRAZ PEREIRABRUNO DA COSTA FLACH2005-06-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6560@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6560@2http://doi.org/10.17771/PUCRio.acad.6560porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2017-09-14T00:00:00Zoai:MAXWELL.puc-rio.br:6560Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342017-09-14T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
[pt] ESTRATÉGIA DE OFERTA DE AGENTES HIDROELÉTRICOS SOB INCERTEZA E MÚLTIPLOS ESTÁGIOS
title [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
spellingShingle [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
BRUNO DA COSTA FLACH
[pt] DESPACHO HIDROTERMICO
[pt] DESPACHO BASEADO EM OFERTAS
[pt] OTIMIZACAO NAO LINEAR
[pt] OTIMIZACAO ESTOCASTICA
[pt] ENGENHARIA ELETRICA
[en] OPTIMIZATION SCHEDULING OF HYDROTHERMAL SYSTEMS
[en] STRATEGIC-BIDDING
[en] NON-LINEAR OPTIMIZATION
[en] STOCHASTIC OPTIMIZATION
[en] ELECTRICAL ENGINNERING
title_short [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
title_full [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
title_fullStr [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
title_full_unstemmed [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
title_sort [en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
author BRUNO DA COSTA FLACH
author_facet BRUNO DA COSTA FLACH
author_role author
dc.contributor.none.fl_str_mv OSCAR PORTO
OSCAR PORTO
MARIO VEIGA FERRAZ PEREIRA
MARIO VEIGA FERRAZ PEREIRA
MARIO VEIGA FERRAZ PEREIRA
dc.contributor.author.fl_str_mv BRUNO DA COSTA FLACH
dc.subject.por.fl_str_mv [pt] DESPACHO HIDROTERMICO
[pt] DESPACHO BASEADO EM OFERTAS
[pt] OTIMIZACAO NAO LINEAR
[pt] OTIMIZACAO ESTOCASTICA
[pt] ENGENHARIA ELETRICA
[en] OPTIMIZATION SCHEDULING OF HYDROTHERMAL SYSTEMS
[en] STRATEGIC-BIDDING
[en] NON-LINEAR OPTIMIZATION
[en] STOCHASTIC OPTIMIZATION
[en] ELECTRICAL ENGINNERING
topic [pt] DESPACHO HIDROTERMICO
[pt] DESPACHO BASEADO EM OFERTAS
[pt] OTIMIZACAO NAO LINEAR
[pt] OTIMIZACAO ESTOCASTICA
[pt] ENGENHARIA ELETRICA
[en] OPTIMIZATION SCHEDULING OF HYDROTHERMAL SYSTEMS
[en] STRATEGIC-BIDDING
[en] NON-LINEAR OPTIMIZATION
[en] STOCHASTIC OPTIMIZATION
[en] ELECTRICAL ENGINNERING
description [pt] O objetivo desta dissertação é desenvolver uma metodologia para oferta estratégia de uma empresa geradora em ambiente de mercado com múltiplas usinas hidrelétricas, levando em consideração múltiplos estágios e a incerteza nas afluências, e ilustrar a aplicação da mesma em sistemas realistas. Mostra-se inicialmente que o problema de oferta estratégica pode ser formulado como uma recursão de programação dinâmica estocástica (PDE), onde as variáveis de estado são os níveis de armazenamento dos reservatórios no início de cada estágio e as afluências observadas nos estágios anteriores. Entretanto, a dificuldade computacional dos algoritmos de PDE restringe sua aplicação a sistemas com poucos reservatórios, limitando bastante a aplicação da técnica a sistemas realistas. Assim, a abordagem proposta nesta dissertação é estender a metodologia de programação dinâmica dual estocástica (PDDE), até então aplicada a problemas de minimização de custos, ao problema de otimização da oferta. Isto é feito através de dois passos principais: (i) Uso de uma estratégia de oferta por quantidade somente (análogo a um modelo de Cournot em problemas de equilíbrio econômico) e (ii) a recursão de PDDE, que por ser baseada numa aproximação por hiperplanos requer que o problema seja convexo, o que não ocorre necessariamente no caso da oferta estratégica. A abordagem proposta consiste em aproximar a cada estágio a função de benefício futuro (FBF) por sua envoltória côncava (concave hull). Com isso, a técnica de PDDE pode ser aplicada para resolver o problema de ofertas multi- estágio e estocástico de uma empresa hidroelétrica com múltiplas usinas. Exemplos e estudos de caso serão ilustrados com os sistemas reais da Romênia e El Salvador, ilustrando a aplicabilidade da metodologia proposta em estudos e análises de poder de mercado.
publishDate 2005
dc.date.none.fl_str_mv 2005-06-10
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6560@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6560@2
http://doi.org/10.17771/PUCRio.acad.6560
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6560@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6560@2
http://doi.org/10.17771/PUCRio.acad.6560
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 MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822553116475392