Proposition De Solutions Pour L'optimisation Des Chaînes Logistiques
2017
Thèse de Doctorat
Informatique

Université Ahmed Ben Bella - Oran 1

N
Non Identifié

Résumé: Dans le cadre de cette thèse nous présentons des algorithmes pour résoudre des problèmes liés à la logistique de distribution et de transport. Premièrement, nous développons un algorithme en deux phases pour résoudre le problème de localisation routage avec contrainte de capacité en utilisant la recherche Tabou et le recuit simulé. Ensuite, nous traitons le problème d’élaboration de tournées avec gestion de stock multi-périodes, multi-produits et multi-véhicules en proposant un algorithme (appelé GBH) basé sur la métaheuristique GRASP (Greedy Randomized Adaptive Search Procedure). Pour améliorer la méthode GRASP classique, nous utilisons la recherche Tabou comme recherche locale dans le GBH. Dans notre troisième contribution, nous développons deux algorithmes pour faire face à une nouvelle variante du problème d’élaboration de tournées des véhicules appelée le problème de routage de navettes et de taxis (Coach Trip with Shuttle Service Problem, CTSSP). Le premier algorithme est une recherche Tabou et le second est une méthode GRASP. Les expériences montrent que les algorithmes proposés et comparés avec succès avec plusieurs méthodes de la littérature donnent de meilleurs résultats.

Mots-clès:

optimisation combinatoire
métaheuristiques
recherche tabou
grasp
recuit simulé
chaines logistique
problèmes de transport
routage des véhicules
localisation-routage
routage avec gestion de stock
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