Busca avançada
Ano de início
Entree

Heurísticas e meta-heurísticas para problemas de roteamento de veículos

Processo: 20/06103-0
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de agosto de 2020
Vigência (Término): 31 de julho de 2021
Área do 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

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 do Roteamento 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. (AU)