Méthode heuristique pour la résolution de problème de tournées de véhicules avec collecte et livraison simultanées

Nom: 
RADHOUI
Prénom: 
Hamdi
Directeur de thèse: 
Béatrice CANEL
Co-encadrant: 
Atour TAGHIPOUR
Établissement d'appartenance: 
Université Le Havre Normandie
Thème: 
Thème 1. Innovation et coopération
Résumé: 

Notre travail étudie l’optimisation des problèmes de gestion de la distribution au niveau de la chaine logistique. Il aborde des variantes du problème de tournées de véhicules avec collecte et livraison des marchandises en développant des stratégies de résolution avec des méta-heuristiques. Le problème de tournées de véhicules avec collecte et livraison des marchandises combine logistique inverse et logistique, dont la législation dans plusieurs pays oblige les entreprises à assumer la responsabilité de leurs produits au cours de leur durée de vie. Nous avons défini la base de données de notre travail en sélectionnant les articles nécessaires et nous avons décrit les caractéristiques et les contraintes de chaque variante du problème étudié. Le problème de tournées de véhicules avec collecte et livraison a retenu l’attention de chercheurs du fait de son importance comme maillon dans la chaine logistique. Différentes méthodes de résolution exactes et approchées ont été développées afin de résoudre ce type de problèmes. Notre revue de littérature nous a permis d’étudier différentes extensions avec diverses caractéristiques, nous les avons ensuite classées en fonction du type de visite des clients et la méthode de résolution utilisée. Après la définition et la classification des problèmes de collecte et livraison étudié dans la littérature, nous sommes passés à la modélisation de chaque extension de ce problème, en proposant des méthodes pour les résoudre.