Aide au séquencement des produits sur une ligne de fabrication multi-modèles : respect des règles de séquencement et lissage de la charge de travail

Pour gerer la diversite sur les lignes d'assemblage multi-modeles (Mixed-Model Assembly Lines), le sequencement - choix de l'ordre dans lequel les produits seront fabriques - est important : il conditionne non seulement la faisabilite de la production, par des regles de sequencement (contraintes de succession), mais aussi le cout de cette production, en particulier le lissage de la charge de travail des ressources sur la ligne. Pour prendre en compte simultanement differents objectifs, nous proposons une architecture d'aide au sequencement modulaire, basee sur un couplage entre optimisation et simulation. Une maquette realisee autour de cette architecture a montre sa faisabilite. De plus, pour assurer la perennite de cette architecture et sa portabilite, un modele conceptuel des donnees utilisees par le sequencement est propose, ce qui permet l'integration de l'aide au sequencement dans le systeme d'information de l'entreprise. L'optimisation choisit une sequence partielle (construction progressive) ou globale (affinements successifs par voisinages), et les differentes sequences sont evaluees par la simulation, au moyen d'une fonction cout. Pour calculer ce cout, une typologie des regles de sequencement est proposee : repartition des produits, ratios de production, position imposee ou souhaitee, placer au plus tot ou au plus tard, ratio oriente et rafale; chaque type de regle etant modelise par deux metriques: constructive et evaluative. En ce qui concerne le lissage de la charge de travail, la ligne d'assemblage a fonctionnement synchronisee (typiquement : ligne tractee) est modelisee dans le cas de ressources mono- et multipostes. Dans le cas general des ressources multipostes, ce modele permet de calculer pour chaque tâche ses instants de debut au plus tot et fin au plus tard, qui sont ensuite utilises par un algorithme pour calculer la courbe de charge qui lisse le taux d'occupation de la ressource (robustesse) en garantissant la faisabilite d'un ordonnancement preemptif.