一种求解单机总加权延迟调度问题的改进蚁群算法

• 作者: 乔东平 文笑雨 焦建强 肖艳秋 裴杰
• 来源期刊: 中国机械工程
• 关键词: 蚁群算法 单机调度 启发式信息 局部优化
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 车间调度
• 页码范围: 2703-2710
• 页数: 8页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.22.007

摘要

针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法.采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定;引入正负反馈机制来自适应地差异化更新各节点间信息素,同时将成对交换策略用于局部搜索,以进一步改善调度方案质量.结合OR-Library中多个基准实例的仿真验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖艳秋	郑州轻工业学院机电工程学院	28	113	5.0	9.0
3	文笑雨	郑州轻工业学院机电工程学院	16	36	3.0	5.0
7	乔东平	郑州轻工业学院机电工程学院	13	100	5.0	9.0
9	裴杰	郑州轻工业学院机电工程学院	5	48	2.0	5.0