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

摘要

结合作业车间调度问题的关键路径理论,设计了一种具有多次退火过程的调度算法.该算法利用记忆表记录下降过程中的平衡点,当一次退火过程结束后,从表中取出各平衡点的温度、状态和抽样长度重新开始退火过程,直到记忆表为空.仿真结果表明该算法在求解质量和求解效率方面均有优势.