Electric vehicle routing problems with non-linear charging functions - Université de Tours Accéder directement au contenu
Autre Publication Scientifique Année : 2016

Electric vehicle routing problems with non-linear charging functions

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.
Fichier non déposé

Dates et versions

hal-01384374 , version 1 (19-10-2016)

Identifiants

  • HAL Id : hal-01384374 , version 1

Citer

Jorge E. Mendoza, Alejandro Montoya, Christelle Guéret, Juan G. Villegas. Electric vehicle routing problems with non-linear charging functions. 2016. ⟨hal-01384374⟩
75 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More