-
公开(公告)号：CN108665139B
公开(公告)日：2021-12-17
申请号：CN201810289314.6
申请日：2018-04-03
Applicant: 安徽大学
Abstract: 本发明公开了一种基于蚁群算法的工件调度方法及装置，方法包括：在当前次迭代时建立第一预设数量只蚂蚁，并为当前只蚂蚁建立空批；将空批作为该蚂蚁的第一当前批，将第一待加工工件调度至第一当前批中；将第二待加工工件加入第一当前批对应的候选列表中；根据概率将第二待加工工件调度至第一当前批中；直至所有待加工工件都被调度至当前只蚂蚁对应的批中；将下一个蚂蚁作为当前只蚂蚁，并为该蚂蚁建立空批；更新信息素矩阵；判断当前次迭代对应的迭代次数是否等于最大迭代次数；若是，将当前次迭代中目标值最小的蚂蚁对应的，加工设备与待加工工件之间的对应关系作为目标调度方法。应用本发明实施例，可以将重要性更高的工件调度至对应批中。
-
公开(公告)号：CN108665139A
公开(公告)日：2018-10-16
申请号：CN201810289314.6
申请日：2018-04-03
Applicant: 安徽大学
Abstract: 本发明公开了一种基于蚁群算法的工件调度方法及装置，方法包括：在当前次迭代时建立第一预设数量只蚂蚁，并为当前只蚂蚁建立空批；将空批作为该蚂蚁的第一当前批，将第一待加工工件调度至第一当前批中；将第二待加工工件加入第一当前批对应的候选列表中；根据概率将第二待加工工件调度至第一当前批中；直至所有待加工工件都被调度至当前只蚂蚁对应的批中；将下一个蚂蚁作为当前只蚂蚁，并为该蚂蚁建立空批；更新信息素矩阵；判断当前次迭代对应的迭代次数是否等于最大迭代次数；若是，将当前次迭代中目标值最小的蚂蚁对应的，加工设备与待加工工件之间的对应关系作为目标调度方法。应用本发明实施例，可以将重要性更高的工件调度至对应批中。
-
Search Results
2
records
(took 0.013 seconds)
