摘要：针对批量流水线调度问题，提出一种离散人工蜂群算法来优化最大完成时间。研究了计算最大完工时间的前向和后向方法，并提出插入邻域快速算法。与传统的人工蜂群算法不同，离散人工蜂群算法采用工件序列编码，运用扩展的NEH方法产生初始种群，使用自适应的移动选择策略和路径链接方法生成新解，利用基于插入邻域快速算法的局部搜索来加强局部开发能力。同时为了保持种群的多样性，防止算法陷入局部极小，当种群相似度达到一定值时进行算法重启。仿真实验表明该算法可行、高效。

关键词：批量流水线调度 最大完成时间 人工蜂群算法 自适应策略 路径链接 

单位：华中科技大学数字制造装备与技术国家重点实验室 武汉430074 聊城大学 聊城252059