Browsing by Author "BELLACHE, Nour El Islam"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Développement et implémentation d’un solveur bio inspiré pour la résolution d’un problème d’ordonnancement d’atelier
    (Faculté des Mathématiques et de l’Informatique - Université Mohamed BOUDIAF - M’sila, 2017) BELLACHE, Nour El Islam
    Le travail de ce mémoire concerne l’étude du problème d’ordonnancement des taches sur une seule machine ou chaque tache à une durée d’exécution, une date d’échus et un poids lié à son importance et l’objectif est de déterminer une séquence de taches sur la machine afin de minimiser la somme pondéré des retards. Le problème est connue d’être NP-difficile. Pour résoudre ce problème une méthode dite algorithme d’optimisation par essaim particulaire a notre meilleur connaissance ici ou a proposé l’application de cette méta heuristique pour déterminer une solution approchée et moins couteuse de point de vue temps d’exécution par la modification de certains paramètres.