On the Complexity of Optimal Electric Vehicles Recharge Scheduling

Abstract : The massive introduction of Electric Vehicles (EVs) is expected to significantly increase the power load experienced by the electrical grid, but also to foster the exploitation of renewable energy sources: if the charge process of a fleet of EVs is scheduled by an intelligent entity such as a load aggregator, the EVs' batteries can contribute in flattening energy production peaks due to the intermittent production patterns of renewables by being recharged when energy production surpluses occur. To this aim, time varying energy prices are used, which can be diminished in case of excessive energy production to incentivize energy consumption (or increased in case of shortage to discourage energy utilization). In this paper we evaluate the complexity of the optimal scheduling problem for a fleet of EVs aimed at minimizing the overall cost of the battery recharge in presence of time-variable energy tariffs. The scenario under consideration is a fleet owner having full knowledge of the customers' traveling needs at the beginning of the scheduling horizon. We prove that the problem has polynomial complexity, provide complexity lower and upper bounds, and compare its performance to a benchmark approach which does not rely on prior knowledge of the customers' requests, in order to evaluate whether the additional complexity required by the optimal scheduling strategy w.r.t. the benchmark is worthy the achieved economic advantages. Numerical results show considerable cost savings obtained by the optimal scheduling strategy.
Type de document :
Communication dans un congrès
4th IEEE Online Conference on Green Communications (GreenComm 2014), Nov 2014, online conference, Unknown Region
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01094688
Contributeur : Giovanni Neglia <>
Soumis le : vendredi 12 décembre 2014 - 17:26:19
Dernière modification le : samedi 27 janvier 2018 - 01:31:42
Document(s) archivé(s) le : vendredi 13 mars 2015 - 11:25:52

Fichier

main (1).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01094688, version 1

Collections

Citation

Cristina Rottondi, Giovanni Neglia, Giacomo Verticale. On the Complexity of Optimal Electric Vehicles Recharge Scheduling. 4th IEEE Online Conference on Green Communications (GreenComm 2014), Nov 2014, online conference, Unknown Region. 〈hal-01094688〉

Partager

Métriques

Consultations de la notice

157

Téléchargements de fichiers

109