基于混合蚁群算法的顺序流水车间调度优化研究

• 作者: 任明乐 陈杰
• 来源期刊: 中国制造业信息化
• 学科: 工学
• 关键词: 顺序流水车间调度 最大-最小蚂蚁系统 混合蚁群算法
• 年，卷（期）: 2012,（21）
• 所属期刊栏目: 企业管理与信息化
• 页码范围: 11-15
• 页数: 5页
• 分类号: TP3
• 字数: 3646字
• 语种: 中文

摘要

针对最大-最小蚂蚁系统在求解顺序流水车间调度问题时易陷入局部最优的问题,对提升算法求解质量进行了研究.将最好-最坏蚂蚁系统的正负反馈机制、变异机制和模拟退火算法中Metropolis准则引入到最大-最小蚂蚁系统的信息素更新环节中,并引入局部寻优,提出了一种混合蚁群算法.在典型测试集上的实验表明,新算法在顺序流水车间调度问题上所得结果普遍优于最大-最小蚂蚁系统,具有更好的全局寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈杰	南京理工大学经济管理学院	47	468	11.0	20.0
2	任明乐	南京理工大学经济管理学院	1	1	1.0	1.0