ملخص: Le travail présenté ici, a pour objectif l'élaboration d'un algorithme approché itératif pour résoudre des problèmes d'ordonnancement d'atelier, connu pour être difficiles. Cet algorithme est basé essentiellement sur la réaffectation et la permutation de tâches vérifiant certains critères qui garantissent l'amélioration de la solution à chaque itération. Et d'autre part, un algorithme optimal utilisant la méthode par séparation et évaluation (branch and bound) est donné pour résoudre certains problèmes.

Alger:
لغة: فرنسية
الوصف المادي: 98 p. ill. ;30 cm.
الشهادة: Magister
مؤسسة مناقشة الرسالة: Alger, Université des Sciences et de la Technologies Houari Boumediene
تخصص: Recherche operationnelle
الفهرس العشري 510 .الرياضيات
الموضوع الرياضيات

الكلمات الدالة:
Ordonnancement
algorithme approché
Algorithme optimal

ملاحظة: Bibliogr. pp.94-98