Zaiter, Meriem2018-07-012018-07-012018https://repository.univ-msila.dz/handle/123456789/5032Les problèmes d’ordonnancement constituent un domaine très vaste de la recherche opérationnelle et de la gestion de la production. Ils sont présents dans tous les secteurs d'activité de l'économie, depuis l'industrie manufacturière jusqu'à l'informatique. Ce travail traite le problème d’ordonnancement des ateliers de type Job Shop en temps réel, avec n tâches et m machines. Les études de la complexité ont montrés que la majorité des instances de problème d’ordonnancement job shop sont NP-difficiles. L’objectif de problème posé comment inséré un nouvelle commande dans plan prévisionnel pour la résolution de Problème en utilise l’algorithme génétique.frOrdonnancement, Job Shop, Algorithmes Génétiques, temps réel, système de production.Thesis