img

تفاصيل البطاقة الفهرسية

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

الفهرس