Joint seminar with the CIRRELT-Canada Research Chair in Distribution Management-Canada Research Chair in Logistics and Transportation
TITLE: Electric vehicle routing problems with non-linear charging functions
SPEAKER: Jorge Mendoza, Polytec Tours, France
DATE and VENUE: November 9, 2016, 10h30, room 5441, André-Aisenstadt Building, Université de Montréal Campus
ORGANIZER: Gilbert Laporte
ABSTRACT: 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.