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

• Processo: 18/25950-5
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de abril de 2019
• Data de Término da vigência: 31 de agosto de 2020
• Área de 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
• Palavra(s)-Chave do Pesquisador: Metaheurísticas | Otimização Combinatória | pesquisa operacional | programação linear inteira | otimização

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)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

ANDRADE, MATHEUS DIOGENES; USBERTI, FABIO LUIZ; FERREIRA, CE; LEE, O; MIYAZAWA, FK. Combinatorial Properties for the Green Vehicle Routing Problem. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, v. 195, p. 11-pg., 2021-01-01. (18/25950-5)

ANDRADE, MATHEUS DIOGENES; USBERTI, FABIO LUIZ. A theoretical and computational study of green vehicle routing problems. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 45, n. 5, p. 56-pg., 2023-07-01. (18/25950-5, 15/11937-9)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

ANDRADE, Matheus Diógenes. Formulations for the green vehicle routing problem : Formulações para o problema de roteamento de veículos verdes. 2020. 111 f. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação.