Tournées de collectes et livraisons dans le cadre de la logistique inverse

Emilie Grellier,P. Dejax,Narendra Jussien,Zhiqiang Lu

2006-01-01

Abstract:Le monde industriel se trouve de plus en plus confronté au problème de la logistique inverse, notamment depuis le décret 2005-829 du 20 juillet 2005 obligeant les fabricants d’équipements électriques et électroniques (électroménager, électronique grand public, téléphonie, informatique) à prendre en charge le traitement des déchets de leurs produits, leur recyclage et leur éventuelle élimination. La logistique inverse concerne la prise en compte des flux de retours (de produits, d’emballage, de produits de manutention...) du client vers l’entreprise. La prise en compte des flux classiques (de l’entreprise vers le client) et inverses (du client vers l’entreprise) dans un système logistique est un problème complexe auquel nous rajoutons un troisième type de flux que nous appellerons les flux internes (entre les clients ou entre les dépôts de l’entreprise). Un état de l’art concernant la planification et l’optimisation des systèmes de logistique inverse a été réalisé par Bostel et al. [1]. Parmi les études sur les transports combinant les flux inverses et traditionnels dans la logistique inverse, nous pouvons citer l’étude de Duhaime et al. [2] qui utilise un modèle de flot de coût minimum. Citons également l’étude de Lu [3] qui utilise la relaxation Lagrangienne pour résoudre ce problème. Nous étudions, un problème de tournées de véhicules avec gestion des stocks sur plusieurs jours, où collectes et livraisons sont présents avec des origines et des destinations différentes. Étant donnée la complexité de ce problème, nous avons décidé de le résoudre grâce aux méthodes hybrides. En effet, les bons résultats qu’elles permettent d’obtenir pour des problèmes combinatoires réels ainsi que la richesse du langage de programmation par contraintes utilisé pour exprimer des problèmes ayant des contraintes hétérogènes font qu’elles sont les candidates idéales pour résoudre notre problème. Plusieurs travaux liant la programmation par contraintes et la construction de tournées ont été réalisés, parmi eux nous pouvons noter l’étude de Rousseau et al.[5]. Dans cette dernière les auteurs utilisent la programmation par contraintes pour résoudre les sous-problèmes de la génération de colonnes pour la résolution d’un Vehicle Routing Problem with Time Windows (VRPTW).