Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/75458| Type: | TCC |
| Title: | Uma meta-heurística multipopulacional aplicada ao problema de roteirização de veículos com múltiplos depósitos |
| Authors: | Maia, Daniel da Silva |
| Advisor: | Soares, Pablo Luiz Braga |
| Keywords in Brazilian Portuguese : | Golden Ball;MDVRP;K-Means |
| Keywords in English : | Golden ball;Meta-heuristics;K-Means |
| Issue Date: | 2023 |
| Abstract in Brazilian Portuguese: | Os gastos com logísticas de transporte são altamente dispendiosos para as empresas do ramo. Assim, otimizar rotas de transporte de veículos é um trabalho complexo. Nesse contexto, os algoritmos de roteirização de veículos vêm se mostrando uma opção pertinente para reduzir os custos sem, contudo, perder a qualidade do serviço. Ao longo dos anos, heurísticas e meta-heurísticas objetivam obter soluções logísticas eficientes, rápidas e econômicas. Neste trabalho, apresentamos o Problema de Roteirização de Veículos com Múltiplos Depósitos (Multi- depot Vehicle Routing Problem - MDVRP) e foi utilizado a meta-heurística Golden Ball (GB). Esse método recente da literatura aplica uma busca multi-populacional para encontrar soluções baseadas em conceitos de futebol. Além disso, foi realizado um comparativo da meta-heurística (GB) proposta com algumas variações de implementação da mesma. |
| Abstract: | Transport logistics costs are costly for companies in the industry. Therefore, optimizing vehicle transport routes is a complex job. In this context, vehicle routing algorithms have proved to be an appropriate option to reduce costs without losing the quality of the service. Over the years, heuristics and meta-heuristics have sought efficient, fast, and economical logistics solutions. This work presents the Multi-depot Vehicle Routing Problem (MDVRP) and uses the Golden Ball (GB) metaheuristic. This recent method from the literature applies a multi-population search to find solutions based on football concepts. In addition, the meta-heuristic (GB) proposal is compared with some of its variations. |
| URI: | http://repositorio.ufc.br/handle/riufc/75458 |
| Access Rights: | Acesso Aberto |
| Appears in Collections: | CIÊNCIA DA COMPUTAÇÃO - RUSSAS - Monografias |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2023_tcc_dmaia.pfda.pdf | 399,07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.