Définition d'ordonnancements flexibles. Première application à un problème à une machine

Colloque avec actes et comité de lecture. internationale.International audienceNous proposons ici une nouvelle approche des problèmes d'ordonnancement qui permet d'introduire de la flexibilité dans l'atelier tout en cherchant à obtenir de bonnes performances. Cette approche repose sur deux processus : un processus de construction d'ordonnancement prédictif flexible et un processus de pilotage réactif en temps réel qui utilise le mieux possible la flexibilité introduite dans l'ordonnancement prédictif de manière à réagir aux aléas. Notre ordonnancement flexible est constitué d'une suite de groupes d'opérations partiellement permutables. Les groupes d'opérations et l'ordre partiel associé à chaque groupe d'opérations sont obtenus par une approche hybride qui repose sur une heuristique de décomposition, quelques algorithmes polynomiaux pour des sous-problèmes faciles et des algorithmes génétiques. Dans une première approche, nous considérons un problème simple d'ordonnancement d'atelier à une machine avec comme critère de performance la somme des retards par rapport aux délais. La réalisation du prototype nous a conduit à démontrer de nouveaux résultats théoriques. Les premiers résultats expérimentaux liés à la réalisation de l'ordonnancement flexible sont présentés