求解柔性作业车间调度问题的鸟群算法

来源：计算机工程与应用杂志2018年第17期北京时间：

作者：屈迟文1，傅彦铭2，罗明山1，林承德1，何 伟1

单位：1.百色学院 信息工程学院，广西 百色 533000；2.广西大学 计算机与电子信息学院，南宁 530004

摘要：柔性作业车间调度问题是生产调度领域中非常重要的一类带约束优化问题。根据其求解特性，提出一种基于改进的鸟群算法求解以最小化最大完工时间为目标的柔性作业车间调度问题的方法。该方法采用随机黑洞策略改进鸟群的觅食方式，自适应的动态调整策略改善鸟群的迁移步长，从而提高种群的多样性并加速算法的收敛速度；通过对关键路径上工序的领域搜索加强算法的局部搜索能力。最后利用实际制造企业的生产加工数据以及标准测试实例进行仿真实验，实验结果表明，该算法在问题的求解精度和收敛速度上具有一定的优势，是一种有效的求解柔性作业车间调度问题的新方法。

关键词：柔性作业车间调度问题,鸟群算法,随机黑洞策略,关键路径