Résumé:
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.