摘要
针对绿色制造背景下的作业车间调度问题,提出一种基于析取图的调度框架,该框架可以应对复杂多变的生产调度环境,并实时反映车间生产状态和机床能耗。在将调度问题转化为马尔可夫决策过程中,定义2个静态矩阵和5个动态矩阵作为状态空间,设计有关节能策略的组合调度规则,通过全局和局部两种方式描述奖励函数。最后,使用竞争深度Q网络训练模型。通过与调度规则、遗传算法等其他优化算法测试对比,证明了文章所提方法能够有效缩短完工时间和降低车间总能耗。
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.
作者
李子晨
苑明海
黄涵钰
裴凤雀
LI Zichen;YUAN Minghai;HUANG Hanyu;PEI Fengque(College of Mechanical and Electrical Engineering,Hohai University,Changzhou 213000,CHN)
出处
《制造技术与机床》
北大核心
2024年第6期161-169,共9页
Manufacturing Technology & Machine Tool
基金
常州市科技计划项目(CE20235052,CJ20220207)。
关键词
深度强化学习
作业车间调度
能耗
DQN
deep reinforcement learning
job shop scheduling
energy consumption
DQN