arrow
返回

Research on dynamic permutation flow shop scheduling algorithm based on transformer model

delete2025-12-01
delete0
delete
OA
AI
徐
徐君 (Jun Xu)
F
Fuhao Li
A
Ao Hu
J
Jiapeng Zuo
G
Gangyan Li *
DOI:10.1016/j.jer.2025.02.005delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
确定一组工件的处理顺序在实际场景中涉及连续步骤。判断基于对环境的部分观察,而潜在的环境模型仍然未知。强化学习是解决此类问题的常用方法,可以通过一系列奖励获取知识。提出了一种基于Transformer模型的动态排列流水车间调度算法,以解决排列流水车间环境中的多扰动问题。通过采用基于Transformer的编码器提取状态矩阵的特征。采用指针网络改进了解码器。采用带有基线的Actor-Critic算法训练网络模型。在Taillard数据集中,所提出算法的平均相对误差分别比Campbell-Dudek-Simth(CDS)、Palmer和Convolution Back-Projection(CBP)算法低2.48%、1.86%和5.48%,平均求解时间为0.61秒。已应用于永磁牵引电机转子生产扰动的调度,效率提高了2.59%。
Keyword:
Reinforcement learning
Transformer
Permutation flow shop scheduling
Pointer network
Actor-Critic
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Engineering Research 封面图
Journal of Engineering Research
IF:
2.2
论文数:
371
被引数:
1.7K

机构

W
wuhan university of technology
学者数:
8.3K
论文数: 2.4K
被引数: 0
引用论文

引用论文

Natural Actor-Critic
err2008-03-01
err643
PREAI
errPeters, Jan; Schaal, Stefan
err分享
err收藏
A Survey of Scheduling Rules
err1977-02-01
err0
PREAI
errS. S. Panwalkar; Wafik Iskander
err分享
err收藏
An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem
err2021-02-01
err94
PREAI
errHuang, Ying-Ying; Pan, Quan-Ke; Huang, Jiang-Ping; Suganthan, P. N.; Gao, Liang
err分享
err收藏
An improved lower bound for the blocking permutation flow shop with total completion time criterion
err2020-08-01
err10
PREAI
errNagano, Marcelo Seido; Silva Robazzi, Joao Vitor; Tomazella, Caio Paziani
err分享
err收藏
学者 查看更多内容