Le Problème De Routage Dynamique Des Véhicules Avec Fenêtres De Temps
2022
Mémoire de Master
Informatique

Université Mohammed Seddik Ben Yahia - Jijel

B
Boudjerda, Nabil
D
Djarit, Ismail
A
Alliouache, Abdelaziz(Encadrant)

Résumé: Le problème de routage dynamique des véhicules avec fenêtres de temps est une variante du problème d’optimisation combinatoire bien connu de tournées des véhicules qui tient compte de la nature dynamique du problème. Cet aspect du dynamisme exige que les routes des véhicules soient mis à jour en permanence, au fur et à mesure que de nouvelles demandes de clients arrivent dans le système, et qu’ils soient intégrés dans un programme évolutif au cours de la journée de travail. En plus de la contrainte de capacité du véhicule impliquée dans le probléme de tournées de véhicules (VRP) classique, le problème de routage dynamique des véhicules avec fenêtres de temps (DVRPTW) considère en plus des fenêtres de temps, qui sont capables de mieux capturer les situations du monde réel. Un algorithme de systéme multi-colonies de fourmis combiné à une procédures de recherche locale puissantes est proposé pour résoudre le problème du routage dynamique des véhicules avec des fenêtres de temps

Mots-clès:

le problème de routage dynamique de véhicules avec fenêtres temps
le probléme de tournées de véhicules
optimisation par colonies de fourmis
macs-vrptw
le problème de tournées de véhicules avec fenêtres temps
Nos services universitaires et académiques

Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).

Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft