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

摘要

本发明公开了一种基于蚁群算法的工件调度方法及装置，方法包括：在当前次迭代时建立第一预设数量只蚂蚁，并为当前只蚂蚁建立空批；将空批作为该蚂蚁的第一当前批，将第一待加工工件调度至第一当前批中；将第二待加工工件加入第一当前批对应的候选列表中；根据概率将第二待加工工件调度至第一当前批中；直至所有待加工工件都被调度至当前只蚂蚁对应的批中；将下一个蚂蚁作为当前只蚂蚁，并为该蚂蚁建立空批；更新信息素矩阵；判断当前次迭代对应的迭代次数是否等于最大迭代次数；若是，将当前次迭代中目标值最小的蚂蚁对应的，加工设备与待加工工件之间的对应关系作为目标调度方法。应用本发明实施例，可以将重要性更高的工件调度至对应批中。

主权项

1.一种基于蚁群算法的工件调度方法，其特征在于，所述方法包括：在当前次迭代时，建立第一预设数量只蚂蚁，并为第一预设数量个蚂蚁中的当前只蚂蚁建立空批；将建立的所述空批作为所述当前只蚂蚁对应的第一当前批，针对所述第一当前批，从预设的加工设备中，将最先空闲的加工设备作为第一当前批对应的当前加工设备；将待加工工件中的第一待加工工件调度至所述第一当前批中；将所述待加工工件中，除所述第一待加工工件之外的第二待加工工件加入所述第一当前批对应的候选列表中，且每一个所述第二待加工工件尺寸不大于所述第一当前批的剩余容量；其中，所述第一当前批的剩余容量为，所述第一当前批的总容量与所述第一待加工工件总尺寸的差；根据所述候选列表中的每一第二待加工工件的权重和尺寸，计算所述候选列表中的第二待加工工件加入到所述第一当前批中的概率，并根据所述概率将第二待加工工件调度至所述第一当前批中，直至所述第一当前批的剩余容量小于任意一个所述待加工工件的尺寸；为所述当前只蚂蚁建立新的空批，将所述新的空批作为所述当前只蚂蚁对应的第一当前批，并返回执行所述针对所述第一当前批，从预设的加工设备中，将最先空闲的加工设备作为第一当前批对应的当前加工设备的步骤，直至所有所述待加工工件都被调度至所述当前只蚂蚁对应的批中；将第一预设数量个蚂蚁中除当前只蚂蚁之外的其他蚂蚁中的一个作为当前只蚂蚁，并返回执行所述为第一预设数量个蚂蚁中的当前只蚂蚁建立空批的步骤，直至所述第一预设数量个蚂蚁均具有能够容纳所有待加工工件的批；根据目标值最小的蚂蚁对应的，加工设备与待加工工件之间的对应关系，获取所述目标值最小的蚂蚁对应的信息素增量值，其中，所述目标值为所有待加工工件被加工完成后对应的加权总完工时间；根据所述目标值最小的蚂蚁对应的所述信息素增量值、所述目标值最小的蚂蚁对应的信息素值以及信息素蒸发率，更新信息素矩阵，其中，所述目标值为所有待加工工件被加工完成后对应的加权总完工时间；判断当前次迭代对应的迭代次数是否等于最大迭代次数；若否，将所述当前次迭代对应的迭代次数与预设值之和作为当前次迭代的下一次迭代的迭代次数，将所述下一次迭代对应的次数作为当前次迭代对应的迭代次数，并返回执行所述在当前次迭代时，建立第一预设数量只蚂蚁，并为第一预设数量个蚂蚁中的当前只蚂蚁建立空批的步骤；若是，将当前次迭代中目标值最小的蚂蚁对应的，加工设备与待加工工件之间的对应关系作为目标调度方法。