Résolution d’un problème combiné localisation et de tournée de véhicules dans une chaine logistique

Abstract

La forte concurrence sur le marché, exige une focalisation sur la chaine logistique. Son informatisation pour une optimisation du système s’est développée avec l’avènement des nouvelles technologies. L’optimisation de la chaîne logistique vise donc à réduire au mieux, les délais et les coûts engendrés entre le fournisseur et le client. Une chaine logistique optimisée permet de réduire le nombre d’opérations, de diminuer les coûts et d’améliorer la productivité tout en assurant une qualité de service optimale pour le client final. Dans ce travail, nous nous intéressons à deux problématiques liées au domaine des chaînes logistiques à savoir un problème de localisation: où placer les dépôts afin que chaque consommateur soit associé à l’un d’entre eux à moindre coût? Et un problème de tournée de véhicule : comment organiser la distribution des produites à moindre coût, le but de ce travail et de formuler et de résoudre le problème combine de localisation et de tournée de véhicule. Notre démarche consiste d’abord à visiter tous les clients une et une seule fois afin de leur livrer la demande commandée tout en respectant les contraintes de capacités de véhicules, entrepôt dont l’objectif est de trouver la meilleure tournée pour visiter tous les clients on satisfaisant les demandes.