基于割集算法和子装配体识别的装配顺序规划

以装配关联图为基础,采用装配邻接矩阵和装配优先约束矩阵描述装配信息,结合子装配体识别技术和割集算法的装配序列规划技术,开发了割集及子装配体的生成算法以及装配顺序生成算法,设计并实现了产品的装配顺序规划,并以液力变矩器为例进行装配顺序的规划和Pro/E Division环境下的虚拟装配仿真。应用表明,所开发的装配顺序规划成功地解决了"组合爆炸"问题,为虚拟装配提供了基础。