[发明专利]一种基于蚁群算法的多目标的工件调度方法及装置

权利要求书

1.一种基于蚁群算法的多目标的工件调度方法，其特征在于，所述方法包括：

在当前次迭代时，建立第一预设数量只蚂蚁，针对第一预设数量个蚂蚁中的当前只蚂蚁建立空批；

获取所述多目标中的每个目标的信息素矩阵，以及预设的针对所述当前只蚂蚁的目标偏好向量，并针对第二预设数量个加工设备中的每一加工设备，获取每一目标与对应的目标偏好向量之积的和最小的加工设备，并将所述加工设备作为当前加工设备；其中，所述目标包括：能耗、加工时间；

将所述空批作为所述当前加工设备的第一当前批；并将待加工工件中的第一待加工工件调度至所述第一当前批中；将所述待加工工件中，除所述第一待加工工件之外的第二待加工工件加入所述第一当前批对应的当前候选列表中；

判断是否存在未被调度的待加工工件；

若是，返回执行所述针对第一预设数量个蚂蚁中的当前只蚂蚁建立空批的步骤；直至所述待加工工件都被调度至所述当前只蚂蚁对应的批中；

若否，将第一预设数量只蚂蚁中，除所述当前只蚂蚁之外的一只蚂蚁作为当前只蚂蚁，并返回执行所述针对第一预设数量个蚂蚁中的当前只蚂蚁建立空批的步骤，直至所述第一预设数量只蚂蚁对应的待加工工件都被调度；

将当前次迭代过程中得到的完工时长最小值与所述当前次迭代之前的所有迭代过程中得到的完工时长最小值中的较小值，作为所述当前次迭代对应的全局最优完工时长；将当前次迭代过程中得到的能耗最小值与所述当前次迭代之前的所有迭代过程中得到的能耗最小值中的较小值，作为所述当前次迭代对应的全局最优能耗；

将所述当前次迭代过程中所有蚂蚁对应的调度方案作为所述当前次迭代过程的解集；

根据当前次迭代对应的信息素矩阵、全局信息素挥发速率以及当前次迭代对应的解的集合，更新当前次迭代的下一次迭代的信息素矩阵；

判断所述当前次迭代对应的迭代次数是否等于第二预设阈值；

若否，将当前次迭代对应的迭代次数与第一预设阈值的和作为当前次迭代对应的迭代次数，并返回执行所述在当前次迭代时，建立第一预设数量只蚂蚁，针对第一预设数量个蚂蚁中的当前只蚂蚁建立空批的步骤；

若是，将当前次迭代过程中全局最优完工时长以及全局最优能耗对应的调度方案作为目标调度方法；

所述将所述待加工工件中，除所述第一待加工工件之外的第二待加工工件加入所述第一当前批对应的当前候选列表中，包括：

将所述待加工工件中，除所述第一待加工工件之外的第二待加工工件加入所述第一当前批对应的当前候选列表中，且每一所述第二待加工工件的尺寸小于所述当前加工设备的剩余容量；其中，所述当前加工设备的剩余容量为所述当前加工设备的总容量与所述第一待加工工件的总尺寸的差；

根据所述当前候选列表中的每一第二待加工工件对应的各目标的信息素矩阵、所述第二待加工工件对应的每一目标的信息素权重、所述第二待加工工件的关于完工时长的启发式信息，计算所述第二待加工工件被调度至所述第一当前批中的概率，并根据将最大的所述概率对应的第二待加工工件调度至所述第一当前批中；

将所述最大的所述概率对应的第二待加工工件与所述第一待加工工件的集合作为第一待加工工件，并将所述待加工工件中，除所述第一待加工工件之外的第二待加工工件加入所述第一当前批对应的候选列表中，并将所述第一当前批对应的候选列表作为当前候选列表；并返回执行所述根据所述当前候选列表中的每一第二待加工工件对应的各目标的信息素矩阵、所述第二待加工工件对应的每一目标的信息素权重、所述第二待加工工件的关于完工时长的启发式信息，计算所述第二待加工工件被调度至所述第一当前批中的概率的步骤，直至所述第一当前批的剩余容量小于任意一个所述待加工工件的尺寸。