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

被引：26

作者：

潘全科 ^{[1
]}

段俊华 ^{[1
]}

赵清理 ^{[1
]}

朱剑英 ^{[2
]}

机构：

[1] 聊城大学计算学院

[2] 南京航空航天大学机电学院

来源：

关键词：

改进的模拟退火算法; 作业车间调度问题; 关键路径理论;

D O I：

10.13433/j.cnki.1003-8728.2007.01.028

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：112 / 114

页数：3