一种改进的模拟退火算法解决作业车间调度问题

摘要

本发明提出了一种改进的模拟退火算法解决作业车间调度问题，该发明在现有的模拟退火算法基础上作出了改进，针对现有的算法收敛速度不够快，最终最优解不够精确，算法迭代时间长、算法计算量大的缺点，本发明提出了改进的方案：1、根据温度的下降规律，设定温度下降函数，避免了算法易于收敛于局部，同时减少了计算量。2、以概率接受平均加工时间为状态矩阵移动步长，使算法结果更为接近实际生产应用，同时也较少了算法迭代时间。3、改变了算法接受新解作为当前解的概率计算方式，使算法更为精确。