基于蚁群和模拟退火算法的流水车间调度方法及装置

摘要

本发明公开了基于蚁群和模拟退火算法的流水车间调度方法及装置，方法包括：1)、根据当前全局信息素矩阵，利用蚁群算法对当前次迭代中的每一只蚂蚁进行待加工工件的批调度，得到蚂蚁对应的解；2)、针对当前次迭代中的每一只蚂蚁，利用模拟退火算法获取蚂蚁对应的最优解，并根据最优解更新当前全局非劣解集；3)、判断当前次迭代对应的迭代次数是否不小于最大迭代次数；4)、若是，将当前次迭代的非劣解集作为目标调度方案；5)、若否，更新频次矩阵，根据频次矩阵更新全局信息素矩阵，将当前次迭代的下一次迭代作为当前次迭代，并返回执行步骤1)，直至获取目标调度方案。应用本发明实施例，可以提高解的质量。