文献类型：期刊文章

作　　者：赵良辉[1] 邓飞其[1]

机构地区：[1]华南理工大学系统工程研究所,广州510640

出　　处：《计算机工程》

年　　份：2006

卷　　号：32

期　　号：21

起止页码：38-40

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20070310373326)、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP312]