| Processo: | 18/25950-5 |
| Linha de fomento: | Bolsas no Brasil - Mestrado |
| Vigência (Início): | 01 de abril de 2019 |
| Vigência (Término): | 31 de agosto de 2020 |
| Área do conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Fábio Luiz Usberti |
| Beneficiário: | Matheus Diógenes Andrade |
| Instituição-sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Vinculado ao auxílio: | 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM |
| Assunto(s): | Otimização Otimização combinatória Meta-heurística Programação linear inteira |
Resumo Este projeto de pesquisa pretende investigar o Green Vehicle Routing Problem (G-VRP), ou Problema de Roteirização de Veículos Verdes, um problema NP-difícil que generaliza o Vehicle Routing Problem (VRP), ou Problema de Roteirização de Veículos, sobre a premissa de que os veículos utilizam combustíveis alternativos que por sua vez impactam na autonomia do veículo. Este projeto de pesquisa tem por objetivo propor formulações matemáticas fundamentadas em Mixed Integer Linear Programming (MILP), ou Programação Linear Inteira Mista, e metodologia de solução para o G-VRP utilizando a meta-heurística Variable Neighborhood Search (VNS), ou Busca em Vizinhança Variável. (AU) | |