Résumé
Dans cet article, nous considérons un problème d'équilibrage de ligne d'usinage reconfigurable. Une approche de résolution basée sur GRASP est proposée. Ce travail a été effectué en collaboration avec PCI SCEMM, leader sur le marché français des systèmes d'usinage. Les caractéristiques techniques de la ligne étudiée sont rapportées ainsi qu'une plateforme d'optimisation mise en place en collaboration avec notre partenaire industriel. Le problème d'optimisation correspondant est un problème d'équilibrage de lignes d'usinage sujet à des contraintes spécifiques. Il consiste à affecter les opérations aux stations de travail en minimisant le coût de la ligne. En plus des contraintes habituelles pour ce type de problème, à savoir : les contraintes de précédence, de temps de cycle, d'inclusion et d'exclusion, nous avons dû considérer des contraintes d'accessibilité. Les stations de travail sont équipées de plusieurs centres d'usinage travaillant en parallèle pour obtenir les volumes de production souhaités. Des temps inter-opératoires de déplacements et de changement d'outils qui dépendent de la séquence d'opérations sont aussi pris en compte. Nous exposons les solutions fournies par notre algorithme GRASP et nous analysons les principaux enseignements obtenus sur ce cas industriel.