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

摘要

本发明公开了一种基于蚁群算法的工件调度方法及装置，方法包括：1)、在当前次迭代中，针对对应于待调度工件集合的蚂蚁，创建对应于蚂蚁的工件调度方案；2)、判断当前次迭代对应的迭代次数是否达到最大迭代次数；3)、若是，更新所述非支配解集，得到目标非支配解集，并将所述目标非支配解集中的解作为目标调度方法；4)、若否，将全局更新后的针对完工时间的信息素矩阵作为下一次迭代的第一初始信息素矩阵，将全局更新后的针对拒绝代价的信息素矩阵作为下一次迭代的第二初始信息素矩阵，并返回执行步骤1)，直至当前次迭代对应的迭代次数达到最大迭代次数。应用本发明实施例，可以对包含拒绝条件的批处理调度问题进行处理。

主权项

1.一种基于蚁群算法的工件调度方法，其特征在于，所述方法包括：1)、在当前次迭代中，针对对应于待调度工件集合的蚂蚁，根据针对完工时间的第一初始信息素矩阵，以及针对拒绝代价的第二初始信息素矩阵，创建对应于所述蚂蚁的工件调度方案，并在各个蚂蚁的工件调度方案都被创建完成后，全局更新对应于完工时间的信息素矩阵以及对应于拒绝代价的信息素矩阵；2)、判断当前次迭代对应的迭代次数是否达到最大迭代次数；3)、若是，将当前次迭代得到的非支配解加入到非支配解集中，更新所述非支配解集，得到目标非支配解集，并将所述目标非支配解集中的解作为目标调度方法；4)、若否，将全局更新后的针对完工时间的信息素矩阵作为下一次迭代的第一只蚂蚁的第一初始信息素矩阵，将全局更新后的针对拒绝代价的信息素矩阵作为下一次迭代的第一只蚂蚁的第二初始信息素矩阵，将当前次迭代的下一次迭代作为当前次迭代，并返回执行所述步骤1)，直至当前次迭代对应的迭代次数达到最大迭代次数。