Métaheuristique, pour résoudre les problèmes d'ordonnancement des tâches sur des machines parallèles
الأطروحات و الكتابات الأكاديمية من تأليف: Belouadah, Hocine ; Selt, Omar ; نشر في: 2008
ملخص: Le travail de cet mémoire concerne l'étude du problème d'ordonnancement des tâches sur des 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 jusqu'à ce jour –à 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 de temps d'exécution. Le cas d'une seule machine est aussi étudié mais séparément
M'sila:
الوصف المادي:
76 p. ill.
;30 cm
الشهادة:
Magister
مؤسسة مناقشة الرسالة:
M'sila, Université Mohamed Boudiaf. Faculté des Sciences et des Sciences de l'Ingenieur
تخصص:
Mathématiques
الفهرس العشري
510 .الرياضيات
الموضوع
الرياضيات
الكلمات الدالة:
Ordonnancement (informatique)
Métaheuristiques
ملاحظة: Bibliogr.pp.74-76
Métaheuristique, pour résoudre les problèmes d'ordonnancement des tâches sur des machines parallèles