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

权利要求书

1.一种线缆装配序列规划方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的线缆装配序列规划方法，其特征在于，所述根据所述装配优先关系矩阵求解，得到初始化线缆装配序列，包括：

查找所述装配优先关系矩阵中满足：所有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支线缆为跨装配单元线缆。

3.根据权利要求2所述的线缆装配序列规划方法，其特征在于，所述根据所述第二集合和所述第三集合确定所述初始化线缆装配序列，包括：

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

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

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

4.根据权利要求1所述的线缆装配序列规划方法，其特征在于，所述交换所述初始化线缆装配序列中的部分线缆的位置，生成第一线缆装配序列，包括：

根据所述初始化线缆装配序列中的部分元素计算下一次迭代后所述部分元素对应的元素数值；

根据所述元素数值计算下一次迭代时所述初始化线缆装配序列中线缆的交换位置；

根据所述交换位置交换所述初始化线缆装配序列中的元素，得到所述第一线缆装配序列。

5.根据权利要求4所述的线缆装配序列规划方法，其特征在于，根据所述初始化线缆装配序列中的部分元素计算下一次迭代后所述部分元素对应的元素数值，包括：

根据公式：x_k+1＝μ×x_k×(1-x_k)，x_k∈(0，1)，计算下一次迭代后所述部分元素对应的元素数值；

其中，μ为控制参量，称为吸引子；x_k为所述初始化线缆装配序列中的元素；x_k+1为下一次迭代后所述部分元素对应的元素数值。

6.根据权利要求4所述的线缆装配序列规划方法，其特征在于，根据所述元素数值计算下一次迭代时所述初始化线缆装配序列中线缆的交换位置，包括：

通过公式：计算第一位置；

通过公式：计算第二位置；

其中，为下一次迭代后所述部分元素对应的第一元素数值，为下一次迭代后所述部分元素对应的第二元素数值；u_k+1为所述初始化线缆装配序列中的第一位置，w_k+1为所述初始化线缆装配序列中的第二位置；n为线缆总数；操作符“[]”为取整操作。