Optimisation de tourné de véhicule avec gestion de stock

Abstract

le travail réalisé dans ce mémoire traite le problème de la gestio de tournées des véhicules, nous prenons en considération la gestion de srock mono-produit pendant trois périodes par semaine ( irp: invontry routing problem). ce problème se base sur l'identification des chemins des véhicules avec un cout minimum pour que ces dernières puissent visiter exactement trois fois par semaine chaque client en respectant des contraintes. la demande des clients sera spécifié à partir d'un fichier historique qui contient les consommations de chaqu'une des trois périodes de la semaine précédente , et après le calcul de cette demande qui sera partitionnée encore par trois parties pour les trois périodes de la semaine actuel. pour résoudre le problème on propose des algorithmes, d'abord nous proposons un algorithme qui nous donne une solution initial, puis un autre algorithme pour l'amélioration de cette derni-re qui se base sur la métaheuristique GRASP. Pour améliorer la méthodes grasp classique , nous utilisons le recuit simulé, et la méthode 2-0pt pour une amélioration local, et la méthode qui se base sur les centroids des clients pour une amélioration global, permutation et croisement pour une amélioration profonde.