Approche Adaptative pour la résolution du problème de Tournées de véhicules avec Fenêtres de Temps

Abstract

Le VRPTW (Pmblème de tournées de véhicules avec fenêtres de temps) est constitué d'une flotte de véhicules qui doit servir un ensemble de clients dispersés géographiquement chacun ayant une demande connue et un intervalle de temps, durant lequel il peut être servi. Dans ce mémoire, nous présentons une nouvelle approche adaptative (EDBA) pour la résolution de ce problème. Cette approche basée sur l'algorithme discret de chauve-souris améliore par la méthode de recuit simulé. Les résultats obtenus dans I'expérimentation, pour les petites et grandes instances, montrent l'efficacité de l'approche proposée. Mots clés : Métaheuristiques adaptatives, Recuit simulé, problème de tournées de véhicules, fenêtres de temps, algorithme de chauves-souris, VRPTW.