基于DT-DQN的复杂产品总装物流动态调度

    Dynamic Scheduling of Final Assembly Logistics for Complex Products Based on DT-DQN

    • 摘要: 复杂产品总装阶段具有物料层级深、齐套依赖强和现场扰动频繁等特征,工位需求变化、AGV故障、通道拥堵与线边库存约束的耦合使传统静态配送方案难以及时执行。针对中心仓库及线边暂存区至装配工位的物料配送调度问题,本文提出一种基于数字孪生(digital twin,DT)的约束引导深度Q网络(deep Q-network,DQN)动态调度方法(DT-DQN)。建立考虑仓库库存、线边库存、关键物料齐套、车辆容量、车辆可用性和动态通行时间的多周期混合整数线性规划模型,并采用配送任务变量与物料数量变量分离的建模方式,避免多物料同车配送中的通行时间重复计算。数字孪生利用执行数据持续校正需求量、库存量、车辆可用状态和通行时间,并以校正后的状态更新下一决策周期的模型参数和可行动作集合。采用工位紧急度排序、候选供给节点筛选、动作掩码和奖励塑形,生成周期内的原子动作序列。以某复杂装备总装车间为背景开展仿真研究,结果表明,与Rolling-MILP相比,DT-DQN在综合扰动场景下加权生产等待时间降低7.1%,方案可行率提高4.9个百分点;与Dispatching Rule相比,物料齐套率提高9.7个百分点。在扩展规模下,DT-DQN表现出较好的在线响应能力,在解质量与约束保持能力之间取得了较好平衡。研究成果可为复杂产品总装物流的动态调度与闭环决策提供理论支撑与方法参考。

       

      Abstract: The final assembly stage of complex products is characterized by deep material hierarchies, strong kitting dependencies, and frequent shop-floor disturbances. Coupled effects of workstation demand changes, automated guided vehicle (AGV) failures, traffic congestion, and line-side inventory constraints make conventional static delivery schedules difficult to execute in a timely manner. To address the material-delivery scheduling problem from the central warehouse and line-side buffers to assembly workstations, this paper proposes a digital twin-based dynamic scheduling method using a constraint-guided deep Q-network (DT-DQN). First, a multi-period mixed-integer linear programming (MILP) model is formulated considering warehouse inventory, line-side inventory, critical material kitting, vehicle capacity, vehicle availability, and dynamic travel time. Delivery task variables are separated from material quantity variables to avoid repeated calculation of travel time when multiple materials are delivered by the same vehicle. Second, the digital twin continuously calibrates material demand, inventory levels, AGV availability, and travel time using real-time execution data. The updated system state is then used to determine the model parameters and feasible action set for the next decision period. Subsequently, atomic action sequences are generated within each decision period through workstation urgency ranking, candidate supply node screening, action masking, and reward shaping. Simulation experiments based on a complex equipment final assembly workshop show that, compared with Rolling-MILP, DT-DQN reduces the weighted production waiting time by 7.1% and improves the solution feasibility rate by 4.9 percentage points under the comprehensive disturbance scenario. Compared with Dispatching Rules, DT-DQN improves the material kitting rate by 9.7 percentage points. Under scaled-up problem instances, DT-DQN exhibits strong online responsiveness, achieving a favorable balance between solution quality and constraint-preservation capability. The proposed method provides theoretical support and practical reference for dynamic scheduling and closed-loop decision-making in complex product final assembly logistics.

       

    /

    返回文章
    返回