树结构主干分枝层级化的部件装配单元聚类划分

摘要

针对部件装配过程中装配工作并行度低和特征偏差分析难的问题,提出了一种树结构主干分枝层级化的部件装配单元聚类划分方法。首先,根据零件间的装配关联构建部件树结构,分析分枝零件间的装配特征关联指标,建立指标系统及其应用规则表达分枝间的亲密度并建立亲密度矩阵,完成部件树主干表达;其次,以分枝间亲密度为初始输入,引入改进Dijkstra路径规划算法,利用算法本身的优势获得主干与多分枝间的局部最短路径最优解,构建主干-分枝层级矩阵,以实现部件树结构主干-分枝层级化,进而合并分枝完成装配单元聚类划分;最后,以单元划分结果进行虚拟装配,分析在物理车间执行总装时是否存在干涉情况以优化最终的划分结果。以某车用差速器装配体的装配单元聚类划分过程为实例验证了所提方法的可行性和有效性。