Ordonnancement et conduite d’un atelier d’usinage

Abstract

L’opération d’ordonnancement peut se décrire comme la programmation de l’exécution d’une réalisation en attribuant des ressources aux taches et en fixant leurs dates d’exécution. Ces taches sont soumises a diverses contraintes, elles consomment et produisent aussi des ressources. Il peut aussi exister une hiérarchie entre les taches, certaines sont plus importantes que d’autre, ou bien encore, certaines taches ne peuvent pas être interrompues. Enfin, pour réaliser un ordonnancement, il faut définir un ou plusieurs critères d’optimisation. En effet, à partir de fonctions d’évaluation (en fonction de cout), il est possible de connaitre le cout d’un certain ordonnancement. A partir cela, nous chercherons à minimiser ou à maximiser certains critères. Les problèmes d’ordonnancement sont des problèmes souvent rencontres dans l’industrie ou l’ingénierie. Dans système d’exploitation, le noyau doit gérer les priorités et l’organisation des processus qui s’exécutent en même temps, ce qui correspond à un problème d’ordonnancement. De même, nous avons des exemples dans beaucoup d’autres disciplines. La gestion de production et le fonctionnement des ateliers d’une industrie sont régi par des règles d’ordonnancement, et même la réalisation d’un emploi du temps y fait appel