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

摘要：

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

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

所属期刊栏目：54

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61540039;广西自然科学青年基金2014GXNSFBA118283;广西高校中青年教师基础能力提升项目2018KY0579

在线出版日期：2018-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：249-257