Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/75458| Tipo: | TCC |
| Título : | Uma meta-heurística multipopulacional aplicada ao problema de roteirização de veículos com múltiplos depósitos |
| Autor : | Maia, Daniel da Silva |
| Tutor: | Soares, Pablo Luiz Braga |
| Palabras clave en portugués brasileño: | Golden Ball;MDVRP;K-Means |
| Palabras clave en inglés: | Golden ball;Meta-heuristics;K-Means |
| Fecha de publicación : | 2023 |
| Resumen en portugués brasileño: | 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 |
| Derechos de acceso: | Acesso Aberto |
| Aparece en las colecciones: | CIÊNCIA DA COMPUTAÇÃO - RUSSAS - Monografias |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2023_tcc_dmaia.pfda.pdf | 399,07 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.