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á
Autor(a) principal: | |
---|---|
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 |