Marouf, Meriem2020-11-292020-11-292020http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/21365Nous considérons les problèmes d’ordonnancement NP-difficiles, de tâches indépendantes sur des machines parallèles identiques, afin de minimiser la longueur d’ordonnancement appelée makespan. Les opérations peuvent être exécutées en parallèle sur plusieurs machines. Une méthode a été suggérée basée sur les algorithmes génétiques, et l’algorithme glouton ont été, ensuite, proposée pour la résolution de problèmes.frOrdonnancement, machines parallèles identiques, tâches indépendantes, le makespan, algorithm génétique, algorithm glouton.Thesis