摘要

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