MEKADER, Laid2018-02-152018-02-152012http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/2856L’objectif de ce mémoire concerne l'étude du problème d'ordonnancement des tâches sur une seule machine 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 le machine afin de minimiser la somme pondérée des retards. Le problème est connu d'être NPdifficile. Pour résoudre ce problème une méthode dite tabou à notre meilleur connaissanceici 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 par la modification de certaines paramètre.frOrdonnancement – Méthode tabou – voisinage – périodes d’indisponibilitéThesis