解决Job Shop调度问题的模拟退火算法改进

摘要：

模拟退火算法是较常用和较理想的解决车间作业调度问题的方法,但由于算法本身的限制和JSP问题的特殊性,其效能难以很好地发挥.该文提出了2种针对JSP问题的改进模拟退火算法:回火退火算法和快速模拟退火算法,前者可以提高最终解质量,后者可以提高算法的运行速度;并以Matlab为工具进行了仿真实验,获得了较好效果.

关键词：模拟退火算法、回火退火算法、快速模拟退火算法、作业车间调度问题、局部搜索算法

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

在线出版日期：2006-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：38-40