Full text
| |
| Author(s): |
Allan Vinícius da Silva
Total Authors: 1
|
| Document type: | Master's Dissertation |
| Press: | São Carlos. |
| Institution: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Defense date: | 2020-09-18 |
| Examining board members: |
Franklina Maria Bragion de Toledo;
Eduardo Fontoura Costa;
Ramon Faganello Fachini;
Maria Beatriz Brito Oliveira
|
| Advisor: | Franklina Maria Bragion de Toledo |
| Abstract | |
Due to the increase in greenhouse gas emissions, less polluting transport alternatives have been studied, among which is the use of electric vehicles. However, the use of such vehicles poses the ecological challenge of disposing the batteries after use. Therefore, extending the life of batteries is a crucial issue so that these vehicles become an eco friendly alternative. The aim of this master project is to present two mathematical models and a memetic algorithm to minimize energy consumption and the degradation of batteries for the Electric Vehicle Routing Problem. The methods developed were evaluated with instances adapted from the literature by using the GUROBI solver. The results show that one of the models and the memetic algorithm handle the problem well, extending batteries life. Furthermore, the memetic algorithm proved to be robust and competitive when compared to the models. (AU) | |
| FAPESP's process: | 18/02316-9 - Electric vehicle routing problem |
| Grantee: | Allan Vinicius da Silva |
| Support Opportunities: | Scholarships in Brazil - Master |