Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire en logistique et en transport

TITRE : Electric vehicle routing problems with non-linear charging functions

CONFÉRENCIER : Jorge Mendoza, Polytec Tours, France

DATE et ENDROIT : 9 novembre 2016, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Gilbert Laporte

RÉSUMÉ : In recent years, electric vehicle routing problems (eVRPs) have received an ever -increasing attention from the operations research community. In a nutshell, eVRPs extend classical routing problems to consider the limited driving range of electric vehicles. One of the key modelling aspects in eVRPs concern the battery charging process. Indeed, eVRP models strongly rely on assumptions about the charging function approximation. This approximation models the relationship between battery charging time and charging level. In practice, the battery charge level is a concave function of the charging time. Nonetheless, in the e-VRP literature, it is usually approximated using linear functions. In this talk, we introduce and discuss the family of e-VRPs with non-linear charging function approximations (eVRPs-NL). To motivate our research, we first present a computational study comparing (in terms of solution quality and feasibility) non-linear approximations with linear approximations commonly used in the literature. We then present models and (matheuristic) solution approaches for two different eVRP-NL variants. The first is a more theoretical variant that allows the audience to gain insight into these new problems. The second is a real -world problem faced by Enedis, a subsidiary of french electricity giant EDF.