Browsing by Author "SELT, Omar"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Méthaheuristique, pour résoudre les problèmes d'ordonnancement des tâches sur des machines parallèles
    (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.