Résumé: 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:
Langue: Français
Collation: 98 p. ill. ;30 cm.
Diplôme: Magister
Etablissement de soutenance: Alger, Université des Sciences et de la Technologies Houari Boumediene
Spécialité: Recherche operationnelle
Index décimal 510 .Mathématiques
Thème Mathématiques

Mots clés:
Ordonnancement
algorithme approché
Algorithme optimal

Note: Bibliogr. pp.94-98