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.
