Résumé: Le travail de cet mémoire concerne l'étude du problème d'ordonnancement des tâches sur des machines parallèles avec périodes d'indisponibilité où chaque tâche a une durée d'exécution et un poids lié à son importance et l'objectif est de déterminer une séquence de tâche sur les machines afin de minimiser la somme pondérée des dates de fin. Le problème est connu d'être NP- difficile. Il n'a jamais été résolu par la méthode dite Taboue jusqu'à ce jour –à notre meilleur connaissance- ici on a proposé l'application de cette métaheuristique pour déterminer une solution approchée et moins coûteuse de point de vue de temps d'exécution. Le cas d'une seule machine est aussi étudié mais séparément

M'sila:
Collation: 76 p. ill. ;30 cm
Diplôme: Magister
Etablissement de soutenance: M'sila, Université Mohamed Boudiaf. Faculté des Sciences et des Sciences de l'Ingenieur
Spécialité: Mathématiques
Index décimal 510 .Mathématiques
Thème Mathématiques

Mots clés:
Ordonnancement (informatique)
Métaheuristiques

Note: Bibliogr.pp.74-76