订单加急扰动下柔性生产车间动态完全重调度

为了提高订单加急扰动时柔性生产车间重调度的效率,提出了基于邻域拥挤度淘汰NSGA-II算法和优先加工通道的重调度方案。针对订单加急扰动下重调度问题,建立了减少车间能耗和完工时间的双重优化模型。构造了多目标优化问题的邻域,提出了基于邻域拥挤度淘汰NSGA-II算法的柔性车间静态调度方法。当订单加急扰动发生时,设计了基于优先加工通道的完全重调度方案。使用Kacem02标准算例对静态调度性能测试,文章算法的优化目标极值小于标准NSGA-II算法和混合NSGA-II算法,说明该算法的优化能力更强。订单加急扰动后,优先加工通道和滚动遗传算法均将加急订单完成时间由18 min提前到14 min,但是前者保持了整体完工时间不变,而后者整体加工时间由18 min增加到20 min,结果表明优先加工通道在柔性车间重调度中具有更好性能。

考虑订单加急生产的柔性车间作业动态调度

为了解决订单加急生产扰动下的柔性车间动态重调度问题,以缩短整体加工时间为目标,提出了一种基于强制进化遗传算法和记忆优先加工通道的动态重调度方法。首先,对车间动态重调度问题进行了描述和建模;然后,针对柔性车间静态调度问题,设计了遗传概率和操作范围随个体自适应变化的方法,提出了强制进化遗传算法的静态调度算法;针对订单加急扰动下的动态重调度问题,设置了具有记忆能力的优先加工通道;最后,以6工件生产车间为实验背景,对柔性车间动态重调度方法进行了实验验证,即对基于强制进化遗传算法的静态调度性能以及基于记忆优先通道的动态重调度性能,分别进行了验证。实验结果表明:基于强制进化遗传算法的静态调度方案的平均加工时间为39.4 min,比改进遗传算法减少了4.57%,比标准遗传算法减少了6.85%;在不同加急时刻、不同工件加急的工况下,记忆优先加工通道的加急订单生产时间、整体加工时间均小于贪婪自适应方法。研究结果表明,基于记忆优先加工通道的重调度方案兼顾了紧急订单的加工时间和整体订单的加工时间。