Méthaheuristique, pour résoudre les problèmes d'ordonnancement des tâches sur des machines parallèles
Loading...
Date
2008-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
Le travail de cet mémoire concerne l'étude du problème d'ordonnancement des
tâches sur machines parallèles 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 les machines afin de minimiser la somme pondérée des dates de
fin. Le problème est connu d'être NP- difficile. Il n'a jamais été résolu par la méthode dite
taboue –à notre meilleur connaissance- ici 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.
Le cas d'une seule machine est aussi étudié séparément.
Description
Keywords
Ordonnancement – machines parallèles – métaheuristique.