Abstract FR:

Ce travail développe une approche originale pour l'ordonnancement et le pilotage en temps réel d'atelier. Le contexte perturbé de la fabrication dans les ateliers amène à rechercher un ordonnancement flexible des opérations sur chaque ressource susceptible d'être rapidement adapté à l'état réel constaté de l'atelier. Pour cela, un ensemble d'ordonnancements est caractérisé. Cet ensemble matérialise un ensemble de degrés de liberté disponibles pour organiser l'exécution des opérations, qui constituent donc la base de l'aide au pilotage en temps réel. La caractérisation de cet ensemble d'ordonnancements se traduit par la définition sur chaque ressource d'une séquence ordonnée de groupes d'opérations permutables. Le modèle d'atelier retenu dans ce travail prend en compte des contraintes d'enchainement d'opérations (gammes de fabrication linéaires et non linéaires) et des contraintes de limitation de capacité de ressources (de types disjonctif et cumulatif). A partir de ce modèle, des méthodes sont développées pour caractériser un ensemble d'ordonnancements admissibles, c'est-à-dire satisfaisant toutes les contraintes du modèle. La séquence de groupes admissible ainsi générée sert de base pour le pilotage en temps réel. Cette méthode à conduit a la réalisation d'un logiciel qui constitue le coeur d'un progiciel d'ordonnancement d'atelier commercialisé et implanté sur plusieurs sites industriels