arrow
返回

Deep Reinforcement Learning With Integer Optimization for Dynamic Slab Assignment Problem

delete2025-01-01
delete0
PRE
AI
T
Tianyang Li
Y
Ying Meng
L
Lixin Tang
Y
Yuxuan Zhang
DOI:10.1109/TCST.2025.3552543delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文研究钢铁行业中板坯生产过程中出现的动态板坯分配问题(DSAP)。在DSAP中,一组板坯和订单在每个计划周期的时步动态到达,且其信息无法预先观测。对于一个计划周期,需要做出一系列决策,将板坯分配给客户订单、自设计订单或持有库存以最大化总收益。为有效解决DSAP,我们构建了一个马尔可夫决策过程(MDP)模型,并提出了一种结合整数规划(DRLIP)模型的深度强化学习算法。DRLIP将每个决策时步分解为两个阶段,即动态选择阶段和静态分配阶段。动态选择阶段主要采用双指针网络(DPN)来选择参与匹配的板坯和订单。在静态分配阶段,基于选定的板坯和订单构建了一个多背包问题的扩展。我们构建了一个整数规划(IP)模型来解决该多背包问题,以获得最优分配决策,进而为每个时步提供奖励。为评估DRLIP的有效性,我们使用全局方法、三种先进启发式方法和一种情景树方法对实际案例和随机生成的问题实例进行比较。计算结果表明,DRLIP相较于全局方法的最优解,平均差距为21.5%,并且优于其他比较方法。
Keyword:
Deep reinforcement learning (DRL)
dynamic slab assignment
Markov decision process (MDP)
pointer network
steel production

期刊

IEEE Transactions on Control Systems Technology 封面图
IEEE Transactions on Control Systems Technology
IF:
3.9
论文数:
4.9K
被引数:
1.7W

机构

N
Northeastern University
学者数:
2.5W
论文数: 1.6W
被引数: 3.0W
引用论文

引用论文

err分享
err收藏
A deep reinforcement learning approach for chemical production scheduling一种面向化工生产调度的深度强化学习方法
err2020-10-01
err117
errOAAI
errHubbs, Christian D.; Li, Can; Sahinidis, Nikolaos, V; Grossmann, Ignacio E.; Wassick, John M.
err分享
err收藏
Long Short-Term Memory长短期记忆
err1997-11-01
err0
PREAI
errSepp Hochreiter; Jürgen Schmidhuber
err分享
err收藏
err分享
err收藏
Dynamic Policy Selection for a Stochastic-Dynamic Knapsack Problem
err2019-01-01
err0
PREAI
errHermanns,Jeannette Anna Lena; Brinkmann,Jan; Mattfeld,Dirk Christian
err分享
err收藏
Optimization of global production scheduling with deep reinforcement learning
err2018-01-01
err0
errOAAI
errBernd Waschneck; André Reichstaller; Lenz Belzner; Thomas Altenmüller; Thomas Bauernhansl; Alexander Knapp; Andreas Kyek
err分享
err收藏
学者 查看更多内容