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

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