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

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