Les problèmes d'ordonnancement à machines parallèles de taches dépendantes

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Nous considérons les problèmes d’ordonnancement NP-difficiles, de tâches dépendantes sur des machines parallèles identiques, afin de minimiser la longueur d’ordonnancement appelée makespan. Six listes de priorités ont été définies, implémentées et comparées. Elles sont basées sur le chemin critique, la durée d’exécution la plus courte d’abord, le nombre de successeurs immédiats d’une tâche le plus grand d’abord, l’ordre aléatoire et une variante du plus court chemin. La performance des méthodes est reproduite graphiquement. Nous mesurons la qualité et l’efficacité de chaque liste. Un algorithme génétique, noté AG, basé sur deux types de croisement, est implémenté et comparé avec les listes. Après de nombreuses expériences numériques et suite à des tests, les meilleurs résultats sont obtenus avec des variantes utilisant les listes comme population initiale de l’AG. Un second graphe comparatif avec les listes est obtenu. Les temps de calculs des six listes et de quatre variantes de l’AG sont donnés sous forme d’un tableau récapitulatif.

روابط وملفات

التعريف والنوع

رقم الوثيقة

075b6105-f3f9-4c04-a938-fec528df26f4

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

2230268_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"A. Derbala","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Hocine Boumediene Merouane ","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

المصدر والدورية

اسم المصدر

Les problèmes d'ordonnancement à machines parallèles de taches dépendantes

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

ORDONNANCEMENT algorithme génétique

إشراف وإعداد

الإشراف

A. Derbala

الإعداد

Hocine Boumediene Merouane

الاقتباسات الببليوغرافية