一种基于事件驱动型DDQN算法的动态柔性车间调度方法

    公开(公告)号:CN119596869A

    公开(公告)日:2025-03-11

    申请号:CN202411723765.8

    申请日:2024-11-28

    Abstract: 本发明公开一种基于事件驱动型DDQN算法的动态柔性车间调度方法,是一种用于解决新订单插入情况下柔性订单车间动态调度问题的方法。首先,考虑新订单随机插入的情况,建立以最小化总拖期为优化目标的动态FJSP数学模型,将其转变为基于事件驱动的多阶段决策过程,并且进行了调度问题的马尔可夫决策过程建模。然后设计了机器使用率等七种关键状态特征并且设计了五种复合调度规则构成动作空间,依据部分状态特征的变化量设计了奖励函数。此外,根据问题规模设计了一种软ε贪婪行为策略,合理的平衡了探索与利用。经过对多个生产调度示例的仿真研究,结果显示所提出的方法能够有效应对新订单随机插入这一动态事件,显著降低总延迟时间,并且在收敛速度和求解效率方面表现出良好的性能。

Patent Agency Ranking