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

· · …… 11 企业管理与信息化 陈 杰 任明乐 基于混合蚁群算法的顺序流水车间调度优  基于混合蚁群算法的顺序流水车间调度优化研究 ， 陈 杰 任 明乐 ( ， 210094 ) 南京理工大学经济管理学院 江苏南京 : － ， 摘要 针对最大 最小蚂蚁系统在求解顺序流水车间调度 问题时易陷入局部最优 的问题 对提升 。 － 、 算法求解质量进行了研究 将最好 最坏蚂蚁 系统的正负反馈机制 变异机制和模 拟退火算 法 Metropolis － ， ， 中 准则引入到最大 最小蚂蚁 系统的信息素更新环节 中 并 引入局部 寻优 提出了一 。 ， 种混合蚁群算法 在典型测试集上 的实验表 明 新算法在顺序流水 车间调度 问题上所得结果普 － ， 。 遍优 于最大 最小蚂蚁系统 具有更好的全局寻优 能力 : ; － ; 关键词 顺序流水车间调度 最大 最小蚂蚁系统 混合蚁群算法 中图分类号:TP3 文献标识码:A 文章编号:1672 － 1616 (2012)21 － 0011 － 05 ［8］ ， ; 4 在流水车间调度中 顺序流水车间调度是指不 性 孙力娟等人应用遗传算法对蚁群算法的 个 ［1］， ， MMAS 允许改变机器间工作顺序的流水车间调度 它 参数进行优化 并运用 改进蚁群算法的寻 ［9］ ， 。 广泛存在于生产系统和服务系统当中 具有排列组 径行为 、 ， 合数目多 寻优时间长等难点 且已经被证明为 以上的研究分别试图从蚁群算法改进和多算 NP － hard 难题［2］。 目前求解此类问题的方法主要 法融合的角度来提高顺序流水车间调度问题的求 3 : 、 。 ， MMAS 有 类 数学规划法 启发式算法和亚启发式算法 解质量 其中 因收敛速度较快而被广泛应 。 ，MMAS ， 蚁群算法是一类应用比较广泛的亚启发式算