Work

Utilisation et détermination d'hypergraphes de précédence pour la conception et l'équilibrage des lignes d'assemblage

Year: 2002
Type: dissertation
Abstract: Après une rapide présentation des systèmes d'assemblage et des différentes représentations des processus d'assemblage, ce travail de recherche présente plus précisément trois grands types de modélisation: les graphes d'assemblage, les graphes de précédence et les ASTD. Les graphes de précédence étant très utilisés avec les méthodes d'équilibrage 'ou de conception des lignes d'assemblage, l'objectif de ce travail est de pro- poser une méthode de génération des graphes de précédence simple et efficace à partir d'un ensemble de graphes d'assemblage préalablement établis. Deux méthodes de géné- ration de graphe de précédence sont proposées dans ce travail: une par transformation de graphes et une directement basée sur la logique booléenne. La méthode par transfor- mation de graphes permet d'obtenir un graphe de précédence si l'ensemble des séquences d'enchaînement peut être représenté par un unique graphe de précédence. Dans le cas contraire, avec les améliorations apportées à la méthode, il est possible d'obtenir soit un ensemble de graphes de précédence soit un hypergraphe de précédence. La deuxième de ces méthodes permet d'obtenir directement un ensemble de graphes de précédence ou d'hypergraphes de précédence selon le niveau de complexité du problème. Un calcul des complexités des algorithmes respectifs montre qu'ils sont polynomiaux.
Source: HAL
Language: French
Open Access status: green
OpenAlex ID: W28560939
Cites:
Cited by: 2
Related to: 9