摘要： 针对以最小化制造期为优化目标的阻塞流水车间调度问题，提出一种基于动态自适应的增强型混合离散差分进化算法。增强型混合离散差分进化算法采用基于工件排列的形式进行编码，首次利用带机器权重的PF规则与NEH启发规则联合构造初始种群，PF-NEH联合规则提升了初始解的质量和多样性；在差分进化的变异阶段，采用一种全新的分类变异策略，更有针对性地控制不同适应度个体的变异需求和方向；在交叉阶段，采用基于位置的交叉策略，保证得到一组合法完整的实验调度序列，并利用贪婪选择的方式确定目标个体；在局部搜索阶段，加入禁忌搜索算子，并融入一种新颖的兼顾集中性与多样性的自适应局部搜索机制，以动态平衡算法的全局粗搜索和局部细搜索。此外，为避免算法的早熟及后期易陷入局部最优，增加了多样性保持机制。最后，在典型算例上进行各种性能实验，验证了所提出的增强型混合离散差分进化算法的有效性和优越性。

关键词: 阻塞流水车间调度; 增强型混合离散差分进化; 分类变异; 自适应局部搜索

中图分类号: 

• TH186

• TP18