A parallel matheuristic for the technician routing problem with conventional and electric vehicles

Abstract : The technician routing problem with conventional and electric vehicles (TRP-CEV) consists in designing service routes taking into account the customers' time windows and the technicians' skills, shifts, and lunch breaks. In the TRP-CEV routes are covered using a fixed and heterogeneous fleet of conventional and electric vehicles (EVs). Due to their relatively limited driving ranges, EVs may need to include in their routes one or more recharging stops. In this talk we present a parallel matheuristic for the TRP-CEV. The approach works in two phases. In the first phase it decomposes the problem into a number of ``easier to solve'' vehicle routing problems with time windows and solves these problems in parallel using a GRASP. During the execution of this phase, the routes making up the local optima are stored in a long-term memory. In the second phase, the approach uses the routes stored in the long-term memory to assemble a solution to the TRP-CEV. We discuss computational experiments carried on real-world TRP-CEV instances provided by a French public utility and instances for the closely-related electric fleet size and mix vehicle routing problem with time windows and recharging stations taken from the literature.
Type de document :
Communication dans un congrès
12th Metaheuristics International Conference, Jul 2017, Barcelona, Spain. 〈http://mic2017.upf.edu〉
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01500627
Contributeur : Jorge E. Mendoza <>
Soumis le : jeudi 6 juillet 2017 - 15:47:03
Dernière modification le : mercredi 21 mars 2018 - 10:54:07
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 15:48:30

Fichier

Mendoza et al.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01500627, version 1

Collections

Citation

Jorge E. Mendoza, Alejandro Montoya, Christelle Guéret, Juan G. Villegas. A parallel matheuristic for the technician routing problem with conventional and electric vehicles. 12th Metaheuristics International Conference, Jul 2017, Barcelona, Spain. 〈http://mic2017.upf.edu〉. 〈hal-01500627〉

Partager

Métriques

Consultations de la notice

135

Téléchargements de fichiers

53