Une méthode adaptative pour le problème de tournées de véhicules avec contraintes de chargement

Session : LTSS1-2 / LTSS1 : Mobilités urbaines
Mercredi 10 février 15:00 - 16:00 Salle : Apollo
Lei Wu, Mhand Hifi et Moudher Khalid Abdal-Hammed

Dans cet article, nous nous intéressons à l'étude du problème de tournées de véhicules avec contraintes de chargement (noté 2LCVRP). Nous proposons de résoudre le 2LCVRP en utilisant une méthode adaptative (noté MA). Cette dernière consiste systématiquement à mettre à jour la solution courante en prenant en compte les informations accumulées sur les solutions précédemment déterminées. La méthode MA a été testée sur un ensemble d’instances de la littérature. Les solutions obtenues sont comparées avec les meilleurs solutions publiées dans la littérature. A partir des résultats obtenus, nous pouvons constater que MA produit, en moyenne, des solutions de meilleure qualité que celles publiées dans la littérature.

Mots clés : adaptative, chargement, heuristique, tournée