Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/10797
Registro completo de metadados
Campo DCValorIdioma
dc.creatorALEXANDRE DINIZ DE SOUZA-
dc.date.accessioned2024-12-11T00:35:39Z-
dc.date.available2024-12-11T00:35:39Z-
dc.date.issued2024pt_BR
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/10797-
dc.description.abstractThis work introduces a novel variant of the classical Vehicle Routing Problem and presents an exact and heuristic approach for its resolution. An Integer Linear Programming model integrated with an exact Branch-and-Price algorithm was developed. Additionally, the GRASP metaheuristic was employed to complement the exact algorithm in situations where a feasible integer solution was not found within the time limit. The analysis of the results highlights the feasibility of the proposed methodology for small instances and suggests improvements to address more complex instances.-
dc.language.isopt_BRpt_BR
dc.publisherFundação Universidade Federal de Mato Grosso do Sulpt_BR
dc.rightsAcesso Restritopt_BR
dc.subjectprogramação linear inteira-
dc.subjectmeta-heurística-
dc.subjectroteamento de veículos-
dc.subject.classificationCiências Exatas e da Terrapt_BR
dc.titleUm algoritmo branch-and-price e GRASP para uma variante do problema de roteamento de veículospt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1EDNA AYAKO HOSHINO-
dc.description.resumoEste trabalho introduz uma variante inédita do clássico problema de roteamento de veículos e apresenta uma abordagem exata e heurística para a sua resolução. Foi desenvolvido um modelo de Programação Linear Inteira integrado a um algoritmo exato Branch-and-Price. Além disso, utilizou-se a metaheurística GRASP para complementar o algoritmo exato nas situações em que não era encontrada uma solução inteira viável dentro do tempo limite. A análise dos resultados reforça a viabilidade da metodologia proposta para instâncias pequenas e sugere melhorias para abordar instâncias mais complexas.pt_BR
dc.publisher.countrynullpt_BR
dc.publisher.initialsUFMSpt_BR
Aparece nas coleções:Ciência da Computação - Bacharelado (FACOM)

Arquivos associados a este item:
Não existem arquivos associados a este item.
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.