A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/12044 |
Resumo: | Orientadora: Maria Teresinha Arns Steiner |
id |
UFPR_1ca126c2596ba183730c87fbe6408419 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/12044 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Villwock, RosangelaUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSteiner, Maria Teresinha Arns, 1957-Rodrigues, Samuel Bellido2024-05-17T18:37:06Z2024-05-17T18:37:06Z2007https://hdl.handle.net/1884/12044Orientadora: Maria Teresinha Arns SteinerCoorientadora: Rosangela VillwockInclui apêndiceDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 2007Inclui bibliografiaÁrea de concentração: Programação matemáticaResumo: O problema do roteamento de veículos é um dos problemas mais estudados da área de Pesquisa Operacional, tendo como objetivo designar pontos de paradas a veículos, bem como a determinação da seqüência em que estes pontos de parada serão visitados, estabelecendo assim as rotas para os veículos. Para determinação da solução existem três métodos: os métodos exatos, os métodos aproximativos e os métodos heurísticos ou metaheurísticos. Neste trabalho é proposta uma solução para o transporte de funcionários da empresa Hidrelétrica Itaipu Binacional, localizada no município de Foz do Iguaçu. Para resolver o problema, primeiramente, foi necessária a aplicação do algoritmo das p-Medianas de Teitz e Bart, medianas essas que representam o número de veículos a serem utilizados. Em seguida, aplicou-se o Algoritmo de Designação de Gillet e Johnson Modificado com o objetivo de designar os pontos de parada de cada veículo. Finalmente, o algoritmo de Otimização por Colônias de Formigas aplicado ao Problema do Caixeiro Viajante foi aplicado com a finalidade de determinar a ordem em que os pontos serão visitados, construindo desta maneira as rotas. Os resultados obtidos em comparação com os adotados pela empresa se mostraram melhores.Abstract: The vehicle routing problem has been largely studied in research operational area aiming to set vehicle stops, as well as the determination of the sequence where the location of stops will be visited, establishing thus the routes of vehicle. There are three methods for the solution: The metaheuristic or heuristic problem, the approaching method and the exact method. This paper presents a solution for the transportation of workers of Itaipu Power Plant, located in Foz do Iguaçu. To solve the problem, firstly, was necessary to apply the algorithm of the p-Median by Teitz and Bart, these medians represents the numbers of vehicle that will be used. Then, was applied the algorithm of designation by Gillet and Johnson modified with the goal of designate the locations of the stop of each vehicle. Finally, the algorithm Ant Colony Optimization applied on the traveling salesman problem was developed to determine the visited points order, constructing this way, the routes. The results obtained in comparison with the adopted ones for the company appear to be better.xiii, 85f. : il.application/pdfDisponível em formato digitalItaipu BinacionalProgramaçao (Matemática)AlgorítmosVeiculosOtimização combinatória - HeurísticaOtimização matemáticaPesquisa operacionalProgramação heuristicaFormigas - Comportamento - Modelos matemáticosAnálise numéricaAnalise por conglomeradosA metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALdissertação_samuel_bellido_rodrigues.pdfapplication/pdf10103877https://acervodigital.ufpr.br/bitstream/1884/12044/1/disserta%c3%a7%c3%a3o_samuel_bellido_rodrigues.pdfe309e1388b8e50905f54ff21a07af775MD51open accessTEXTdissertação_samuel_bellido_rodrigues.pdf.txtExtracted Texttext/plain147955https://acervodigital.ufpr.br/bitstream/1884/12044/2/disserta%c3%a7%c3%a3o_samuel_bellido_rodrigues.pdf.txtc07cb7f3f81c05e4cf48ba70d64e12c4MD52open accessTHUMBNAILdissertação_samuel_bellido_rodrigues.pdf.jpgGenerated Thumbnailimage/jpeg1353https://acervodigital.ufpr.br/bitstream/1884/12044/3/disserta%c3%a7%c3%a3o_samuel_bellido_rodrigues.pdf.jpg1e901ee03a66bddc7ae577aeda1f1002MD53open access1884/120442024-05-17 15:37:06.423open accessoai:acervodigital.ufpr.br:1884/12044Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-17T18:37:06Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal |
title |
A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal |
spellingShingle |
A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal Rodrigues, Samuel Bellido Itaipu Binacional Programaçao (Matemática) Algorítmos Veiculos Otimização combinatória - Heurística Otimização matemática Pesquisa operacional Programação heuristica Formigas - Comportamento - Modelos matemáticos Análise numérica Analise por conglomerados |
title_short |
A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal |
title_full |
A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal |
title_fullStr |
A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal |
title_full_unstemmed |
A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal |
title_sort |
A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal |
author |
Rodrigues, Samuel Bellido |
author_facet |
Rodrigues, Samuel Bellido |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Villwock, Rosangela Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia |
dc.contributor.advisor1.fl_str_mv |
Steiner, Maria Teresinha Arns, 1957- |
dc.contributor.author.fl_str_mv |
Rodrigues, Samuel Bellido |
contributor_str_mv |
Steiner, Maria Teresinha Arns, 1957- |
dc.subject.por.fl_str_mv |
Itaipu Binacional Programaçao (Matemática) Algorítmos Veiculos Otimização combinatória - Heurística Otimização matemática Pesquisa operacional Programação heuristica Formigas - Comportamento - Modelos matemáticos Análise numérica Analise por conglomerados |
topic |
Itaipu Binacional Programaçao (Matemática) Algorítmos Veiculos Otimização combinatória - Heurística Otimização matemática Pesquisa operacional Programação heuristica Formigas - Comportamento - Modelos matemáticos Análise numérica Analise por conglomerados |
description |
Orientadora: Maria Teresinha Arns Steiner |
publishDate |
2007 |
dc.date.issued.fl_str_mv |
2007 |
dc.date.accessioned.fl_str_mv |
2024-05-17T18:37:06Z |
dc.date.available.fl_str_mv |
2024-05-17T18:37:06Z |
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/12044 |
url |
https://hdl.handle.net/1884/12044 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.pt_BR.fl_str_mv |
Disponível em formato digital |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
xiii, 85f. : il. 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/12044/1/disserta%c3%a7%c3%a3o_samuel_bellido_rodrigues.pdf https://acervodigital.ufpr.br/bitstream/1884/12044/2/disserta%c3%a7%c3%a3o_samuel_bellido_rodrigues.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/12044/3/disserta%c3%a7%c3%a3o_samuel_bellido_rodrigues.pdf.jpg |
bitstream.checksum.fl_str_mv |
e309e1388b8e50905f54ff21a07af775 c07cb7f3f81c05e4cf48ba70d64e12c4 1e901ee03a66bddc7ae577aeda1f1002 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860190551670784 |