Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas

Detalhes bibliográficos
Autor(a) principal: Sczepanski, Marcio Antonio Coltro
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/14603
Resumo: O Problema de Roteamento de Veículos (PRV) é um dos problemas de otimização mais estudados no ramo de Pesquisa Operacional devido a sua alta aplicabilidade. Porém, por fazer parte da categoria de problemas NP - difíceis, em muitos casos é necessário o uso de técnicas não exatas para geração de soluções. Neste trabalho é proposta a implementação de duas meta-heurísticas: a Colônia de Formigas e a Colônia de Formigas Elitista com finalidade de obter soluções aproximadas em tempo polinomial para o Problema de Roteamento de Veículos Capacitados.
id UTFPR-12_55fdb8f8ce32cc21aecc445beb52f4f8
oai_identifier_str oai:repositorio.utfpr.edu.br:1/14603
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-18T14:01:35Z2020-11-18T14:01:35Z2018-06-05SCZEPANSKI, Marcio Antonio Coltro. Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas. 2018. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/14603O Problema de Roteamento de Veículos (PRV) é um dos problemas de otimização mais estudados no ramo de Pesquisa Operacional devido a sua alta aplicabilidade. Porém, por fazer parte da categoria de problemas NP - difíceis, em muitos casos é necessário o uso de técnicas não exatas para geração de soluções. Neste trabalho é proposta a implementação de duas meta-heurísticas: a Colônia de Formigas e a Colônia de Formigas Elitista com finalidade de obter soluções aproximadas em tempo polinomial para o Problema de Roteamento de Veículos Capacitados.The Vehicle Routing Problem (VRP) is one of the most studied optimization problems in Operational Research due to its high practical applicability. However, the problem is contained in the category of difficult NP-hard, in many cases it is necessary to use non-exact techniques to generate solutions. This paper proposes the implementation of two meta-heuristics: the Ant Colony and the Elitist Ant Colony to obtain polynomial time solutions for the Capacitated Vehicle Routing Problem.porUniversidade Tecnológica Federal do ParanáPato BrancoEngenharia de ComputaçãoUTFPRBrasilDepartamento Acadêmico de InformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAlgorítmos genéticosEngenharia de softwareArquitetura de softwareProgramação heurísticaGenetic algorithmsSoftware engineeringSoftware architectureHeuristic programmingOtimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigasCapacitaded vehicle routing problem optimization using the ant colony meta-heuristicinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPato BrancoBarbosa, Marco Antonio de CastroBarbosa, Marco Antonio de CastroCasanova, DalcimarMartins, Jean PauloSczepanski, Marcio Antonio Coltroinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALPB_COENC_2018_1_06.pdfapplication/pdf1111400http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/14603/1/PB_COENC_2018_1_06.pdf24303504f014eb3fc35d804be18ca7dcMD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/14603/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTPB_COENC_2018_1_06.pdf.txtExtracted texttext/plain67177http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/14603/3/PB_COENC_2018_1_06.pdf.txtaba32bdcda233d2c02e4d331e775b5fdMD53THUMBNAILPB_COENC_2018_1_06.pdf.jpgGenerated Thumbnailimage/jpeg1325http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/14603/4/PB_COENC_2018_1_06.pdf.jpgb1bc2d56620a956330a19e7dc9a5f331MD541/146032020-11-18 12:01:35.442oai:repositorio.utfpr.edu.br:1/14603TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-18T14:01:35Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
dc.title.alternative.pt_BR.fl_str_mv Capacitaded vehicle routing problem optimization using the ant colony meta-heuristic
title Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
spellingShingle Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
Sczepanski, Marcio Antonio Coltro
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Algorítmos genéticos
Engenharia de software
Arquitetura de software
Programação heurística
Genetic algorithms
Software engineering
Software architecture
Heuristic programming
title_short Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
title_full Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
title_fullStr Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
title_full_unstemmed Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
title_sort Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
author Sczepanski, Marcio Antonio Coltro
author_facet Sczepanski, Marcio Antonio Coltro
author_role author
dc.contributor.advisor1.fl_str_mv Barbosa, Marco Antonio de Castro
dc.contributor.referee1.fl_str_mv Barbosa, Marco Antonio de Castro
dc.contributor.referee2.fl_str_mv Casanova, Dalcimar
dc.contributor.referee3.fl_str_mv Martins, Jean Paulo
dc.contributor.author.fl_str_mv Sczepanski, Marcio Antonio Coltro
contributor_str_mv Barbosa, Marco Antonio de Castro
Barbosa, Marco Antonio de Castro
Casanova, Dalcimar
Martins, Jean Paulo
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
Algorítmos genéticos
Engenharia de software
Arquitetura de software
Programação heurística
Genetic algorithms
Software engineering
Software architecture
Heuristic programming
dc.subject.por.fl_str_mv Algorítmos genéticos
Engenharia de software
Arquitetura de software
Programação heurística
Genetic algorithms
Software engineering
Software architecture
Heuristic programming
description O Problema de Roteamento de Veículos (PRV) é um dos problemas de otimização mais estudados no ramo de Pesquisa Operacional devido a sua alta aplicabilidade. Porém, por fazer parte da categoria de problemas NP - difíceis, em muitos casos é necessário o uso de técnicas não exatas para geração de soluções. Neste trabalho é proposta a implementação de duas meta-heurísticas: a Colônia de Formigas e a Colônia de Formigas Elitista com finalidade de obter soluções aproximadas em tempo polinomial para o Problema de Roteamento de Veículos Capacitados.
publishDate 2018
dc.date.issued.fl_str_mv 2018-06-05
dc.date.accessioned.fl_str_mv 2020-11-18T14:01:35Z
dc.date.available.fl_str_mv 2020-11-18T14:01:35Z
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 SCZEPANSKI, Marcio Antonio Coltro. Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas. 2018. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/14603
identifier_str_mv SCZEPANSKI, Marcio Antonio Coltro. Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas. 2018. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2018.
url http://repositorio.utfpr.edu.br/jspui/handle/1/14603
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 Tecnológica Federal do Paraná
Pato Branco
dc.publisher.program.fl_str_mv Engenharia de Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Pato Branco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/14603/1/PB_COENC_2018_1_06.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/14603/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/14603/3/PB_COENC_2018_1_06.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/14603/4/PB_COENC_2018_1_06.pdf.jpg
bitstream.checksum.fl_str_mv 24303504f014eb3fc35d804be18ca7dc
b9d82215ab23456fa2d8b49c5df1b95b
aba32bdcda233d2c02e4d331e775b5fd
b1bc2d56620a956330a19e7dc9a5f331
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1797044077211942912

Registros relacionados