Optimisation des tournées d’une flotte de véhicules hétérogènes à capacités limitées avec ramassage

Abstract

L’objectif visé au départ de cette thèse était la construction d’une approche de résolution du VRP C'est de ce point de vue Nous avons donc essayé de développer un algorithme de méthode heuristique dans lequel nous avons intégré séparément la minimisation de la distance parcourue, la minimisation du temps perdu et la maximisation du taux de remplissage des véhicule. cet algorithme est alors tout désigné pour résoudre ce problème mis sous forme d’un problème de plus court chemin Mots-clés : Problème de tournée de véhicule, Problème de tournée de véhicule hétérogène à capacité limitée avec ramassage, résolution, optimisation, algorithmes génétiques.