An Evolutionary Algorithm for the Electric Vehicle Routing Problem with Battery Degradation and Capacitated Charging Stations

##plugins.themes.bootstrap3.article.main##

##plugins.themes.bootstrap3.article.sidebar##

Published Nov 3, 2020
Juan Pablo Futalef Diego Muñoz-Carpintero Heraldo Rozas Marcos Orchard

Abstract

As CO2 emission regulations increase, fleet owners increasingly consider the adoption of Electric Vehicle (EV) fleets in their business. The conventional Vehicle Routing Problem (VRP) aims to find a set of routes to reduce operational costs. However, route planning of EVs poses different challenges than that of Internal Combustion Engine Vehicles (ICEV). The Electric Vehicle Routing Problem (E-VRP) must take into consideration EV limitations such as short driving range, high charging time, poor charging infrastructure, and battery degradation. In this work, the E-VRP is formulated as a Prognostic Decision-Making problem. It considers customer time windows, partial midtour recharging operations, non-linear charging functions, and limited Charge Station (CS) capacities. Besides, battery State of Health (SOH) policies are included in the E-VRP to prevent early degradation of EV batteries. An optimization problem is formulated with the above considerations, when each EV has a set of costumers assigned, which is solved by a Genetic Algorithm (GA) approach. This GA has been suitably designed to decide the order of customers to visit, when and how much to recharge, and when to begin the operation. A simulation study is conducted to test GA performance with fleets and networks of different sizes. Results show that E-VRP effectively enables operation of the fleet, satisfying all operational constraints.

How to Cite

Futalef, J. P., Muñoz-Carpintero, D., Rozas, H., & Orchard, M. (2020). An Evolutionary Algorithm for the Electric Vehicle Routing Problem with Battery Degradation and Capacitated Charging Stations. Annual Conference of the PHM Society, 12(1), 9. https://doi.org/10.36001/phmconf.2020.v12i1.1281
Abstract 1123 | PDF Downloads 963

##plugins.themes.bootstrap3.article.details##

Keywords

Electric Vehicle Routing Problem, Genetic Algorithm, State of Charge Prognosis, Combinatorial Optimization

Section
Technical Research Papers

Most read articles by the same author(s)

1 2 > >>