%0 Journal Article
%T 基于混合离散人工蜂群算法的阻塞Flow Shop调度
%A 张素君
%A 顾幸生
%J 华东理工大学学报
%P 357-363
%D 2015
%X 针对带阻塞的FlowShop调度问题，以最小化总流水时间为调度目标，提出了一种混合离散人工蜂群（HybridDiscreteArtificialBeeColony,HDABC）算法。HDABC算法采用基于NEH和NEH变体初始化，保证种群的质量和多样性。在雇佣蜂阶段采用差分进化策略产生邻域个体；在跟随蜂阶段采用锦标赛选择方法选择个体跟随，并对选择的个体采用优化插入操作产生新的邻域个体。此外，在侦查蜂阶段再一次采用锦标赛选择方法选择个体，并对较好的个体执行破坏重建操作，用产生的新个体代替原来较差的个体。用正交设计方法调节了该算法的参数。通过与其他两个算法的仿真实验结果比较，验证了本文算法的优越性。
%K 阻塞Flow
%K Shop
%K 混合离散人工蜂群算法
%K 差分进化
%K 破坏重建
%U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=201503013&flag=1