Planification de la recharge et optimisation des tournées dans le cas de flottes captives

Abstract : Electric Vehicles may decrease transportation-related emissions and provide for less dependence on foreign oil. However, electric vehicles are still facing many weaknesses related to the high purchase prices, limited battery range and scarce charging infrastructure. The deployment of electric vehicles must then involve the design and the deployment of charging infrastructures. Within this study, the overall objective is to provide enhanced optimization methods and decision tools for electric vehicles assignment, charging and routing that are relevant to different real-world constraints. Firstly, we propose to study the joint scheduling and optimal charging of electric vehicles problem. This problem consists in assigning a set of already constructed routes to the available electric and conventional vehicles and in, simultaneously, optimizing the electric vehicles charging costs while ensuring that all constraints are satisfied. The objective of this problem is to maximize the use of EVs and to minimize charging costs. Secondly, we propose different extensions to our baseline problem and we vary the objective functions and the considered constraints. Moreover, our problem can be seen as a fixed interval scheduling problem with complementary constraints of energy. We propose then to study the complexity and the approximability of many variants of this new problem. Finally, we consider a new variant of the electric vehicle routing problem with a heterogeneous fleet of vehicles and we propose different heuristics and metaheuristics to solve it. We test the different solving methods on benchmark instances and we evaluate the efficiency of each method
Document type :
Theses
File URL :
http://docnum.univ-lorraine.fr/prive/DDOC_T_2015_0303_SASSI.pdf
Complete list of metadatas

https://hal.univ-lorraine.fr/tel-01754599
Contributor : Thèses Ul <>
Submitted on : Friday, March 30, 2018 - 9:54:33 AM
Last modification on : Tuesday, April 24, 2018 - 1:33:17 PM

Identifiers

  • HAL Id : tel-01754599, version 1

Collections

Citation

Ons Sassi. Planification de la recharge et optimisation des tournées dans le cas de flottes captives. Autre [cs.OH]. Université de Lorraine, 2015. Français. ⟨NNT : 2015LORR0303⟩. ⟨tel-01754599⟩

Share

Metrics

Record views

33