(University of M'sila, 2008-06-10) SELT, Omar; Rapporteur: BELOUADAH, HOCINE
Le 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.