Un-cycles dominants dans les cellules robotisées circulaires équilibrées

Session : SS8-1 / SS8 : Conception des systèmes de production : Evaluation de performance et optimisation
Jeudi 11 février 15:00 - 16:40 Salle : RP7
Florence Thiard, Nicolas Catusse et Nadia Brauner

Nous étudions le modèle des cellules robotisées (soit un flow-shop ou le transport des pièces est assuré par un bras robotisé) et plus particulièrement à la production cyclique de pièces identiques, avec l'objectif d'optimiser le débit de la cellule. Les cellules robotisées peuvent être disposées de façon linéaire ou circulaire ; cette dernière est moins connue et les résultats classiques concernant les cellules linéaires ne s'y appliquent pas. Nous nous intéressons au problème consistant à déterminer le meilleur cycle de production d'une pièce (1-cycle) dans le cas particulier des cellules circulaires équilibrées. Dans ce cas, la complexité du problème est encore inconnue ; nous formulons une conjecture sur la dominance d'une certaine famille de cycle, qui pourrait conduire à un algorithme polynomial.

Mots clés : Ordonnancement cyclique, Flow-shop, Ressources de transport