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

• 作者: 刘志雄 张煜 李俊 贺晶晶
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 柔性作业车间调度 job shop 模拟退火算法 轮盘赌 局部搜索
• 年，卷（期）: 2015,（2）
• 页码范围: 111-116
• 页数: 6页
• 分类号: TP18
• 字数: 5099字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志雄	武汉科技大学汽车与交通工程学院	28	412	9.0	20.0
2	李俊	武汉科技大学汽车与交通工程学院	85	279	8.0	13.0
3	张煜	武汉理工大学物流工程学院	61	534	13.0	20.0
4	贺晶晶	武汉科技大学汽车与交通工程学院	3	21	3.0	3.0