SELT, OmarRapporteur: BELOUADAH, HOCINE2023-05-112023-05-112008-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37859Le travail de cet mémoire concerne l'étude du problème d'ordonnancement des tâches sur 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 –à 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 temps l'exécution. Le cas d'une seule machine est aussi étudié séparément.frOrdonnancement – machines parallèles – métaheuristique.Thesis