Skip to Main content Skip to Navigation
Theses

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

Abstract : After a short introduction to the assembly systems and different representations of assembly process, this work presents three types of models : assembly graphs, precedence graphs and ASTD. The precedence graphs being currently used by assembly line balancing methods in order to assembly systems determination, the objective of this work is to propose an easy and effective method of precedence graphs generation from a set of assembly sequences. Two methods of generation of precedence graphs are presented here : the first one based on graph transformations and the second one based directly boolean logic. The graph transformation method gives a precedence graph if the set of the assembly sequences can be represented by one and only one precedence graph. In the opposite cas, with some ameliorations, it is possible to obtain either a set of precedence graphs or a single precedence hypergraph. With the second method, we can obtain directly a set of precedence graphs or of precedence hypergraphs depending upon the set of assembly sequences. The evaluation of complexity of respective algorithms allows to say that they are polynomial.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00260486
Contributor : Martine Azema <>
Submitted on : Tuesday, March 4, 2008 - 12:04:16 PM
Last modification on : Thursday, November 12, 2020 - 9:42:34 AM
Long-term archiving on: : Thursday, May 20, 2010 - 6:55:47 PM

Identifiers

  • HAL Id : tel-00260486, version 1

Collections

Citation

Laurent Relange. Utilisation et détermination d'hypergraphes de précédence pour la conception et l'équilibrage des lignes d'assemblage.. Automatique / Robotique. Université de Franche-Comté, 2002. Français. ⟨tel-00260486⟩

Share

Metrics

Record views

281

Files downloads

111