[发明专利]一种线缆装配序列规划方法、装置及设备

说明书

本发明公开了一种线缆装配序列规划方法、装置及设备，该线缆装配序列规划方法包括：根据待装配线缆的装配优先级信息生成装配优先关系矩阵；根据所述装配优先关系矩阵求解，得到初始化线缆装配序列；交换所述初始化线缆装配序列中的部分线缆的位置，生成第一线缆装配序列；根据所述第一线缆装配序列以及所述初始化线缆装配序列的适应度函数值，确定第二线缆装配序列。本发明的实施例，引入装配优先关系矩阵，通过对装配优先关系矩阵求解实现对装配序列初始化的优化；通过确定初始化线缆装配序列中的线缆交换位置，改进了现有技术中的算法的搜索策略，提高了线缆装配质量及效率。

技术领域

本发明涉及线缆装配领域，尤其涉及一种线缆装配序列规划方法、装置及设备。

背景技术

复杂机电产品中存在大量的刚性零件和柔性线缆，且随着产品向光机电一体化方向发展，线缆所占比重越来越高，同时线缆的可靠装配对产品的装配质量和精度具有重要影响。目前复杂机电产品的装配工艺缺乏有效的方法和工具支持，其中装配序列规划大多采用人机交互的方式，工作量大，效率低，且只适用于刚性结构件；线缆的装配工艺仍以模装法和模板法为主，大量依赖物理样机和操作工人的经验，通常结构件的设计问题要在线缆模装时才暴露，导致线缆设计周期长，成本高。

发明内容

为了解决上述技术问题，本发明提供了一种线缆装配序列规划方法、装置及设备，解决了现有技术中的线缆装配方法无法实现装配车间自动化的问题。

依据本发明的一个方面，提供了一种线缆装配序列规划方法，包括：

根据待装配线缆的装配优先级信息生成装配优先关系矩阵；

根据所述装配优先关系矩阵求解，得到初始化线缆装配序列；

交换所述初始化线缆装配序列中的部分线缆的位置，生成第一线缆装配序列；

根据所述第一线缆装配序列以及所述初始化线缆装配序列的适应度函数值，确定第二线缆装配序列。

可选地，所述根据所述装配优先关系矩阵求解，得到初始化线缆装配序列，包括：

查找所述装配优先关系矩阵中满足：所有a_ij为第一数值且i≠j的行序号，作为第一集合的元素；

将所述第一集合中满足：a_ii为第二数值的行序号，作为第二集合的元素，并将所述第一集合中满足：a_ii为第三数值的行序号，作为第三集合的元素；

根据所述第二集合和所述第三集合确定所述初始化线缆装配序列；

其中，a_ij表示所述装配优先关系矩阵中第i行第j列的元素，a_ii表示所述装配优先关系矩阵中第i行第i列的元素；所述a_ij为第一数值且i≠j表示第i支线缆优先于第j支线缆进行装配，所述a_ii为第二数值表示第i支线缆为非跨装配单元线缆，所述a_ii为第三数值表示第i支线缆为跨装配单元线缆。

可选地，所述根据所述第二集合和所述第三集合确定所述初始化线缆装配序列，包括：

若所述第二集合非空，则由所述第二集合中选择第一元素，并删除所述装配优先关系矩阵中所述第一元素表示的行和列，并将所述第一元素作为第四集合的元素；

若所述第二集合为空，则由所述第三集合中选择第二元素，并删除所述装配优先关系矩阵中所述第二元素表示的行和列，并将所述第二元素作为第四集合的元素；

在所述装配优先关系矩阵为空矩阵时，将所述第四集合作为所述初始化线缆装配序列。

可选地，所述交换所述初始化线缆装配序列中的部分线缆的位置，生成第一线缆装配序列，包括：