Dynamic job shop scheduling based on deep reinforcement learning for multi-agent manufacturing systems

计算机科学 强化学习 调度(生产过程) 试验台 工作车间 作业车间调度 人工智能 分布式计算 运筹学 工业工程 机器学习 流水车间调度 工程类 运营管理 地铁列车时刻表 操作系统 计算机网络
作者
Yi Zhang,Haihua Zhu,Dunbing Tang,Tong Zhou,Yong Gui
出处
期刊:Robotics and Computer-integrated Manufacturing [Elsevier BV]
卷期号:78: 102412-102412 被引量:201
标识
DOI:10.1016/j.rcim.2022.102412
摘要

Personalized orders bring challenges to the production paradigm, and there is an urgent need for the dynamic responsiveness and self-adjustment ability of the workshop. Traditional dispatching rules and heuristic algorithms solve the production planning and control problems by making schedules. However, the previous methods cannot work well in a changeable workshop environment when encountering a large number of stochastic disturbances of orders and resources. Recently, the potential of artificial intelligence (AI) algorithms in solving the dynamic scheduling problem has attracted researchers' attention. Therefore, this paper presents a multi-agent manufacturing system based on deep reinforcement learning (DRL), which integrates the self-organization mechanism and self-learning strategy. Firstly, the manufacturing equipment in the workshop is constructed as an equipment agent with the support of edge computing node, and an improved contract network protocol (CNP) is applied to guide the cooperation and competition among multiple agents, so as to complete personalized orders efficiently. Secondly, a multi-layer perceptron is employed to establish the decision-making module called AI scheduler inside the equipment agent. According to the perceived workshop state information, AI scheduler intelligently generates an optimal production strategy to perform task allocation. Then, based on the collected sample trajectories of scheduling process, AI scheduler is periodically trained and updated through the proximal policy optimization (PPO) algorithm to improve its decision-making performance. Finally, in the multi-agent manufacturing system testbed, dynamic events such as stochastic job insertions and unpredictable machine failures are considered in the verification experiments. The experimental results show that the proposed method is capable of obtaining the scheduling solutions that meet various performance metrics, as well as dealing with resource or task disturbances efficiently and autonomously.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
5秒前
天赐完成签到 ,获得积分10
6秒前
蓝色花生豆完成签到,获得积分0
7秒前
淡然一德完成签到,获得积分10
8秒前
LIJIngcan完成签到 ,获得积分10
11秒前
12秒前
13秒前
牛仔完成签到 ,获得积分10
14秒前
Ding-Ding完成签到,获得积分10
14秒前
Ava应助科研通管家采纳,获得10
17秒前
氪金读书发布了新的文献求助10
17秒前
JamesPei应助科研通管家采纳,获得10
17秒前
小马甲应助科研通管家采纳,获得10
17秒前
17秒前
所所应助科研通管家采纳,获得10
17秒前
情怀应助科研通管家采纳,获得10
18秒前
bkagyin应助科研通管家采纳,获得10
18秒前
18秒前
烟花应助科研通管家采纳,获得30
18秒前
18秒前
赘婿应助科研通管家采纳,获得10
18秒前
英吉利25发布了新的文献求助10
19秒前
20秒前
25秒前
30秒前
单纯的石头完成签到 ,获得积分10
31秒前
33秒前
34秒前
小耳朵完成签到 ,获得积分10
34秒前
btcat完成签到,获得积分0
36秒前
糖宝完成签到 ,获得积分0
38秒前
柯彦完成签到 ,获得积分10
39秒前
闯天涯完成签到,获得积分10
40秒前
英吉利25发布了新的文献求助10
40秒前
夏夜完成签到 ,获得积分10
41秒前
一尘不染完成签到 ,获得积分10
44秒前
村口的帅老头完成签到 ,获得积分10
45秒前
50秒前
dididi完成签到 ,获得积分10
51秒前
科研通AI6.4应助漂亮翅膀采纳,获得10
56秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
2026年中国辛酸癸酸聚乙二醇甘油酯行业市场现状调查及投资机会研判报告 1000
模型平均及其应用 900
Nondestructive Testing Handbook: Vol. 4, Thermal and Infrared Testing (IR), 4th ed 800
Évora na Idade Média 555
作者名:Kristopher P. Plain,悉尼大学的,目前只能查到其四篇论文,想找到其博士论文 550
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7347065
求助须知:如何正确求助?哪些是违规求助? 8959117
关于积分的说明 19024118
捐赠科研通 6997508
什么是DOI,文献DOI怎么找? 3220150
关于科研通互助平台的介绍 2385145
邀请新用户注册赠送积分活动 2200379