基于改进候鸟算法的柔性作业车间分批调度问题
来源：计算机集成制造系统杂志2021年第11期北京时间：
作者：刘雪红,段程,王磊
单位：1.武汉理工大学机电工程学院2.数字制造湖北省重点实验室
摘要：为了将可变批次的调度策略应用于生产,以提高大规模柔性作业车间的生产效率和设备利用率,针对柔性作业车间可变子批问题的特点,建立了以最小化完成时间和最小化批次数目为优化目标的多目标柔性作业车间调度模型和析取图模型,提出一种改进的候鸟算法求解该问题。算法设计了精英分批和可行邻域结构两种策略用于提高算法的搜索效率。通过对比实验验证了可变批次划分策略的优势和所提算法的有效性。
关键词：柔性作业车间分批调度,可变批次,析取图,候鸟优化算法
基金资助：国家自然科学基金资助项目(51905396);中央高校基本科研业务费专项资金资助项目（2019ⅣA018,2019Ⅲ139CG）。
