Authors:
Victor Hugo Vidigal Corrêa
1
;
André Gustavo dos Santos
1
and
Thiago Henrique Nogueira
2
Affiliations:
1
Departamento de Informática, Federal University of Viçosa, Av. Peter Henry Rolfs, S/n, Viçosa, Minas Gerais, Brazil
;
2
Departamento de Engenharia de Produção, Federal University of Viçosa, Rodovia BR 230 KM 7, Rio Paranaíba, Minas Gerais, Brazil
Keyword(s):
Electric Location-routing Problem, Long-term Horizon Planning, Variable Neighborhood Search.
Abstract:
Recent climate data has risen attention to many problems related to the global warming effect caused by the emission of greenhouse gases. The rise in the global average temperature has many consequences and it is very close to the established threshold in which, immediate actions must be taken or the damage to our planet will be irreversible. The transportation sector, responsible for 23% of the global CO2 emissions, and the public power, aware of the situation, have been trying to innovate and solutions such as electric vehicles are getting much attention and growing in popularity. This work aims to help logistic companies by proposing a metaheuristic algorithm and a novel methodology for the planning of electric vehicle infrastructures composed by battery recharging stations and battery swap stations. Different from previous works, we consider a long-term horizon planning by using the proposed algorithm itself to pre-process data and improve results by considering the synergy of lo
ng-term location and short-term routing problems. Computational experiments shows that our algorithm is able to reduce the cost of electric vehicles infrastructures compared to previous work.
(More)