Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança

Detalhes bibliográficos
Autor(a) principal: Bernardes, Lucas Correia
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/22214
Resumo: Contém códigos fontes no apêndice e também em https://github.com/lucascb/hybrid-lns e https://github.com/lucascb/hybrid_aco
id UFU_ccf492328f57353cb579b150c6b2487b
oai_identifier_str oai:repositorio.ufu.br:123456789/22214
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling 2018-08-07T15:09:45Z2018-08-07T15:09:45Z2018-07-13BERNARDES, Lucas Correa. Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança. 2018. 127f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2018.https://repositorio.ufu.br/handle/123456789/22214Contém códigos fontes no apêndice e também em https://github.com/lucascb/hybrid-lns e https://github.com/lucascb/hybrid_acoEste trabalho apresenta a comparação de duas técnicas de metaheurísticas para o Problema de Roteamento de Veículos Capacitados (PRVC) - o Algoritmo Híbrido de Otimização por Colônia de Formigas (AHOCF) e a Busca Híbrida em Grande Vizinhança (BHGV). Além disso, é mostrada uma visão geral das técnicas mais recentes e das variações mais utilizadas do problema. Será descrita a implementação dos métodos na linguagem de programação Clojure, e a performance dos algoritmos será testada em um conjunto das instâncias mais utilizadas do repositório CVRPlib. Os resultados obtidos serão então contrastados com os resultados apresentados pelos autores e entre si, para, por fim, verificar que o método AHOCF obteve um desempenho superior nos resultados, em comparação com os alcançados pela BHGV.This paper presents a comparison between two metaheuristics techniques to the Capacitated Vehicle Routing Problem (CVRP) - the Hybrid Ant Colony Optimization (HACO) and Hybrid Large Neighborhood Search (HLNS). Futhermore, an overview of the most recent techniques and most used problem variants is shown. The implementation of both methods using the Clojure programming language is described, and the algorithms performance tested against the most used set of instances from the CVRPlib repository. The results obtained are then contrasted with the results presented by the authors and with each other, to finally verify that the HACO metaheuristic obtained a superior performance in the results, in comparison with those achieved by the HLNS.Trabalho de Conclusão de Curso (Graduação)porUniversidade Federal de UberlândiaCiência da ComputaçãoBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOProblema de Roteamento de Veículos CapacitadosMetaheurísticaProblema de OtimizaçãoBusca em Grande VizinhançaOtimização por Colônia de FormigasRecozimento SimuladoCapacitated Vehicle Routing ProblemMetaheuristicsOptimization ProblemsLarge Neighborhood SearchAnt Colony OptimizationSimulated AnnealingMetaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhançaMetaheuristics for the capacitated vehicle routing problem: the hybrid ant colony optimization and hybrid large neighborhood searchinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisSoares, Alexsandro Santoshttp://lattes.cnpq.br/8559724221713699Fernandes, Márcia Aparecidahttp://lattes.cnpq.br/8946715881289701Melo, Wendel Alexandre Xavier dehttp://lattes.cnpq.br/4129091940824803http://lattes.cnpq.br/8559724221713699Bernardes, Lucas Correia127info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUORIGINALMetaheuristicasProblemaRoteamento.pdfMetaheuristicasProblemaRoteamento.pdfapplication/pdf1285137https://repositorio.ufu.br/bitstream/123456789/22214/3/MetaheuristicasProblemaRoteamento.pdf6f1a23234a223090c8f9d861eef08534MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81792https://repositorio.ufu.br/bitstream/123456789/22214/4/license.txt48ded82ce41b8d2426af12aed6b3cbf3MD54TEXTMetaheuristicasProblemaRoteamento.pdf.txtMetaheuristicasProblemaRoteamento.pdf.txtExtracted texttext/plain212468https://repositorio.ufu.br/bitstream/123456789/22214/5/MetaheuristicasProblemaRoteamento.pdf.txtad13ffd13b77071a98ea6c4370c69686MD55THUMBNAILMetaheuristicasProblemaRoteamento.pdf.jpgMetaheuristicasProblemaRoteamento.pdf.jpgGenerated Thumbnailimage/jpeg1352https://repositorio.ufu.br/bitstream/123456789/22214/6/MetaheuristicasProblemaRoteamento.pdf.jpg76f2b12f327c4d47c5c3927ff6e50df5MD56123456789/222142018-08-07 12:09:45.494oai:repositorio.ufu.br:123456789/22214w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLCBhbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYSBsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0gY29udGF0byBhdHJhdsOpcyBkbyBlLW1haWwgIHJlcG9zaXRvcmlvQHVmdS5ici4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0gZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldShzKSBub21lKHMpIGNvbW8gbyhzKSBhdXRvcihlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvIGVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2018-08-07T15:09:45Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.pt_BR.fl_str_mv Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança
dc.title.alternative.pt_BR.fl_str_mv Metaheuristics for the capacitated vehicle routing problem: the hybrid ant colony optimization and hybrid large neighborhood search
title Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança
spellingShingle Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança
Bernardes, Lucas Correia
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Problema de Roteamento de Veículos Capacitados
Metaheurística
Problema de Otimização
Busca em Grande Vizinhança
Otimização por Colônia de Formigas
Recozimento Simulado
Capacitated Vehicle Routing Problem
Metaheuristics
Optimization Problems
Large Neighborhood Search
Ant Colony Optimization
Simulated Annealing
title_short Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança
title_full Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança
title_fullStr Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança
title_full_unstemmed Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança
title_sort Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança
author Bernardes, Lucas Correia
author_facet Bernardes, Lucas Correia
author_role author
dc.contributor.advisor1.fl_str_mv Soares, Alexsandro Santos
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8559724221713699
dc.contributor.referee1.fl_str_mv Fernandes, Márcia Aparecida
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8946715881289701
dc.contributor.referee2.fl_str_mv Melo, Wendel Alexandre Xavier de
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/4129091940824803
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8559724221713699
dc.contributor.author.fl_str_mv Bernardes, Lucas Correia
contributor_str_mv Soares, Alexsandro Santos
Fernandes, Márcia Aparecida
Melo, Wendel Alexandre Xavier de
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Problema de Roteamento de Veículos Capacitados
Metaheurística
Problema de Otimização
Busca em Grande Vizinhança
Otimização por Colônia de Formigas
Recozimento Simulado
Capacitated Vehicle Routing Problem
Metaheuristics
Optimization Problems
Large Neighborhood Search
Ant Colony Optimization
Simulated Annealing
dc.subject.por.fl_str_mv Problema de Roteamento de Veículos Capacitados
Metaheurística
Problema de Otimização
Busca em Grande Vizinhança
Otimização por Colônia de Formigas
Recozimento Simulado
Capacitated Vehicle Routing Problem
Metaheuristics
Optimization Problems
Large Neighborhood Search
Ant Colony Optimization
Simulated Annealing
description Contém códigos fontes no apêndice e também em https://github.com/lucascb/hybrid-lns e https://github.com/lucascb/hybrid_aco
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-08-07T15:09:45Z
dc.date.available.fl_str_mv 2018-08-07T15:09:45Z
dc.date.issued.fl_str_mv 2018-07-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv BERNARDES, Lucas Correa. Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança. 2018. 127f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2018.
dc.identifier.uri.fl_str_mv https://repositorio.ufu.br/handle/123456789/22214
identifier_str_mv BERNARDES, Lucas Correa. Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança. 2018. 127f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2018.
url https://repositorio.ufu.br/handle/123456789/22214
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.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Ciência da Computação
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/22214/3/MetaheuristicasProblemaRoteamento.pdf
https://repositorio.ufu.br/bitstream/123456789/22214/4/license.txt
https://repositorio.ufu.br/bitstream/123456789/22214/5/MetaheuristicasProblemaRoteamento.pdf.txt
https://repositorio.ufu.br/bitstream/123456789/22214/6/MetaheuristicasProblemaRoteamento.pdf.jpg
bitstream.checksum.fl_str_mv 6f1a23234a223090c8f9d861eef08534
48ded82ce41b8d2426af12aed6b3cbf3
ad13ffd13b77071a98ea6c4370c69686
76f2b12f327c4d47c5c3927ff6e50df5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1802110558459133952

Registros relacionados