基于深度强化学习的作业车间节能调度研究
Research on energy-saving scheduling of job shop based on deep reinforcement learning
李子晨 1苑明海 1黄涵钰 1裴凤雀1
作者信息
- 1. 河海大学机电工程学院,江苏 常州 213000
- 折叠
摘要
针对绿色制造背景下的作业车间调度问题,提出一种基于析取图的调度框架,该框架可以应对复杂多变的生产调度环境,并实时反映车间生产状态和机床能耗.在将调度问题转化为马尔可夫决策过程中,定义 2 个静态矩阵和 5 个动态矩阵作为状态空间,设计有关节能策略的组合调度规则,通过全局和局部两种方式描述奖励函数.最后,使用竞争深度Q网络训练模型.通过与调度规则、遗传算法等其他优化算法测试对比,证明了文章所提方法能够有效缩短完工时间和降低车间总能耗.
Abstract
Aiming at the job shop scheduling problem in the context of green manufacturing,a scheduling framework based on disjunctive graph is proposed,which can cope with the complex and changeable production scheduling environment and respond to the production state of the shop and the energy consumption of machine tools in real time.In transforming the scheduling problem into a Markov decision process,two static matrices and five dynamic matrices are defined as the state space,the combined scheduling rules about energy-saving strategies are designed,and the reward function is described by both global and local ways.Finally,the model is trained using a dueling deep Q-network.By testing and comparing with other optimization algorithms such as scheduling rules and genetic algorithms,it is proved that the method proposed in this paper can effectively reduce the completion time and the total energy consumption of the job shop.
关键词
深度强化学习/作业车间调度/能耗/DQNKey words
deep reinforcement learning/job shop scheduling/energy consumption/DQN引用本文复制引用
基金项目
常州市科技计划(CE20235052)
常州市科技计划(CJ20220207)
出版年
2024
NETL
NSTL
万方数据