Otimização de roteamento de veículos com coleta de prêmios utilizando a meta-heurística ant colony optimization

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCarvalho, Luiz Fernando-
Autor(es): dc.contributorBaldo, Tamara Angélica-
Autor(es): dc.contributorGodoi, Muriel de Souza-
Autor(es): dc.contributorCarvalho, Luiz Fernando-
Autor(es): dc.creatorGregório, Felipe Galvão-
Data de aceite: dc.date.accessioned2025-08-29T12:32:45Z-
Data de disponibilização: dc.date.available2025-08-29T12:32:45Z-
Data de envio: dc.date.issued2025-07-09-
Data de envio: dc.date.issued2025-07-09-
Data de envio: dc.date.issued2024-06-14-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/37396-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1097384-
Descrição: dc.descriptionIn the present day, we live in a society where the internet is deeply embedded in people’s daily lives, making them increasingly dependent on technologies that benefit from this tool. Due to its importance, the internet has become the catalyst for various services, notably electronic commerce (e-commerce), radically transforming the way products and services are bought and sold. This shift has led to a rapid increase in demand for deliveries, requiring companies to implement efficient and scalable logistics solutions. An efficient delivery system brings several benefits, such as cost reduction, increased productivity, and customer satisfaction. In this context, an algorithm based on meta-heuristics was developed to solve the vehicle routing problem, exploring the feasibility region to find optimal solutions for the delivery system. To achieve this, the meta-heuristic Ant Colony Optimization was implemented with the primary objective of finding a Hamiltonian path over a subset of vertices, starting at the initial vertex and ending at the final vertex, in order to minimize the total travel costs. The results obtained revealed that the Ant Colony Optimization algorithm performs well in routing problems with prize collecting, finding low-cost solutions within reasonable time. Moreover, the algorithm is particularly effective in problems with fewer vertices but also demonstrates capability in handling more complex problems, with a moderate increase in execution time.-
Descrição: dc.descriptionNo momento presente, vivemos em uma sociedade em que a internet está enraizada no cotidiano das pessoas, que se tornam cada vez mais dependentes de tecnologias que se beneficiam dessa ferramenta. Devido à sua importância, a internet se tornou o agente catalisador de diversos serviços, com destaque para o comércio eletrônico (e-commerce), transformando radicalmente a maneira como compras e vendas de produtos e serviços são realizadas. Essa mudança gera um aumento acelerado na demanda por entregas, exigindo das empresas soluções logísticas eficientes e escaláveis. Um sistema de entrega eficiente agrega diversos benefícios, como redução de custos, aumento da produtividade e da satisfação dos clientes. Neste contexto, foi desenvolvido um algoritmo baseado em meta-heurística capaz de resolver o problema do roteamento de veículos, explorando o a região de factibilidade em busca de soluções ótimas para o sistema de entregas. Para tanto, a meta-heurística Ant Colony Optimization foi implementada com o objetivo principal de encontrar um caminho hamiltoniano sobre um subconjunto de vértices, começando no vértice inicial e terminando no vértice final, de forma a minimizar o custo total de viagem. Os resultados obtidos revelaram que o algoritmo Ant Colony Optimization demonstra um bom desempenho em problemas de roteamento com coleta de prêmios, encontrando soluções com custos baixos em tempo razoável. Além disso, o algoritmo é particularmente eficaz em problemas com um número menor de vértices, mas também se mostra capaz de lidar com problemas mais complexos, com um aumento moderado no tempo de execução.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherApucarana-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia de Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightsAttribution 4.0 International-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectOtimização combinatória-
Palavras-chave: dc.subjectEntrega de mercadorias-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectCombinatorial optimization-
Palavras-chave: dc.subjectDelivery of goods-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleOtimização de roteamento de veículos com coleta de prêmios utilizando a meta-heurística ant colony optimization-
Título: dc.titleVehicle routing optimization with prize collection using ant colony optimization metaheuristic-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.