考虑工时不确定的动态柔性作业车间机器与AGV联合调度方法

周亚勤; 李振浩; 项前

doi:10.19886/j.cnki.dhdz.2025.0100

东华大学学报（自然科学版） ›› 2025, Vol. 51 ›› Issue (06) : 38 -46. DOI: 10.19886/j.cnki.dhdz.2025.0100

考虑工时不确定的动态柔性作业车间机器与AGV联合调度方法

周亚勤, 李振浩, 项前

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对动态柔性作业车间中工件动态到达、工序工时不确定、机器与AGV(自动导引车)联合调度及AGV无冲突路径规划等问题，以最小化最大完工时间和总拖期及均衡机器利用率为目标，建立考虑工时不确定、工件到达时间、AGV资源和车间布局的联合调度模型。提出基于DQN(深度Q网络)的联合调度方法，通过在规则中嵌套基于时间窗的A-Star(A*)算法实现AGV无冲突路径规划。提出包含受影响工序及搬运任务右移重调度和完全重调度的组合重调度策略的动态调度方法，该方法引入完工时间偏差和总拖期偏差作为评价指标，以选择较优的重调度策略。最后通过在不同规模的案例上与其他算法对比，验证了所提联合调度算法的有效性，通过动态试验验证了动态调度方法的有效性与可行性。