Résolution approchée d'un problème de tournées de véhicule avec contraintes d'accessibilité

Dans un contexte concurrentiel, les entreprises doivent ameliorer l'efficacite de leurs chaines logistiques, afin d'optimiser les facteurs cout et temps de service. Un element fondamental de tout systeme logistique est la gestion et la planification des reseaux de distribution. Notre etude consiste a traiter un probleme de localisation et transport appele Probleme de Tournees de Vehicule avec contrainte d'Accessibilite (PTVA). La problematique consiste a approvisionner, a moindre cout, un ensemble de clients a l'aide d'un train-routier compose d'un camion et d'une remorque, en tenant compte de la contrainte d'accessibilite. Nous avons propose deux modelisations du PTVA et nous avons developpe plusieurs implementations de trois methodes heuristiques pour la resolution du PTVA. D'abord, nous avons implemente des methodes de resolution approchees qui peuvent etre considerees comme des methodes a deux phases. La premiere phase consiste a resoudre un probleme de localisation et la deuxieme phase consiste a resoudre des problemes de routage. Ensuite, nous avons developpe des methodes de resolution du PTVA basees sur la methode de recherche par voisinages variables. Enfin, nous avons developpe trois methodes tabou pour la resolution du PTVA.