A metaheurística colônia de formigas aplicada a um problema de roteamento de veículos : caso da Itaipu Binacioanal

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Samuel Bellido
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

Registros relacionados