Problème de Tournée du Véhicule avec Fenêtre de Temps (PTVFT)

Abstract

L'optimisation combinatoire occupe une place très importante dans la recherche opérationnelle, en mathématiques discrètes et en informatique. Le problème de tournée de véhicule avec fenêtre de temps (PTVFT) est un problème avec la problématique : "Quel est l'ensemble optimal de routes à traverser afin de livrer à un ensemble donné de clients en respectant les délais de livraison et en retournant à l’entrepôt une fois terminé" ? L’objectif de ce travail est de minimiser le coût de distance parcourue ainsi le temps, en appliquant les algorithmes génétiques comme heuristique et en utilisant le langage de programmation "Python" pour le codage.