Browsing by Author "MEKADER, Laid"

Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    La Méthode Tabou Pour La Résolution d'un Problème d'ordonnancement sur une Machine avec Périodes d'indisponibilité
    (University of M'sila, 2012-06-10) MEKADER, Laid; Rapporteur: LAMICIIE, Chaabane
    L'objectif de ce mémoire est 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 NP- difficile. Pour résoudre ce type probléme, une méthode dite tabou est proposée pour déterminer une solution approchée 9t moins coüteuse de point de vue temps l'exécution par la modification de certaines parametres.
  • No Thumbnail Available
    ItemOpen Access
    La Résolution d’un Problème d’ordonnancement sur une Machine avec Périodes d’indisponibilité
    (FACULTE DE MATHEMATIQUES ET D’INFORMATIQUE-UNIVERSITE DE M’SILA, 2012) MEKADER, Laid
    L’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.