Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro

Detalhes bibliográficos
Autor(a) principal: Albieri, Rafael Esteves, 1991-
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1641553
Resumo: Orientador: Paulo de Barros Correia
id UNICAMP-30_ed6e211998f0382d091ef537f027e399
oai_identifier_str oai::1165188
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiroPacking rules for combinatorial auction : implementation in the Brazilian electricity sectorLeilõesProgramação linearLeilões reversosSetor elétricoProgramação linear inteiraAuctionsLinear programmingReverse auctionsElectricity sectorInteger linear programmingOrientador: Paulo de Barros CorreiaDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia MecânicaResumo: Os leilões combinatórios permitem que os participantes explorem as sinergias de itens complementares sem que incorram no risco de vencer apenas parte dos itens desejados. Por se permitir a realização de lances em pacotes de itens é necessário resolver o Problema de Identificação do Vencedor (PIV), que consiste em identificar os melhores lances vencedores do leilão sem que um mesmo empreendimento seja atribuído em mais de um pacote vencedor e, para leilões reversos, que a demanda do leilão seja atendida. O PIV é um problema combinatório classificado como NP-hard, tratável apenas para instâncias pequenas do problema. O desafio para implementação do Leilão Combinatório (LC) é garantir que o PIV resultante seja uma instância tratável. A aplicação de regras de empacotamento visa atingir uma instância tratável, restringindo os pacotes permitidos do leilão e, consequentemente, o tamanho do problema resultante. Este trabalho enumera algumas das regras de empacotamento propostas para LC padrão e realiza experimentos com aplicações dessas regras em Leilão Reverso Combinatório (LRC). Nos experimentos são testadas duas das regras de empacotamento identificadas como mais promissoras para aplicação no setor elétrico, e comparadas com a regra que permite todos os pacotes possíveis. Os experimentos são realizados em dois tipos de leilão: Leilões de Geração e Leilão de Transmissão. Esses leilões possuem dois tipos de restrição para o atendimento da demanda do leilão: atendimento de uma capacidade de geração e uma restrição de particionamento, com a possibilidade da inclusão de algumas restrições específicas. Os tempos de formulação e de resolução dos PIVs são avaliados e apresentam um crescimento polinomial em relação ao número de pacotes permitidos. As regras de empacotamento testadas podem ser aplicadas em um LRC para permitir uma quantidade maior de itens leiloados, uma vez que sem a aplicação destas regras o aumento exponencial do número de pacotes permitidos rapidamente torna o PIV intratávelAbstract: Combinatorial auctions allow participants to exploit synergies of complementary items without the risk of winning only part of the desired items. As it allows bidding on packages of items, it is necessary to solve the Winner Determination Problem (WDP), which consists of identifying the best winning bids of the auction without the same item being assigned in more than one winning package and, for reverse auctions, that an auction demand is met. The WDP is a combinatorial problem classified as NP-hard and is treatable only for small instances of the problem. The challenge for the implementation of the combinatorial auction is to ensure that the resulting WDP is a treatable instance. The application of packing rules aims to reach a treatable instance, restricting the allowed packages of the auction and, consequently, the size of the resulting problem. This work lists some of the packing rules proposed for standard combinatorial auction and performs some experiments with applications of these rules in a reverse combinatorial auction. In the experiments, two packing rules identified as the most promising for application in the electric sector are tested and compared to the rule that allows all possible packages. These experiments are carried out in two auction formats: Generation Auctions and Transmission Auction. These auctions have two types of constraints to meet the auction’s demand: meeting a generation capacity and partitioning constraints, with the possibility of including some specific constraints. The elapsed times to formulate and solve the WDPs are evaluated and present polynomial growth with the number of allowed packages. The tested packaging rules can be applied to a reverse combinatorial auction to allow a larger quantity of items to be auctioned since without the application of these rules the exponential increase in the number of allowed packages quickly makes the WDP intractableMestradoPlanejamento de Sistemas EnergéticosMestre em Planejamento de Sistemas EnergéticosCAPESFuncamp[s.n.]Correia, Paulo de Barros, 1954-Walter, Igor AlexandreOliveira, Aurelio Ribeiro Leite deUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia MecânicaPrograma de Pós-Graduação em Planejamento de Sistemas EnergéticosUNIVERSIDADE ESTADUAL DE CAMPINASAlbieri, Rafael Esteves, 1991-20212021-02-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (109 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1641553ALBIERI, Rafael Esteves. Regras de empacotamento para leilão combinatório: aplicação no setor elétrico brasileiro. 2021. 1 recurso online (109 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641553. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1165188Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2021-06-16T14:38:31Zoai::1165188Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2021-06-16T14:38:31Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro
Packing rules for combinatorial auction : implementation in the Brazilian electricity sector
title Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro
spellingShingle Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro
Albieri, Rafael Esteves, 1991-
Leilões
Programação linear
Leilões reversos
Setor elétrico
Programação linear inteira
Auctions
Linear programming
Reverse auctions
Electricity sector
Integer linear programming
title_short Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro
title_full Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro
title_fullStr Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro
title_full_unstemmed Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro
title_sort Regras de empacotamento para leilão combinatório : aplicação no setor elétrico brasileiro
author Albieri, Rafael Esteves, 1991-
author_facet Albieri, Rafael Esteves, 1991-
author_role author
dc.contributor.none.fl_str_mv Correia, Paulo de Barros, 1954-
Walter, Igor Alexandre
Oliveira, Aurelio Ribeiro Leite de
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Mecânica
Programa de Pós-Graduação em Planejamento de Sistemas Energéticos
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Albieri, Rafael Esteves, 1991-
dc.subject.por.fl_str_mv Leilões
Programação linear
Leilões reversos
Setor elétrico
Programação linear inteira
Auctions
Linear programming
Reverse auctions
Electricity sector
Integer linear programming
topic Leilões
Programação linear
Leilões reversos
Setor elétrico
Programação linear inteira
Auctions
Linear programming
Reverse auctions
Electricity sector
Integer linear programming
description Orientador: Paulo de Barros Correia
publishDate 2021
dc.date.none.fl_str_mv 2021
2021-02-23T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1641553
ALBIERI, Rafael Esteves. Regras de empacotamento para leilão combinatório: aplicação no setor elétrico brasileiro. 2021. 1 recurso online (109 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641553. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1641553
identifier_str_mv ALBIERI, Rafael Esteves. Regras de empacotamento para leilão combinatório: aplicação no setor elétrico brasileiro. 2021. 1 recurso online (109 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641553. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1165188
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (109 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189173898248192

Registros relacionados