[发明专利]一种装配调度信息生成方法及系统

权利要求书

1.一种装配调度信息生成方法，其特征在于，所述方法包括：

获取多个产品队列，其中，每个产品队列均用于表示n个产品进入装配工序的产品顺序，不同产品队列表示所述n个产品的产品顺序不同，所述n为大于或者等于2的整数；

根据预设调度规则和所述产品队列，获取每个产品队列中全部产品完成装配的总装配时长，其中，所述预设调度规则包括产品在同一工序上对多个装配班组的选择策略、产品的排序策略和装配参数；

确定总装配时长最短的目标产品队列，生成并输出装配调度信息，所述装配调度信息包括所述目标产品队列表示的所述n个产品进入装配工序的产品顺序；其中，

所述获取多个产品队列的步骤，包括：

生成多个时间队列，每个时间队列均包括与多个产品的数量相等的多个时间点；

按时间点的先后顺序和产品编号顺序的映射关系，确定与所述多个时间队列对应的多个产品队列。

2.根据权利要求1所述的装配调度信息生成方法，其特征在于，所述确定总装配时长最短的目标产品队列，生成并输出装配调度信息的步骤，包括：

确定所述产品队列中总装配时长最短的第一产品队列；

对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列；

若所述第三产品队列的总装配时长小于所述第一产品队列的总装配时长，则将所述目标产品队列更新为所述第三产品队列，生成并输出装配调度信息，所述装配调度信息包括更新后的所述目标产品队列表示的所述n个产品进入装配工序的产品顺序。

3.根据权利要求2所述的装配调度信息生成方法，其特征在于，所述对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则对所述第二产品队列进行混合邻域局部搜索操作，筛选出基于所述第二产品队列的总装配时长最短的第三产品队列的步骤，包括：

对所述第一产品队列进行插入操作，得到第二产品队列，并根据所述预设调度规则和所述第二产品队列，获取所述第二产品队列的总装配时长；

对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长；

若所述第四产品队列的总装配时长小于所述第二产品队列的总装配时长，则将所述第二产品队列更新为第四产品队列，将第一迭代次数加1，并执行所述对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长的步骤；

若所述第四产品队列的总装配时长不小于所述第二产品队列的总装配时长，则将第一迭代次数加1，执行所述对所述第二产品队列进行插入操作或交换操作，得到第四产品队列，并根据所述预设调度规则和所述第四产品队列，获取所述第四产品队列的总装配时长的步骤；

当所述第一迭代次数不小于第一预设迭代次数，则将所述第二产品队列作为第三产品队列。