基于元胞机与强化学习的多扰动车间调度算法

作者:陈勇; 王昊天; 易文超; 裴植*; 王成; 吴光华
来源:计算机集成制造系统, 2021, 27(12): 3536-3549.
DOI:10.13196/j.cims.2021.12.015

摘要

针对大型装备制造企业扰动多、影响大的问题,以元胞机模型为框架构建了多扰动车间生产调度模型,设计了基于设备平均利用率与工件平均流程时间双目标最优的目标函数,并通过算例验证了模型的科学性。同时,考虑到多扰动车间调度的复杂性,为寻找全局最优解,采用强化学习算法优化了元胞机的自组织演化规则,提出了针对设备故障、紧急插单与新订单干扰三种典型扰动的调度策略,最终建立了基于元胞机与强化学习算法的多扰动车间柔性调度模型。以某大型零件制造企业为例,说明了模型的具体优化过程,并通过仿真求解验证了算法与模型的有效性与可靠性。

全文