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

关键词：蚁群算法 单机调度 启发式信息 局部优化 

单位：郑州轻工业学院机电工程学院; 郑州450002; 河南省机械装备智能制造重点实验室; 郑州450002