基于有向割集分解的装配序列生成方法

基于有向图理论,提出了装配序列规划新方法。把有向图理论引入到装配模型表达,提出了有向装配连接图模型,并给出了有向装配连接图的性质。通过对有向装配连接图的割集分解计算,实现了装配序列生成。此方法比无向割集分解方法计算量小、产生无效序列少。为进一步剔除无效序列研究了单调非线性装配意义下基于有向割集分解的装配序列生成算法,并讨论了约束的加入和表达方法。最后给出了一个装配实例,证明了算法的有效性。

ASSEMBLY SEQUENCES PLANNING BASED ON CUT SET ANALYSIS OF DIRECTIONAL GRAPH

A novel method for assembly sequences planning is proposed based on the theory of directional connection graph. By introducing the directional graph into represent the mating conditions of parts in a product, a new model of product representation, directional assembly connection graph (DACG), is constructed. Then the properties of DACG are given. The directional cut set analysis based on DACG is brought forward to generate assembly sequences. Compared with cut set analysis, the new method generates less invalid sequences, and has less computational complexity. In order to reduce the invalid sequences further, the directional cut set analysis of monotone and linear assembly is studied. The approach to add constrains on the assembly sequences generation algorithm is discussed also. Analytical and experimental results are presented to demonstrate the effectiveness of the approach.