Résolution du problème de tournées de véhicules avec fenêtre de temps
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE MATHEMATIQUES ET INFORMATIQUE DEPARTEMENT INFORMATIQUE- DOMAINE : Mathématiques Et Informatique FILIERE : Informatique OPTION : Informatique Décisionnelle Et Optimisation
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.