Thèse soutenue

Optimisation des tournées de véhicules en transport de type messagerie
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Farah Belmecheri
Direction : Christian PrinsFarouk Yalaoui
Type : Thèse de doctorat
Discipline(s) : Optimisation et sûreté des systèmes
Date : Soutenance en 2010
Etablissement(s) : Troyes
Ecole(s) doctorale(s) : Ecole doctorale Sciences pour l'Ingénieur (Troyes, Aube)

Mots clés

FR

Résumé

FR  |  
EN

Ce mémoire porte sur l’optimisation de tournées de véhicules d’un transporteur local TCP-Distribution. L’étude est sur le problème de tournées sur nœuds (VRP) et plus précisément sur le cas avec flotte hétérogène (Heterogeneous fleet), livraison et collecte (with Mixed Backhauls), et les fenêtres de temps (Time Windows), le problème est appelé HVRPMBTW. La littérature sur ce problème est quasi inexistante. Après une introduction générale sur les problèmes de transport et une description complète du problème traité, nous proposons des approches de résolutions. Un modèle mathématique est développé, c’est un modèle linéaire à variables réelles et binaires (PL mixte) qui est utilisé par une méthode exacte. Une première approche métaheuristique est proposée, elle est basée sur l’optimisation par colonies de fourmis (ACO) combinée à une efficace recherche locale. Cette méthode a montré son efficacité au HVRPMBTW. Une deuxième approche est développée, appelée optimisation par essaim particulaire (PSO) combinée à cette efficace recherche locale. Les nouveaux résultats obtenus améliorent les résultats précédents. La dernière partie de ce mémoire est dédiée à l’application industrielle. Les méthodes développées sont appliquées aux instances industrielles. Un Outil de Gestion des Performances est implémenté et accessible via une interface développée. Il a pour mission de calculer et d’analyser les indicateurs, et faire appel aux méthodes d’optimisation