Insertion temps réel d’une production dans un atelier de type job shop
Loading...
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE
Abstract
Les 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.
Description
Keywords
Ordonnancement, Job Shop, Algorithmes Génétiques, temps réel, système de production.