Heurísticas e Meta-Heurísticas para Problemas de Roteamento de Veículos

• Processo: 20/06103-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2020
• Data de Término da vigência: 31 de julho de 2022
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Mário César San Felice
• Beneficiário: Matheus Teixeira Mattioli
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Assunto(s): Meta-heurística Otimização combinatória Heurística Problemas de roteamento de veículos Modelos logísticos
• Palavra(s)-Chave do Pesquisador: heuristicas | meta-heurísticas | Otimização Combinatória | Problema do Roteamento de Veículos | Otimização Combinatória

Resumo

Problemas de Roteamento de Veículos, de forma geral, envolvem decisões que minimizem os custos de transportar produtos através de diferentes vias empregando diversos veículos para atender uma demanda não homogênea e geograficamente dispersa. Estes problemas apresentam grande impacto para os três setores da economia, pois visam minimizar custos e modelam sistemas logísticos que estão presentes desde a produção de uma mercadoria até sua venda. Este projeto tem como objetivo o estudo de algoritmos heurísticos e meta-heurísticos para problemas de roteamento de veículos. Também temos interesse em abordar variantes deste problema, como o Problema doRoteamento de Veículos com Coleta e Entrega, no qual uma quantidade de bens deve ser movida de pontos de coleta para pontos de entrega, e a variante com frota dimensionável, em que os veículos utilizados devem ser adquiridos mediante um custo.Como iniciação científica, esse projeto visa a introdução do candidato na área de pesquisa científica e a complementação de sua formação em Ciência da Computação. Também pretendemos que os resultados obtidos sejam compilados em um artigo.