柔性作业车间调度优化的改进模拟退火算法

摘要：

针对柔性作业车间调度问题，提出一种改进模拟退火算法来进行求解。该算法引入粒子群算法中的基于位置取整和基于轮盘赌两种个体编码方法，并采用3种不同的局部搜索方法来构造个体的邻域结构。算例计算表明，改进模拟退火算法在求解柔性作业车间调度问题时，比粒子群算法、混合粒子群算法以及模拟退火算法具有更好的求解性能，其中采用轮盘赌编码时，算法的求解性能要优于采用位置取整时的求解性能，且基于互换的局部搜索方法要优于其他两种局部搜索方法，能更有效地改善算法的求解性能。

关键词：柔性作业车间调度、job shop、模拟退火算法、轮盘赌、局部搜索

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目70801047，71372202；中央高校基本科研专项基金资助项目2013-IV-057．

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

页数：共6页

页码：111-116