
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Carvalho, Luiz Fernando | - |
| Autor(es): dc.contributor | Baldo, Tamara Angélica | - |
| Autor(es): dc.contributor | Godoi, Muriel de Souza | - |
| Autor(es): dc.contributor | Carvalho, Luiz Fernando | - |
| Autor(es): dc.creator | Gregório, Felipe Galvão | - |
| Data de aceite: dc.date.accessioned | 2025-08-29T12:32:45Z | - |
| Data de disponibilização: dc.date.available | 2025-08-29T12:32:45Z | - |
| Data de envio: dc.date.issued | 2025-07-09 | - |
| Data de envio: dc.date.issued | 2025-07-09 | - |
| Data de envio: dc.date.issued | 2024-06-14 | - |
| Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/37396 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1097384 | - |
| Descrição: dc.description | In 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.description | No 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.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
| Publicador: dc.publisher | Apucarana | - |
| Publicador: dc.publisher | Brasil | - |
| Publicador: dc.publisher | Engenharia de Computação | - |
| Publicador: dc.publisher | UTFPR | - |
| Direitos: dc.rights | openAccess | - |
| Direitos: dc.rights | Attribution 4.0 International | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by/4.0/ | - |
| Palavras-chave: dc.subject | Otimização combinatória | - |
| Palavras-chave: dc.subject | Entrega de mercadorias | - |
| Palavras-chave: dc.subject | Heurística | - |
| Palavras-chave: dc.subject | Combinatorial optimization | - |
| Palavras-chave: dc.subject | Delivery of goods | - |
| Palavras-chave: dc.subject | Heuristic | - |
| Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
| Título: dc.title | Otimização de roteamento de veículos com coleta de prêmios utilizando a meta-heurística ant colony optimization | - |
| Título: dc.title | Vehicle routing optimization with prize collection using ant colony optimization metaheuristic | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: