BENHADDAD, HindBELABBAS, ManarRapporteur: HEMMAK, Allaoua2022-07-202022-07-202022-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/30846Les problèmes d'ordonnancement de type flow shop sont connus par leur complexité exponentielle et leur intérêt accru dans plusieurs domaines économiques et scientifiques. De leur côté, les algorithmes génétiques, en dépit de leur complexité polynomiale, se sont toujours révélés être trop gourmands en temps de calcul vu la manipulation de populations de solutions. L'objet de ce thème est de concevoir puis implémenter un algorithme génétique parallèle pour aborder ce type de problèmes. Il s'agit de paralléliser les opérateurs génétiques en vue de l'exploitation optimale de l'architecture multi-cœurs omniprésente actuellement dans le marché informatique. Un ajustement analytique est nécessaire pour justifier l'apport du parallélisme en choisissant des benchmarks adéquats de la littérature.frAlgorithmes Génétiques; Algorithmes Parallèles; Ordonnancement flow Shop; Metaheuristiques.Thesis