A matheuristic for the Multi-period Electric Vehicle Routing Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

A matheuristic for the Multi-period Electric Vehicle Routing Problem

Résumé

The Multi-period Electric Vehicle Routing Problem (MP-E-VRP) consists on designing routes to be performed by a fleet of electric vehicles (EVs) to serve a set of customers over a planning horizon of several periods. EVs are charged at the depot at any time, subject to the charging infrastructure capacity constraints (e.g., number of available chargers, power grid constraints, duration of the charging operations). Due to the impact of charging and routing practices on EVs battery aging, degradation costs are associated with charging operations and routes. The MP-E-VRP integrates EV routing and depot charging scheduling, and has coupling constraints between days. These features make the MP-E-VRP a complex problem to solve. In this talk we present a two-phase matheuristic for the MP-E-VRP. In the first phase it builds a pool of routes via a set of randomized route-first cluster-second heuristics. Routes are then improved by solving a traveling salesman problem. In the second phase, the algorithm uses the routes stored in the pool to assemble a solution to the MP-E-VRP. We discuss computational experiments carried out on small-size instances.
Fichier principal
Vignette du fichier
MIC19_Echeverri.pdf (150.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02279106 , version 1 (05-09-2019)

Identifiants

  • HAL Id : hal-02279106 , version 1

Citer

Laura Catalina Echeverri, Aurélien Froger, Jorge E. Mendoza, Emmanuel Neron. A matheuristic for the Multi-period Electric Vehicle Routing Problem. 13th Metaheuristics International Conference, Jul 2019, Cartagena de Indias, Colombia. ⟨hal-02279106⟩
424 Consultations
142 Téléchargements

Partager

Gmail Facebook X LinkedIn More