[en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM

Detalhes bibliográficos
Autor(a) principal: ALESSANDRO SOARES DA SILVA JUNIOR
Data de Publicação: 2021
Tipo de documento: Outros
Idioma: eng
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=54737@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=54737@2
http://doi.org/10.17771/PUCRio.acad.54737
Resumo: [pt] Este trabalho explora a estrutura de decomposição de um problema de planejamento da expansão da geração hidrotérmica, utilizando uma integração entre uma Decomposição de Benders modificada e um Progressive Hedging. Consideramos uma representação detalhada das restrições cronológicas de curto prazo, com resolução horária, baseando-se em dias típicos para cada etapa. Além disso, representamos a natureza estocástica de uma política operacional hidrotérmica multiestágio por meio de uma Regra de Decisão Linear otimizada, garantindo decisões de investimento compatíveis com uma política operacional não antecipativa. Para resolver este problema de otimização em grande escala, propomos um método de decomposição de Benders aprimorado com várias instâncias do problema mestre, onde cada uma delas é reforçada por cortes primários além dos cortes de Benders gerados a cada candidato a solução do mestre. Nossa nova abordagem permite o uso de termos de penalização de Progressive Hedging para fins de regularização. Mostramos que o algoritmo proposto é 60 porcento mais rápido que os tradicionais e que a consideração de uma política operacional não antecipativa pode economizar, em média, 8.27porcento do custo total em testes fora da amostra.
id PUC_RIO-1_2ba5ca2fc24fd00caf0b3f1379d50e81
oai_identifier_str oai:MAXWELL.puc-rio.br:54737
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM [pt] UMA DECOMPOSICAO DE BENDERS COM MÚLTIPLOS PROBLEMAS MASTERS REGULARIZADA PARA RESOLVER O PROBLEMA DA EXPANSÃO DA GERAÇÃO HIDROTERMICA [pt] DECOMPOSICAO DE BENDERS[pt] PROGRESSIVE HEDGING[pt] SISTEMA DE POTENCIA HIDROTERMICO[pt] PLANEJAMENTO DA EXPANSAO DA GERACAO[pt] REGRA DE DECISAO LINEAR[en] BENDERS DECOMPOSITION[en] PROGRESSIVE HEDGING[en] HYDROTHERMAL POWER SYSTEM[en] GENERATION EXPANSION PLANNING[en] AFFINE RULE[pt] Este trabalho explora a estrutura de decomposição de um problema de planejamento da expansão da geração hidrotérmica, utilizando uma integração entre uma Decomposição de Benders modificada e um Progressive Hedging. Consideramos uma representação detalhada das restrições cronológicas de curto prazo, com resolução horária, baseando-se em dias típicos para cada etapa. Além disso, representamos a natureza estocástica de uma política operacional hidrotérmica multiestágio por meio de uma Regra de Decisão Linear otimizada, garantindo decisões de investimento compatíveis com uma política operacional não antecipativa. Para resolver este problema de otimização em grande escala, propomos um método de decomposição de Benders aprimorado com várias instâncias do problema mestre, onde cada uma delas é reforçada por cortes primários além dos cortes de Benders gerados a cada candidato a solução do mestre. Nossa nova abordagem permite o uso de termos de penalização de Progressive Hedging para fins de regularização. Mostramos que o algoritmo proposto é 60 porcento mais rápido que os tradicionais e que a consideração de uma política operacional não antecipativa pode economizar, em média, 8.27porcento do custo total em testes fora da amostra.[en] This paper exploits the decomposition structure of the hydrothermal generation expansion planning problem with an integrated modified Benders Decomposition and Progressive Hedging approach. We consider a detailed representation of hourly chronological short-term constraints based on typical days per month and year. Also, we represent the multistage stochastic nature of the hydrothermal operational policy through an optimized linear decision rule, thereby ensuring investment decisions compatible with a nonanticipative implementable operational policy. To solve the resulting large-scale optimization problem, we propose an improved Benders Decomposition method with multiple instances of the master problem, each of which strengthened by primal cuts and new Benders cuts generated by each master s trial solution. Additionally, our new approach allows using Progressive Hedging penalization terms for regularization purposes. We show that our method is 60 percent faster than the traditional ones and also that the consideration of a nonanticipative operational policy can save, on average, 8.27 percent of the total cost in out-of-sample tests.MAXWELLALEXANDRE STREET DE AGUIARALESSANDRO SOARES DA SILVA JUNIOR2021-09-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=54737@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=54737@2http://doi.org/10.17771/PUCRio.acad.54737engreponame: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/openAccess2022-08-19T00:00:00Zoai:MAXWELL.puc-rio.br:54737Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-19T00: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] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM
[pt] UMA DECOMPOSICAO DE BENDERS COM MÚLTIPLOS PROBLEMAS MASTERS REGULARIZADA PARA RESOLVER O PROBLEMA DA EXPANSÃO DA GERAÇÃO HIDROTERMICA
title [en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM
spellingShingle [en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM
ALESSANDRO SOARES DA SILVA JUNIOR
[pt] DECOMPOSICAO DE BENDERS
[pt] PROGRESSIVE HEDGING
[pt] SISTEMA DE POTENCIA HIDROTERMICO
[pt] PLANEJAMENTO DA EXPANSAO DA GERACAO
[pt] REGRA DE DECISAO LINEAR
[en] BENDERS DECOMPOSITION
[en] PROGRESSIVE HEDGING
[en] HYDROTHERMAL POWER SYSTEM
[en] GENERATION EXPANSION PLANNING
[en] AFFINE RULE
title_short [en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM
title_full [en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM
title_fullStr [en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM
title_full_unstemmed [en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM
title_sort [en] A REGULARIZED BENDERS DECOMPOSITION WITH MULTIPLE MASTER PROBLEMS TO SOLVE THE HYDROTHERMAL GENERATION EXPANSION PROBLEM
author ALESSANDRO SOARES DA SILVA JUNIOR
author_facet ALESSANDRO SOARES DA SILVA JUNIOR
author_role author
dc.contributor.none.fl_str_mv ALEXANDRE STREET DE AGUIAR
dc.contributor.author.fl_str_mv ALESSANDRO SOARES DA SILVA JUNIOR
dc.subject.por.fl_str_mv [pt] DECOMPOSICAO DE BENDERS
[pt] PROGRESSIVE HEDGING
[pt] SISTEMA DE POTENCIA HIDROTERMICO
[pt] PLANEJAMENTO DA EXPANSAO DA GERACAO
[pt] REGRA DE DECISAO LINEAR
[en] BENDERS DECOMPOSITION
[en] PROGRESSIVE HEDGING
[en] HYDROTHERMAL POWER SYSTEM
[en] GENERATION EXPANSION PLANNING
[en] AFFINE RULE
topic [pt] DECOMPOSICAO DE BENDERS
[pt] PROGRESSIVE HEDGING
[pt] SISTEMA DE POTENCIA HIDROTERMICO
[pt] PLANEJAMENTO DA EXPANSAO DA GERACAO
[pt] REGRA DE DECISAO LINEAR
[en] BENDERS DECOMPOSITION
[en] PROGRESSIVE HEDGING
[en] HYDROTHERMAL POWER SYSTEM
[en] GENERATION EXPANSION PLANNING
[en] AFFINE RULE
description [pt] Este trabalho explora a estrutura de decomposição de um problema de planejamento da expansão da geração hidrotérmica, utilizando uma integração entre uma Decomposição de Benders modificada e um Progressive Hedging. Consideramos uma representação detalhada das restrições cronológicas de curto prazo, com resolução horária, baseando-se em dias típicos para cada etapa. Além disso, representamos a natureza estocástica de uma política operacional hidrotérmica multiestágio por meio de uma Regra de Decisão Linear otimizada, garantindo decisões de investimento compatíveis com uma política operacional não antecipativa. Para resolver este problema de otimização em grande escala, propomos um método de decomposição de Benders aprimorado com várias instâncias do problema mestre, onde cada uma delas é reforçada por cortes primários além dos cortes de Benders gerados a cada candidato a solução do mestre. Nossa nova abordagem permite o uso de termos de penalização de Progressive Hedging para fins de regularização. Mostramos que o algoritmo proposto é 60 porcento mais rápido que os tradicionais e que a consideração de uma política operacional não antecipativa pode economizar, em média, 8.27porcento do custo total em testes fora da amostra.
publishDate 2021
dc.date.none.fl_str_mv 2021-09-15
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=54737@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=54737@2
http://doi.org/10.17771/PUCRio.acad.54737
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=54737@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=54737@2
http://doi.org/10.17771/PUCRio.acad.54737
dc.language.iso.fl_str_mv eng
language eng
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_ 1814822631112704000

Registros relacionados