Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

摘要

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel uneflotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes desclients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucunecontrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté.Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service sicette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe desvéhicules, puis le coût variable de transport et le coût chargé par le transporteur externe.Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grandvoisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemmentavec différentes techniques connues sur les instances de Christofides et celles de Golden.