[发明专利]一种基于微粒群算法的夹具装配序列规划方法

权利要求书

1.一种基于微粒群算法的夹具装配序列规划方法，包括以下步骤：

第一步，利用面向装配规划的层次装配模型中联接关系属性表中的信息来生成装配体的初始联接关系图；

第二步，根据联接关系图和装配层次关系树中各零部件之间的层次包含关系，构造整个装配体及每个子装配体的对应的联接关系图，确定各零件之间的位置关系、干涉关系；

第三步，根据装配联接关系图确定装配过程中所需工具，构造装配工具约束矩阵M；

第四步，利用装配知识，确定装配过程各工序所需时间，最终生成时间约束矩阵T；

第五步，应用微粒群算法生成可行的装配序列规划；

第六步，利用装配知识，以及由各零件之间的位置关系、连接关系所生成的干涉矩阵，判断所生成的装配序列正确性；

第七步，输出用甘特图表示的整体装配序列规划结果。