The electric vehicle routing problem with heterogeneous mixed fleet and non-linear partial charging

• Grant number: 24/17657-7
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: March 01, 2025
• End date: February 29, 2028
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Mariá Cristina Vasconcelos Nascimento Rosset
• Grantee: Diego Yoshihiro Hono
• Host Institution: Divisão de Ciência da Computação (IEC). Instituto Tecnológico de Aeronáutica (ITA). Ministério da Defesa (Brasil). São José dos Campos , SP, Brazil
• Associated research grant: 22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings, AP.TEM

Abstract

The increase in greenhouse gas emissions is responsible for the rise in the average global temperature. The rise in temperature causes a number of negative impacts, such as rising sea levels, droughts and damage to crops.One solution to reducing these emissions is to replace combustion vehicles with electric vehicles. However, electric vehicles require more frequent recharging than combustion vehicles. This makes it difficult to use these vehicles in the transportation sector (especially in the delivery business), as routes must be generated in such a way that vehicles don't run out of power before visiting a charging station or in the middle of the route. This project aims to study the process of replacing the combustion fleet with an electric fleet. As the cost of the transition is quite high, a heterogeneous mixed fleet (electric and combustion vehicles) will be considered. In addition, a partial recharging policy with a non-linear recharging function will be considered, as well as a fuel consumption model that is more faithful to reality (taking into account aspects such as distance traveled, vehicle aerodynamics, travel speed, friction, slope of the route, weight carried, etc.). Firstly, an analytical study of the problem will be carried out, which can be seen as an electric vehicle routing problem with a mixed fleet, promoting mixed integer optimization modeling. In order to solve large-scale instances, heuristic methods will also be proposed to solve the problem.