Solving flexible job shop scheduling problems via deep reinforcement learning

计算机科学 强化学习 调度(生产过程) 人工智能 作业车间调度 工作车间 机器学习 嵌入 感知器 代表(政治) 一般化 流水车间调度 数学优化 人工神经网络 地铁列车时刻表 数学 数学分析 政治 政治学 法学 操作系统
作者
Erdong Yuan,Liejun Wang,Shuli Cheng,Shiji Song,Wei Fan,Yongming Li
出处
期刊:Expert Systems With Applications [Elsevier BV]
卷期号:245: 123019-123019 被引量:127
标识
DOI:10.1016/j.eswa.2023.123019
摘要

Flexible job shop scheduling problem (FJSSP), as a variant of the job shop scheduling problem, has a larger solution space. Researchers are always looking for good methods to solve this problem. In recent years, the deep reinforcement learning(DRL) has been applied to solve various shop scheduling problems due to its advantages that fast solving speed and strong generalization ability. In this paper, we first propose a new DRL framework to realize representation learning and policy learning. The new framework adopts a lightweight multi-layer perceptron (MLP) as the state embedding network to extract state information, which reduces the computational complexity of the algorithm to some extent. Next, we design a new state representation and define a new action space. The new state representation can directly reflect the state features of candidate actions, which is conducive for the agent to capture more effective state information and improve its decision-making ability. The new definition of action space can solve the two subproblems of the FJSSP simultaneously with only one action space. Finally, we evaluate the performance of the policy model on four public datasets: Barnes dataset, Brandimarte dataset, Dauzere dataset and Hurink dataset. Extensive experimental results on these public datasets show that the proposed method achieves a better compromise in terms of optimization ability and applicability compared to the composite priority dispatching rules and the existing state-of-the-art models.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
阿六儿完成签到,获得积分10
1秒前
李昱辰完成签到,获得积分10
2秒前
积木123完成签到,获得积分10
3秒前
Jzag完成签到 ,获得积分10
7秒前
白叶与茶完成签到 ,获得积分10
11秒前
13秒前
冯尔蓝完成签到,获得积分10
15秒前
xiaolizi发布了新的文献求助50
18秒前
xiaobin完成签到 ,获得积分10
22秒前
一诺相许完成签到,获得积分10
22秒前
23秒前
23秒前
jixuchance完成签到,获得积分10
23秒前
WittingGU完成签到,获得积分0
24秒前
yuuuuuuuuuuu发布了新的文献求助10
26秒前
Gavin完成签到,获得积分10
28秒前
milk完成签到 ,获得积分10
29秒前
31秒前
李健的小迷弟的应助被胖头鱼采纳,获得30
38秒前
嘻嘻完成签到 ,获得积分10
40秒前
pp完成签到 ,获得积分10
40秒前
43秒前
胖头鱼完成签到,获得积分20
44秒前
李晟哲完成签到,获得积分10
49秒前
胖头鱼发布了新的文献求助30
49秒前
尘远知山静完成签到 ,获得积分10
52秒前
筱筱完成签到 ,获得积分10
53秒前
linr_terran的应助被一诺相许采纳,获得10
53秒前
ff完成签到 ,获得积分10
54秒前
17完成签到,获得积分10
57秒前
wiken完成签到,获得积分20
58秒前
科研小哥的应助被yuuuuuuuuuuu采纳,获得10
59秒前
123完成签到 ,获得积分10
1分钟前
我直接狂学完成签到,获得积分10
1分钟前
喷火娃的应助被wiken采纳,获得10
1分钟前
无限致远完成签到,获得积分10
1分钟前
zero完成签到 ,获得积分10
1分钟前
晚风拾月完成签到,获得积分10
1分钟前
姜勇完成签到,获得积分10
1分钟前
wzy完成签到 ,获得积分10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190389
求助须知:如何正确求助?哪些是违规求助? 9577468
关于积分的说明 21852623
捐赠科研通 7789041
什么是DOI,文献DOI怎么找? 3436369
关于科研通互助平台的介绍 2560180
邀请新用户注册赠送积分活动 2482995