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 :
بازگشت