作业车间调度问题的一种混合式算法

摘要：

通过对传统模拟退火算法和移动瓶颈法各自算法流程的分析,提出了一种改进的模拟退火算法.该算法以模拟退火算法为主体流程,在主体流程中融入移动瓶颈技术,及记忆功能和倒转技术.通过对JSP优化问题的仿真试验,验证了改进后的模拟退火算法对大规模组合优化问题可以得到好的优化效果.

关键词：作业车间调度、NP-hard、启发式、模拟退火算法、移动瓶颈法

所属期刊栏目：1

分类号：O224;F406.6;TP312(运筹学)

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

页数：共4页

页码：61-64