一种考虑批处理的柔性流水车间组合调度规则生成方法

摘要

本发明提供一种考虑批处理的柔性流水车间组合调度规则生成方法。本发明方法，包括以下步骤：对本发明涉及的FFSP‑BPM问题进行分解并构建相应的调度规则，对调度规则进行组合以生成求解原问题的组合调度规则；考虑工件动态到达、工时不确定环境下不兼容工件族组批作业的FFSP‑BPM问题构建多目标优化模型；采用改进基因表达式编程算法生成组合调度规则求解FFSP‑BPM问题，并针对算法容易出现重复个体、陷入局部最优的不足提出重复个体剔除、变邻域搜索、自适应遗传算子的改进策略。该方法针对考虑不兼容工件族并行批处理的柔性流水组批车间调度过程，采用组合调度规则生成的方法，提高生产效率，同时能够有效指导调度过程。