Développement et implémentation d’un solveur bio inspiré pour la résolution d’un problème d’ordonnancement d’atelier

Abstract

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.