Le 04/12/2018 par gicquel :
Content
In order to reduce the CO2 emissions caused by road transport, drivers are encouraged to use Electric Vehicles (EVs). However, one of the major barriers towards the large-scale adoption of EVs is their limited range, i.e. the maximum distance that a fully charged vehicle can travel before its battery runs empty.
A key element in making EVs more attractive is thus to deploy charging infrastructures consisting of stations where drivers can quickly recharge their battery. Nevertheless, building a station requires large capital expenditures. The locations of charging stations should thus be carefully selected to simultaneously maximize the coverage of EV trips and limit the investment costs.
The student will develop models and tools to help decision-makers in optimizing the design of EV charging infrastructures. Most existing works on this problem consider that the charging stations have an unlimited capacity, i.e. that they are able to serve all the flow of vehicles passing by, regardless of its intensity. This assumption may be acceptable in the earlier stages of EV introduction since the number of vehicles will be limited. But as EV adoption begins to take off, this assumption might become tenuous.
There is thus a need to incorporate the limited capacity of the charging stations in the problem formulation and to take into account the impact of the EV drivers’ behavior on the available capacity. A preliminary study carried out in 2018 has led to the formulation of a bi-level integer program and to the resolution of small-size instances of the problem. The purpose of this internship is to develop an efficient solution approach in order to be able to solve medium to large size instances of the problem.
Context
This project will be a collaboration between LRI (Laboratoire de Recherche en Informatique www.lri.fr) at University Paris Sud and the college of Business and Economics at UAEU (United Arab Emirates University http://www.uaeu.ac.ae/en/). The student will be based on the Paris Sud campus (at the LRI) and will work under the joint supervision of Dr. Céline Gicquel (LRI) and Dr. Mouna Kchaou-Boujelben (UAEU). Therefore, frequent Skype meetings will be scheduled.
Desired qualifications
Student at Master’s degree level (last year of engineering school or research master):
- Strong background in applied mathematics.
- Good knowledge in Operations Research: linear programming, integer programming, if possible bi-level programming
- Interest in computer programming (C++ language) and algorithmic.
Practical information
Location: Université Paris Sud - Campus d’Orsay - 91405 ORSAY Cedex
Start date : February 2019
Duration: 6 months
Payment: Around 500€ net per month
Contact
Please send your CV and cover letter to:
Dr. Céline Gicquel
Maitre de conférences
Laboratoire de Recherche en Informatique
Université Paris Sud
e-mail: gicquel@lri.fr
website : http://celine-gicquel.e-monsite.com/
tel: +33 (0)1 69 15 42 26
and to:
Dr. Mouna Kchaou-Boujelben
Assistant Professor
College of Business and Economics
UAE University
e-mail : mouna.boujelben@uaeu.ac.ae
website : http://www.cbe.uaeu.ac.ae/en/departments/busa/profile.shtml?banner=700024886
