ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 37/6 - 2003  - pp.825-849  - doi:10.3166/jesa.37.825-849
TITRE
Détermination des graphes de précédence à partir des séquences d'enchaînement

RÉSUMÉ
Pour la conception des lignes d'assemblage, la plupart des méthodes d'équilibrage des lignes d'assemblage sont basées sur des représentations des processus d'assemblage par graphes de précédence. Cet article présente une nouvelle approche de génération de ces graphes de précédence. Les auteurs proposent une extension des graphes de précédence : les hypergraphes de précédence, qui peuvent être divisés en plusieurs graphes de précédence simples ou utilisés directement pour l'équilibrage de charge de lignes d'assemblage ou pour la conception de systèmes d'assemblage. Cette méthode de génération des graphes de précédence est basée sur la réduction d'expression logique et est d'ordre polynômial.


ABSTRACT
For the assembly line design, the most of the methods assembly line balancing are based on the assembly processes représentations by précédence graphs. This paper presents a new approach for precedence graph generation. To this end the authors propose an extension of precedence graphs, the precedence hypergraphs, which can be easily split into several precedence graphs or directly used for assembly line design or assembly line balancing. This method of generation precedence graphs is based on reduction of logic expression and has a polynomial order.


AUTEUR(S)
Laurent RELANGE, Jean-Michel HENRIOUD

MOTS-CLÉS
graphe de précédence, hypergraphes, gammes d'assemblage, équilibrage de ligne d'assemblage.

KEYWORDS
Precedence graphs, hypergraphs, assembly sequences, assembly line balancing.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (195 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier