Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná

Detalhes bibliográficos
Autor(a) principal: Fantazzini, Tarley Mansur
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/59764
Resumo: Orientadora: Prof.a Dr.a Maria Teresinha Arns Steiner
id UFPR_0d38b5b9aa3bc5a9b3e5d0b676852ebb
oai_identifier_str oai:acervodigital.ufpr.br:1884/59764
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Fantazzini, Tarley MansurSteiner, Maria Teresinha Arns, 1957-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção2019-05-07T19:00:46Z2019-05-07T19:00:46Z2019https://hdl.handle.net/1884/59764Orientadora: Prof.a Dr.a Maria Teresinha Arns SteinerDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia da Produção. Defesa : Curitiba, 26/02/2019Inclui referências: p.97-102Área de concentração: Pesquisa Operacional na Linha de Inspeção de RotasResumo: O presente estudo propõe a utilização de uma metodologia para solucionar o problema de roteamento dos leituristas de uma companhia de energia elétrica. Esta metodologia é form ada pela junção do Problema de Localização de Facilidades (PLF) com o Problema do Carteiro Chinês (PCC). O primeiro busca definir clusters para cada leiturista e o segundo, procura encontrar a melhor rota dentro de cada um dos clusters. Como o PLF é classificado como NP-hard, a utilização de heurísticas reduz o seu tempo computacional e apresenta resultados que podem estar próximos da otimalidade. Portanto para selecionar um procedimento heurístico adequado para a resolução do problema, é preciso medir a sua eficiência e eficácia por meio da comparação com diferentes procedimentos. Neste trabalho, optou-se pela utilização da meta-heurística Algoritm o Genético (AG), a heurística de Teitz & Bart, um método híbrido, form ado pela combinação do AG com o Algoritm o de Teitz & Bart, além do método exato do PLF. Esta metodologia, composta pelas técnicas mencionadas, foi aplicada a um município do Estado do Paraná, mais especificamente, São José dos Pinhas, objetivando a redução e um equilíbrio das rotas a serem percorridas pelos leituristas de uma companhia de energia elétrica. Como resultado, foi possível verificar que a utilização do método híbrido apresentou os melhores resultados, quando comparados com o método exato, ou seja, os mais próximos da otimalidade, sendo possível reduzir a rota dos leituristas na região analisada, assim como obter um melhor balanceamento de seu trabalho. Palavras-chave: Problemas de Roteamento. Problemas de Localização de Facilidades. Procedimentos Heurísticos. Leituristas.Abstract: The present study proposes a methodology to solve the routing problem for the readers of an electric power company. This m ethodology is the result on merging the Facilities Location Problem (FLP) along with the Chinese Postman Problem (CPP). The form er will provide the division of the area into clusters and the latter will provide us with an improved route inside each cluster. Since FLP is classified as NP-hard, the use of heuristics reduces computational time and is able to achieve results close to optimality. In order to select a suitable heuristic procedure to solve this problem, it is necessary to measure its effectiveness and efficiency by comparing different procedures. W e chose the m eta-heuristic Genetic Algorithm (GA), the Teitz & Bart Algorithm, a hybrid method, formed by the combination of GA and the Teitz & Bart Algorithm, and the FLP exact method. The methodologies were applied in a real case, in the city of São José dos Pinhais, located on the state of Paraná, aiming the reduction and a balance of the routes. As a result, it was possible to verify that the use of the hybrid method presented a result closer to the optimality, and it was possible to reduce the route in the analyzed region, as well as to balance the workload. Key-words: Routing problem. Facility location problem. Heuristic procedures. Readers.106 p. : il. (algumas color.), grafs.application/pdfHeuristicaEngenharia de ProduçãoEnergia eletrica - ConsumoProcedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paranáinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - TARLEY MANSUR FANTAZZINI.pdfapplication/pdf20609759https://acervodigital.ufpr.br/bitstream/1884/59764/1/R%20-%20D%20-%20TARLEY%20MANSUR%20FANTAZZINI.pdfe6fc7ed1bf683973d5b8b0f0d0cc4ed7MD51open access1884/597642019-05-07 16:00:46.856open accessoai:acervodigital.ufpr.br:1884/59764Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082019-05-07T19:00:46Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná
title Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná
spellingShingle Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná
Fantazzini, Tarley Mansur
Heuristica
Engenharia de Produção
Energia eletrica - Consumo
title_short Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná
title_full Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná
title_fullStr Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná
title_full_unstemmed Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná
title_sort Procedimentos heurísticos na definição de rotas de leitura para os funcionários de uma companhia de energia elétrica : uma aplicação a um município no estado do Paraná
author Fantazzini, Tarley Mansur
author_facet Fantazzini, Tarley Mansur
author_role author
dc.contributor.other.pt_BR.fl_str_mv Steiner, Maria Teresinha Arns, 1957-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção
dc.contributor.author.fl_str_mv Fantazzini, Tarley Mansur
dc.subject.por.fl_str_mv Heuristica
Engenharia de Produção
Energia eletrica - Consumo
topic Heuristica
Engenharia de Produção
Energia eletrica - Consumo
description Orientadora: Prof.a Dr.a Maria Teresinha Arns Steiner
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-05-07T19:00:46Z
dc.date.available.fl_str_mv 2019-05-07T19:00:46Z
dc.date.issued.fl_str_mv 2019
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/1884/59764
url https://hdl.handle.net/1884/59764
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.format.none.fl_str_mv 106 p. : il. (algumas color.), grafs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/59764/1/R%20-%20D%20-%20TARLEY%20MANSUR%20FANTAZZINI.pdf
bitstream.checksum.fl_str_mv e6fc7ed1bf683973d5b8b0f0d0cc4ed7
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860674560720896

Registros relacionados