Optimisation multicrit`ere de la distribution de produits dans une économique :

Abstract

Le problème de distribution de produits dans une entreprise économique peut être vu comme un problème d'élaboration des tournées de véhicules (PTV), qui est un problème d'optimisation Combinatoire NP.difficile et qui a fait l'objet de nombreux travaux. Le PTV consiste, à livrer des produits pour un ensemble de clients à l'aide d'une flotte de véhicules homogène ou hétérogène avec capacité fini. La résolution du problème consiste à déterminer un ensemble de tournées qui minimisent au mieux des objectifs comme, la distance totale parcourue, le nombre de véhicules utilisés,.... Dans ce mémoire, nous étudiant un cas réel, nous avons proposé un modèle mathématique multi.objectif, pour la distribution des produits de l'entreprise agroalimentaire SARL Ifri. Nous avons pris comme premier objectif la minimisation de la distance totale parcourus, et comme second objectif nous avons ajouté l'équilibrage des tournées entre les chauffeurs. A la fin nous avons présenté une approche de résolution basée sur l'algorithme génétique multi.objectif NSGA II. Implémentée sur la plate forme ParadisEO, qui nous a permis d'avoir des résultats meilleurs que ceux obtenues par l'entreprise. La visualisation de la frontière Pareto est obtenue on utilisant le logiciel Guimoo.