An algorithm for the electrical vehicle routin problem

• Grant number: 18/25950-5
• Support Opportunities: Scholarships in Brazil - Master
• Start date: April 01, 2019
• End date: August 31, 2020
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Fábio Luiz Usberti
• Grantee: Matheus Diógenes Andrade
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated research grant: 15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points, AP.TEM

Abstract

This research project intends to investigate the Green Vehicle Routing Problem (G-VRP), an NP-hard problem that generalizes the Vehicle Routing Problem (VRP), with the premiss that vehicles use alternative fuels which may have an impact on the vehicle autonomy. This research project has the objective to propose mathematical formulations with Mixed Integer Linear Programming (MILP) and a solution methodology for the G-VRP using the Variable Neighborhood Search (VNS) metaheuristic. (AU)

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

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)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

ANDRADE, Matheus Diógenes. Formulações para o problema de roteamento de veículos verdes. 2020. 111 f. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação.