基于改进模拟退火算法的资源约束车间调度方法和系统

作者：付红; 高江明; 王露羚; 吴忆; 李凯

来源：2023-10-18, 中国, CN202311356886.9.

本发明提供一种基于改进模拟退火算法的资源约束车间调度方法和系统,涉及车间调度技术领域。本发明中,获取待加工的工件集合,以及车间调度资源,构建资源约束的车间调度模型；接着采用改进模拟退火算法求解该模型,获取最优调度方案。在传统模拟退火算法的基础上,进一步将机器资源消耗参数纳入考虑,在资源消耗总量不超过给定的阈值的情况下,充分利用解空间性质以及结构,得到全局最优的调度方案以最小化加权加工完工时间和。此外,算法的离散自适应精英策略使得解能够动态地调整全局搜索和局部搜索能力,避免种群陷入早熟；算法精准调控策略总是能够保证输出的解的可行性；算法的自适应动态调整温度策略能够保证对问题解空间进行充分探索。