Nouvelle approche pour la classification des gammes de production

= A New Approach for Sequence Classification

• Auteur / Autrice : Abdelfettah Sedqui
• Direction : Joël Favrel
• Type : Thèse de doctorat
• Discipline(s) : Electronique
• Date : Soutenance en 1995
• Etablissement(s) : Lyon, INSA
• Ecole(s) doctorale(s) : École doctorale Électronique, électrotechnique, automatique (Lyon)
• Partenaire(s) de recherche : Laboratoire : PRISMa - Laboratoire de Productique et d'Informatique des Systèmes Manufacturiers (Lyon-Villeurbanne1991-2007) - Informatique des Systèmes de Production Industrielle (LISPI) (Lyon, INSA1991-1995)

Mots clés

Mots clés contrôlés

Gammes d'usinage

Méthodes graphiques

Classification

Technologie de groupe

Résumé

Le recours à la Technologie de Groupe (T. G) basée sur l'exploitation des similarités entre produits aux différents stades de son élaboration est toujours d'actualité dans les approches en cours de la production (ingénierie concourante, fabrication à la demande,. . . ). Au niveau du Bureau des Méthodes, nous traitons deux problèmes essentiels relevant de la classification des gammes. Le premier rencontré est l'analyse des gammes logiques d'assemblage d'un produit. Il s'agit de sélectionner les gammes de remplacement selon un critère simple ou multiple, afin d'atteindre les objectifs économiques ou techniques fixés par l'entreprise. Le second problème est la classification en familles des gammes de production similaires vis à-vis de leur processus de réalisation en vue de la conception des cellules flexibles. Dans ce mémoire, après présentation de l'état de l'art, nous proposons une méthode originale pour résoudre le premier problème. Cette méthode, basée sur la génération des hypergraphes par arborescence, permet : - la représentation des gammes binaires par la description des différentes étapes de l'assemblage du produit, en mettant en évidence le caractère parallèle et/ou séquentiel du processus logique d'assemblage, -l'analyse des différentes gammes par le calcul d'une distance entre toutes les gammes admissibles. Cette méthode a été appliquée aussi dans le cas de la gestion dynamique des gammes d'assemblage. Pour résoudre le deuxième problème, nous proposons une nouvelle approche basée sur la théorie des langages pour la classification des gammes tout en gardant les approches antérieures basées sur l'analyse typologique et en particulier la classification hiérarchique : -Nous traitons le cas fondamental des gammes linéaires en proposant une distance entre ces gammes vérifiant les critères mis en évidence dans les travaux antérieurs dans ce domaine. - Nous traitons par la suite, le cas des gammes arborescentes en proposant un algorithme pour le calcul des distances entre arbres d'une façon générale et binaires en particulier. La classification des gammes binaires nous permet de généraliser les travaux qui jusqu'à présent traitaient des gammes linéaires et nous permet d'exploiter le parallélisme rencontré dans le cas d'assemblage/montage. - Nous résolvons le problème de représentation des données qui se posait au niveau des opérations se répétant plusieurs fois dans une gamme.

[Resorting to Group Technology (GT) which is based on the exploitation of product similarities is always topical. Using this technique, we treat two essential problems that belong to the sequence classification. The first meeted is the analyse of assembly logic sequences of product. It is a question to select an alternative sequences verifying criteria in order to reach economic or technique objectives fixed by the firm. The second problem is the classification into families of manufacturing sequences that have similar manufacturing process for FMS (Flexible Manufacturing System) design. So, we propose an original method to solve the first problem. This method, based on hypergraphs generated by tree structure , permit : - the representation of binary sequences by describing the product assembling steps, highlight the parallel character and / or sequential logic of the assembly process , - the analyse of all sequences by calculation of distance between all admissible sequences. This method is used in dynamic control of assembling sequences. To solve the second problem, we propose a new approach based on language theory for sequences classification with keeping the prior approaches based on hierarchic classification : - we treat fundamental case of linear sequences. We propose distance between sequences that verify criteria described in the prior works. - after, we treat the case of arborescent sequences. We propose an algorithm for distance calculation between trees generally and binary trees in particular. This work permit to generalize the works that treat only linear sequences and permit to exploit the task parallelism in assembly sequence. - we solve too the data representation problem when an operation is repeating himself any times into a sequence. ]