Problème de Tournée du Véhicule avec Fenêtre de Temps (PTVFT)
Loading...
Date
2022-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITY of M'SILA
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.
Description
Keywords
Problème de tournée de véhicule avec fenêtre temps PTVFT, optimisation, algorithmes génétiques, Python.