[en] BID-BASED STRATEGIES FOR HYDRO PLANTS IN A MULTI-STAGE AND STOCHASTIC FRAMEWORK
Autor(a) principal: | |
---|---|
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 |