一种基于动态规划与遗传算法的装配序列规划方法及装置

摘要

本发明公开了一种基于动态规划与遗传算法的装配序列规划方法及装置。所述方法包括：对于待装配体，根据各子零件间的装配关系将待装配体分解成多个子模块；根据各子模块之间的模块级干涉关系建立第一空间干涉矩阵和第一装配效率关系干涉矩阵；根据所述第一空间干涉矩阵和第一装配效率干涉矩阵，使用动态规划算法求取各个子模块之间的相对装配顺序；根据各个子模块内部各零件间的干涉关系建立第二空间干涉矩阵和第二装配效率关系干涉矩阵；根据所述第二空间干涉矩阵和第二装配效率关系干涉矩阵，使用遗传算法求取各个子模块中各个零件间的相对装配顺序；综合各个子模块间的相对装配序列与各个模块内的相对装配序列，得到待装配体的总体装配序列。

主权项

一种基于动态规划与遗传算法的装配序列规划方法，其包括：步骤1：对于待装配体，根据各子零件间的装配关系将待装配体分解成多个子模块，其中各子模块间的零件级干涉低于第一预定值，多个子模块的数量不高于第二预定值；步骤2：根据各子模块之间的模块级干涉关系建立第一空间干涉矩阵和第一装配效率关系干涉矩阵；步骤3：根据所述第一空间干涉矩阵和第一装配效率干涉矩阵，使用动态规划算法求取各个子模块之间的相对装配顺序；步骤4：根据各个子模块内部各零件间的干涉关系建立第二空间干涉矩阵和第二装配效率关系干涉矩阵；步骤5：根据所述第二空间干涉矩阵和第二装配效率关系干涉矩阵，使用遗传算法求取各个子模块中各个零件间的相对装配顺序；步骤6：综合各个子模块间的相对装配序列与各个模块内的相对装配序列，得到待装配体的总体装配序列。