基于混合离散人工蜂群算法的阻塞Flow Shop调度

摘要：

针对带阻塞的Flow Shop调度问题,以最小化总流水时间为调度目标,提出了一种混合离散人工蜂群(Hybrid Discrete Artificial Bee Colony,HDABC)算法.HDABC算法采用基于NEH和NEH变体初始化,保证种群的质量和多样性.在雇佣蜂阶段采用差分进化策略产生邻域个体;在跟随蜂阶段采用锦标赛选择方法选择个体跟随,并对选择的个体采用优化插入操作产生新的邻域个体.此外,在侦查蜂阶段再一次采用锦标赛选择方法选择个体,并对较好的个体执行破坏重建操作,用产生的新个体代替原来较差的个体.用正交设计方法调节了该算法的参数.通过与其他两个算法的仿真实验结果比较,验证了本文算法的优越性.

关键词：阻塞Flow Shop、混合离散人工蜂群算法、差分进化、破坏重建

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61104178,61174040;上海市科委基础研究重点项目12JC1403400;中央高校基本科研业务费专项基金

在线出版日期：2016-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：357-363