Analyse du comportement des métaheuristiques sur un problème de rééquilibrage de lignes d’assemblage
Abstract
L’objectif de cette communication est d’étudier un problème de rééquilibrage dynamique de lignes face à des perturbations courts termes. Même si des travaux tels que (Grangeon et al. , 2011) ou (Maksoud et al. , 2013) ont proposé des méthodes de résolution lors d’une réingénierie d’une ligne, ce problème reste néanmoins très peu étudié dans la littérature et en particulier pour le rééquilibrage face à des aléas très courts termes.
Le problème étudié est issu de l'entreprise TRANE. Les systèmes de production de cette entreprise sont organisés en lignes d'assemblage alimentées en sous-composants par d'autres lignes d'assemblage ou des cellules de fabrication (qui peuvent être communes à plusieurs lignes) et que l'on nomme « feeders ». Afin de limiter le stock de produits finis et de suivre au plus près la demande client, une cadence de sortie de ceux-ci est calculée comme étant le temps de production disponible pour une certaine période de temps (souvent la journée) divisé par le nombre de produits à assembler dans cette même période pour satisfaire les clients. La valeur obtenue est alors un objectif à atteindre et est nommée le « takt time ». Afin de limiter les en-cours, les produits à assembler vont passer d'un poste à l'autre de manière synchrone (au rythme du poste le plus lent). Le « takt time » devient alors la cadence à atteindre sur l'ensemble de la ligne. Pour assurer cette synchronisation, la durée que met chaque poste pour réaliser sa charge de travail doit être la plus proche possible du « takt time » (et donc des autres postes de la ligne). On dit alors que la ligne est « équilibrée ». Dans notre étude, l ‘équilibrage initial est donné, le but et de réagir face aux aléas pour ajuster au plus vite l'organisation de la production. Les produits assemblés sur la ligne d'assemblage considérée étant de dimensions trop importantes (un produit peut atteindre 12 m de long), le re-séquencement n'est pas souhaité. De plus, l'appel à des opérateurs supplémentaires ne se fera qu'en dernier recours.