|
INTEGRATED
APPROACH TO GENERATION OF PRECEDENCE RELATIONS AND PRECE-
DENCE GRAPHS FOR
ASSEMBLY
SEQUENCE PLANNING*
Niu Xinwen Ding Han Xiong Youlun
School of Mechanical Science and Engineering, Huazhong University
of Science and Technology,
Wuhan 430074, China
|
Abstract: An
integrated approach to generation of precedence relations and
precedence graphs for assembly sequence planning is presented,
which contains more assembly flexibility. The approach involves
two stages. Based on the assembly model, the components in the
assembly can be divided into partially constrained components
and completely constrained components in the first stage, and
then geometric precedence relation for every component is
generated automatically. According to the result of the first
stage, the second stage determines and constructs all precedence
graphs. The algorithms of these two stages proposed are verified
by two assembly examples.
Key words: Assembly
sequence planning Assembly flexibility Precedence relations
Precedence graphs
*
This project is supported by National Natural Science
Foundation of China (No.59990470, No.59725514, No.59985004) and Robotics
Laboratory, Chinese Academy of Sciences Foundation (No.RL200006).
Received July 3, 2001; received in revised form November 4, 2001;
accepted April 1, 2002
|