Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département de Recherche Opérationnelle
Auteur
Omar, Hamdouni
Directeur de thèse
Abdelkamel , Tari (Maitre de conférence)
Filière
Recherche Opérationnel
Diplôme
Magister
Titre
Optimisation multicritère de la distribution de produits dans une économique :cas d’If ri
Mots clés
PVC : P TV: Multi] objectif :opt : Algorithme génétique : NSGA II : ParadisEO : Guimoo*
Résumé
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.
Date de soutenance
2012
Cote
003M/56
Pagination
84 f.
Illusatration
schem.
Format
30 cm
Notes
Bibliogr.
Statut
Soutenue