A hybrid metaheuristic for the electric vehicle routing problem with partial charging and nonlinear charging function

Abstract : In this paper we consider the electric vehicle routing problem with nonlinear charging function (eVRP-NL), a variant of the electric vehicle routing problem with more-realistic assumptions about the battery charging process. To tackle the problem, we propose an iterated local search (ILS) enhanced with heuristic concentration (HC). At each iteration, our ILS applies a variable neighborhood descent (VND) procedure with three different local search operators and stores the routes of the local optimum in a pool of routes. When the ILS finishes, the HC component assembles the final solution by recombining routes from the pool. One original feature of our approach is the use in the VND component of a local search operator that aims at improving the charging decisions of each route (where and how much to charge). To achieve this goal, the operator solves a new optimization problem: the fixed-route vehicle-charging problem (FRVCP). Our implementation solves the FRVCP using a heuristic and a commercial solver. To test our approach, we propose a new 120- instance testbed for the e-VRP-PNL. We discuss experiments assessing the performance of the proposed approach and showing the relevance of making optimal charging decisions.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01331293
Contributeur : Jorge E. Mendoza <>
Soumis le : jeudi 4 août 2016 - 22:17:05
Dernière modification le : jeudi 1 décembre 2016 - 01:04:07

Fichier

Montoya2016c_v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01331293, version 2

Citation

Alejandro Montoya, Christelle Guéret, Jorge E. Mendoza, Juan G. Villegas. A hybrid metaheuristic for the electric vehicle routing problem with partial charging and nonlinear charging function. 2016. 〈hal-01331293v2〉

Partager

Métriques

Consultations de la notice

114

Téléchargements de fichiers

115