摘要：分布式柔性作业车间调度是生产调度的1个重要分支，工件的动态到达作为实际生产中的1种常见扰动情况，进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP)，提出1种分批调度策略，将原本的动态调度问题转化成一系列连续调度区间上的静态调度问题，构建以最大完工时间为优化目标的混合整数规划模型；在此基础上，结合问题特征采用批次、工厂、工序、机器的4层染色体编码及快速贪婪搜索插入的解码方式改进遗传算法，同时引入多种交叉、变异算子来增强染色体的多样性；最后基于FJSP标准算例构建DA-DFJSP测试算例进行仿真对比实验，验证所提策略和改进算法的求解优势。结果表明：相较于传统的重调度策略和改进前的遗传算法，采用分批调度策略和改进的遗传算法(IGA)所求调度方案具有更短的完工周期、更均匀的工厂加工负荷及更高的设备工作效率，IGA与分批调度策略之间有高度的契合性，能够有效提升生产效率。
文章目录
1 DA-DFJSP问题模型的建立
1.1 分批调度策略
1.2 问题描述
1.3 问题模型
2 问题模型求解算法的改进
2.1 基于批次、工厂、机器、工序的四层编码
2.2 考虑批次的贪婪搜索插入解码
2.3 种群初始化
2.4 交叉算子
2.5 变异算子
3 实验与结果分析
3.1 算例构建及评价指标
3.2 策略对比实验结果分析
3.3 算法对比实验结果分析
4 结论
