基于深度强化学习的用于柔性作业车间的动态调度方法及装置

By constructing a Markov decision process for flexible work shops, designing a continuous and infinite weight action space and reward function, and using the DDPG algorithm to train a policy network to generate the optimal weight combination rules, the problem of limited rule space in flexible work shop scheduling is solved, and scheduling performance is improved.

CN118153896BActive Publication Date: 2026-07-17NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Filing Date
2024-04-03
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

In existing technologies, the dynamic scheduling method for flexible workshops has a limited rule space to choose at each scheduling decision point, which limits the improvement of scheduling performance and fails to meet the needs of rapid response.

Method used

We employ a deep reinforcement learning-based approach to construct a Markov decision process, design a continuous infinite weight action space and reward function, and use the DDPG algorithm to train a policy network to generate the optimal weight combination rule, thereby improving scheduling performance.

Benefits of technology

By selecting a more effective rule than a single scheduling rule at each scheduling decision point, the scheduling performance of the flexible workshop is significantly improved, and the scheduling effect of the production system is optimized.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118153896B_ABST
    Figure CN118153896B_ABST
Patent Text Reader

Abstract

本发明实施例公开了一种基于深度强化学习的用于柔性作业车间的动态调度方法及装置,涉及柔性作业车间动态调度技术领域。本发明包括:建立柔性作业车间动态调度的马尔可夫决策过程;设计由一组权重变量组成的动作空间,为多个调度规则提供权重选择;设计一种奖赏函数,使最大化累积奖赏的同时最小化调度性能值。构建了一个以生产系统状态为输入,一组权重变量为输出的策略网络;使用深度确定性策略梯度算法训练该策略网络,使其在每个决策点生成最佳的一组权重,将多个调度规则聚合成更好的规则。本发明能在动态的制造环境中,相比单一调度规则和基于深度Q网络的调度方法,取得更加优越的性能。
Need to check novelty before this filing date? Find Prior Art