Busca avançada
Ano de início
Entree

Um algoritmo para o problema de roteirização de veículos elétricos

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)