DocumentCode
1732312
Title
Assembly sequences, assembly constraints, precedence graphs
Author
Henrioud, Jean-Michel ; Relange, Laurent ; Perrard, Christophe
Author_Institution
Lab. d´´Autom., CNRS, Besancon, France
fYear
2003
Firstpage
90
Lastpage
95
Abstract
In this paper, the authors present a critical discussion on relations between assembly constraints, assembly sequences and precedence graphs and a method to generate precedence graphs from any given set of assembly sequences. It is demonstrated that it is generally impossible to encompass assembly constraints for any product into a single precedence graph but that it is possible to encompass them in a precedence hypergraph as long as no some soft constraints have not been used to produce the assembly sequences. When soft constraints like clusters of components or early realisations for some tasks are used, several precedence graphs are required and the proposed method does not apply.
Keywords
assembly planning; constraint theory; directed graphs; assembly constraints; assembly sequences; precedence graphs; precedence hypergraphs; Assembly;
fLanguage
English
Publisher
ieee
Conference_Titel
Assembly and Task Planning, 2003. Proceedings of the IEEE International Symposium on
Print_ISBN
0-7803-7770-2
Type
conf
DOI
10.1109/ISATP.2003.1217193
Filename
1217193
Link To Document