基于改进候鸟算法的柔性作业车间分批调度问题

摘要：

为了将可变批次的调度策略应用于生产,以提高大规模柔性作业车间的生产效率和设备利用率,针对柔性作业车间可变子批问题的特点,建立了以最小化完成时间和最小化批次数目为优化目标的多目标柔性作业车间调度模型和析取图模型,提出一种改进的候鸟算法求解该问题.算法设计了精英分批和可行邻域结构两种策略用于提高算法的搜索效率.通过对比实验验证了可变批次划分策略的优势和所提算法的有效性.

关键词：柔性作业车间分批调度;可变批次;析取图;候鸟优化算法

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;中央高校基本科研业务费专项资金资助项目;中央高校基本科研业务费专项资金资助项目

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

页数：共11页

页码：3185-3195