Développement et implémentation d’un solveur bio inspiré pour la résolution d’un problème d’ordonnancement d’atelier
Loading...
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Faculté des Mathématiques et de l’Informatique - Université Mohamed BOUDIAF - M’sila
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.
Description
Keywords
Développement et implémentation d’un solveur bio inspiré pour la résolution d’un problème d’ordonnancement d’atelier