Busca avançada
Ano de início
Entree
Conteúdo relacionado

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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., . (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., . (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.