Etude comparative des algorithmes génétiques pour un problème d’ordonnancement d’atelier M-Machines identiques en parallèles

Abstract

Ce travail est une étude comparative entre trois algorithmes génétiques multi-objectifs : le NSGA II, le SPEA II et PAES . Elle est menée en utilisant plusieurs critères (makespan , ∑� , temps d’exécution et l’espace mémoire) de chaque algorithme. Nous avons utilisé un problème d’ordonnancement M machines identiques en parallèles en vue de minimiser la durée totale d’exécution et la somme des retards pour obtenir des résultats et de les comparer afin de déterminer quel sont les Algorithmes génétiques les mieux adaptés pour ce problème.