Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/75458
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorSoares, Pablo Luiz Braga-
dc.contributor.authorMaia, Daniel da Silva-
dc.date.accessioned2023-12-21T17:49:34Z-
dc.date.available2023-12-21T17:49:34Z-
dc.date.issued2023-
dc.identifier.urihttp://repositorio.ufc.br/handle/riufc/75458-
dc.description.abstractTransport 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.pt_BR
dc.language.isopt_BRpt_BR
dc.rightsAcesso Abertopt_BR
dc.titleUma meta-heurística multipopulacional aplicada ao problema de roteirização de veículos com múltiplos depósitospt_BR
dc.typeTCCpt_BR
dc.description.abstract-ptbrOs 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.pt_BR
dc.subject.ptbrGolden Ballpt_BR
dc.subject.ptbrMDVRPpt_BR
dc.subject.ptbrK-Meanspt_BR
dc.subject.enGolden ballpt_BR
dc.subject.enMeta-heuristicspt_BR
dc.subject.enK-Meanspt_BR
local.date.available2023-
Aparece nas coleções:CIÊNCIA DA COMPUTAÇÃO - RUSSAS - Monografias

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2023_tcc_dmaia.pfda.pdf399,07 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.