Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Mendes, Luis Henrique Pauleti, 1992-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização combinatória
Programação linear inteira
Meta-heurística
Combinatorial optimization
Integer linear programming
Metaheuristic
Link de acesso: https://hdl.handle.net/20.500.12733/1638034
Resumo: Orientadores: Fábio Luiz Usberti, Celso Cavellucci
id UNICAMP-30_a1bf5e1b18dc97c43285aa4a04c5452f
oai_identifier_str oai::1121198
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 Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  A districting problem applied to billing anticipation in utilities networks  Otimização combinatóriaProgramação linear inteiraMeta-heurísticaCombinatorial optimizationInteger linear programmingMetaheuristicOrientadores: Fábio Luiz Usberti, Celso CavellucciDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Neste projeto de pesquisa é investigado o Problema de Distritamento Econômico e Capacitado (CEDP), que tem como objetivo encontrar em um grafo não-orientado e conexo subconjuntos de arestas que definam distritos conexos, balanceados, que respeitem uma capacidade máxima e maximizam o lucro. A motivação deste trabalho consiste na aplicação prática do CEDP para empresas que administram redes de distribuição de serviços; em particular, no processo de definição dos distritos para a leitura do consumo de seus clientes. São apresentadas duas formulações matemáticas para o CEDP e são propostas metodologias para resolvê-lo. As metodologias exatas são baseadas nos paradigmas Branch-and-Bound (B\&B) e Branch-and-Cut (B\&C). Dada a complexidade do problema, também são propostas metodologias heurísticas baseadas no GRASP e na relaxação Lagrangiana. Com o intuito de avaliar as metodologias propostas, foram realizados experimentos computacionais em um benchmark de instâncias do CEDP. Analisando os resultados, pode-se notar que a metodologia GRASP obteve um bom desempenho, enquanto que a heurística Lagrangiana, que não convergiu, obteve um desempenho ruimAbstract: In this research project the Capacitated and Economic Districting Problem (CEDP) is investigated, which aims to find in a undirected connected graph subsets of edges defining connected and balanced districts that respect a maximum capacity and maximize the profit. The motivation of this work consists in the practical application of CEDP for utilities; particularly, in their process of defining the districts for meter reading. We present two mathematical formulations for the CEDP and propose methodologies to solve it. The exact methodologies are based on the Branch-and-Bound (B\&B) and Branch-and-Cut (B\&C) paradigms. Given the problem's complexity, we also propose heuristics methodologies based on GRASP and on Lagrangian relaxation. In order to evaluate the proposed methodologies, computational experiments were performed on a benchmark. Analyzing the results, it can be noted that the GRASP methodology performed well, while the Lagrangian heuristic, which did not converge, performed poorlyMestradoCiência da ComputaçãoMestre em Ciência da ComputaçãoCNPQ133501/2018-3[s.n.]Usberti, Fábio Luiz, 1982-Cavellucci, Celso, 1951-Hokama, Pedro Henrique Del BiancoSouza, Cid Carvalho deUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASMendes, Luis Henrique Pauleti, 1992-20192019-09-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (91 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1638034MENDES, Luis Henrique Pauleti. Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço   . 2019. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638034. Acesso em: 28 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/1121198Requisitos 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/openAccess2020-02-17T14:49:03Zoai::1121198Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-02-17T14:49:03Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
A districting problem applied to billing anticipation in utilities networks  
title Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
spellingShingle Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
Mendes, Luis Henrique Pauleti, 1992-
Otimização combinatória
Programação linear inteira
Meta-heurística
Combinatorial optimization
Integer linear programming
Metaheuristic
title_short Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
title_full Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
title_fullStr Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
title_full_unstemmed Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
title_sort Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço  
author Mendes, Luis Henrique Pauleti, 1992-
author_facet Mendes, Luis Henrique Pauleti, 1992-
author_role author
dc.contributor.none.fl_str_mv Usberti, Fábio Luiz, 1982-
Cavellucci, Celso, 1951-
Hokama, Pedro Henrique Del Bianco
Souza, Cid Carvalho de
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Mendes, Luis Henrique Pauleti, 1992-
dc.subject.por.fl_str_mv Otimização combinatória
Programação linear inteira
Meta-heurística
Combinatorial optimization
Integer linear programming
Metaheuristic
topic Otimização combinatória
Programação linear inteira
Meta-heurística
Combinatorial optimization
Integer linear programming
Metaheuristic
description Orientadores: Fábio Luiz Usberti, Celso Cavellucci
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-09-09T00: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/1638034
MENDES, Luis Henrique Pauleti. Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço   . 2019. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638034. Acesso em: 28 fev. 2025.
url https://hdl.handle.net/20.500.12733/1638034
identifier_str_mv MENDES, Luis Henrique Pauleti. Um problema de distritamento aplicado à antecipação do faturamento em redes de serviço   . 2019. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1638034. Acesso em: 28 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1121198
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 (91 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_ 1829137690758479872

Registros relacionados