A new matheheuristic approach based on Chu-Beasley genetic approach for the multi-depot electric vehicle routing problem

Operations with Electric Vehicles (EVs) on logistic companies and power utilities are increasingly related due to the charging stations representing the point of standard coupling between transportation and power networks. From this perspective, the Multi-depot Electric Vehicle Routing Prob...

Full description

Bibliographic Details
Main Authors: Andres Arias Londoño, Walter Gil Gonzalez, Oscar Danilo Montoya Giraldo, John Willmer Escobar
Format: Article
Language:English
Published: Growing Science 2023-01-01
Series:International Journal of Industrial Engineering Computations
Online Access:http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_15.pdf
Description
Summary:Operations with Electric Vehicles (EVs) on logistic companies and power utilities are increasingly related due to the charging stations representing the point of standard coupling between transportation and power networks. From this perspective, the Multi-depot Electric Vehicle Routing Problem (MDEVRP) is addressed in this research, considering a novel hybrid matheheuristic approach combining exact approaches and a Chu-Beasley Genetic Algorithm. An existing conflict is shown in three objectives handled through the experimentations: routing cost, cost of charging stations, and increased cost due to energy losses. EVs driving range is chosen as the parameter to perform the sensitivity analysis of the proposed MDEVRP. A 25-customer transportation network conforms to a newly designed test instance for methodology validation, spatially combined with a 33 nodes power distribution system.
ISSN:1923-2926
1923-2934