清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

A deep multi-agent reinforcement learning approach to solve dynamic job shop scheduling problem

强化学习 计算机科学 动态优先级调度 调度(生产过程) 两级调度 公平份额计划 流水车间调度 单调速率调度 分布式计算 作业车间调度 固定优先级先发制人调度 人工智能 工业工程 数学优化 计算机网络 工程类 服务质量 数学 布线(电子设计自动化)
作者
Renke Liu,Rajesh Piplani,Carlos Toro
出处
期刊:Computers & Operations Research [Elsevier BV]
卷期号:159: 106294-106294 被引量:105
标识
DOI:10.1016/j.cor.2023.106294
摘要

Manufacturing industry is experiencing a revolution in the creation and utilization of data, the abundance of industrial data creates a need for data-driven techniques to implement real-time production scheduling. However, existing dynamic scheduling techniques have been mainly developed to solve problems of invariable size, and are incapable of addressing the increasing volatility and complexity of practical production scheduling problems. To facilitate near real-time decision-making on the shop floor, we propose a deep multi-agent reinforcement learning-based approach to solve the dynamic job shop scheduling problem. Double deep Q-network algorithm, attached to decentralized scheduling agents, is used to learn the relationships between production information and scheduling objectives, and to make near real-time scheduling decisions. Proposed framework utilizes centralized training and decentralized execution scheme and parameter-sharing technique to tackle the non-stationary problem in the multi-agent reinforcement learning task. Several enhancements are also developed, including the novel state and action representation that can handle size-agnostic dynamic scheduling problems, a chronological joint-action framework to alleviate the credit-assignment difficulty, and knowledge-based reward-shaping techniques to encourage cooperation. Simulation study shows that the proposed architecture significantly improves the learning effectiveness, and delivers superior performance compared to existing scheduling strategies and state-of-the-art deep reinforcement learning-based dynamic scheduling approaches.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
9秒前
31秒前
深情安青的应助被喵喵采纳,获得10
32秒前
33秒前
无花果的应助被Freeasy采纳,获得10
35秒前
David发布了新的文献求助10
37秒前
dou完成签到 ,获得积分10
40秒前
42秒前
Freeasy发布了新的文献求助10
46秒前
冷艳凡灵完成签到,获得积分10
48秒前
David完成签到,获得积分10
50秒前
57秒前
大胆半双完成签到,获得积分10
1分钟前
安详冰夏完成签到,获得积分10
1分钟前
传奇3的应助被yiyixt采纳,获得10
1分钟前
1分钟前
喵喵发布了新的文献求助10
1分钟前
风趣馒头完成签到,获得积分10
1分钟前
喵喵完成签到 ,获得积分10
1分钟前
月儿完成签到 ,获得积分0
1分钟前
酷炫安雁完成签到,获得积分10
1分钟前
1分钟前
zy997987876完成签到,获得积分10
1分钟前
舒心的以莲完成签到,获得积分10
2分钟前
2分钟前
369ninja发布了新的文献求助30
2分钟前
合适的太英完成签到,获得积分10
2分钟前
muyicccccc完成签到 ,获得积分10
3分钟前
潇洒小海豚完成签到,获得积分10
3分钟前
3分钟前
谦让大米完成签到,获得积分10
3分钟前
3分钟前
无辜摇伽完成签到,获得积分10
3分钟前
3分钟前
3分钟前
3分钟前
3分钟前
3分钟前
3分钟前
4分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Social Psychology in the Real World 600
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8179961
求助须知:如何正确求助?哪些是违规求助? 9570183
关于积分的说明 21808480
捐赠科研通 7775832
什么是DOI,文献DOI怎么找? 3433251
关于科研通互助平台的介绍 2557373
邀请新用户注册赠送积分活动 2478958