A reinforcement learning driven two-stage evolutionary optimisation for hybrid seru system scheduling with worker transfer

强化学习 计算机科学 调度(生产过程) 作业车间调度 数学优化 人工智能 灵活性(工程) 运筹学 工程类 数学 地铁列车时刻表 统计 操作系统
作者
Yuting Wu,Ling Wang,Jing-fang Chen,Jie Zheng,Zixiao Pan
出处
期刊:International Journal of Production Research [Taylor & Francis]
卷期号:62 (11): 3952-3971 被引量:4
标识
DOI:10.1080/00207543.2023.2252523
摘要

AbstractAs a new production pattern, the hybrid seru system (HSS) originated from the actual production scenario. In the HSS, the implementation of the worker transfer strategy can further enhance the system's flexibility but is rarely studied at present. In this paper, we develop a reinforcement learning driven two-stage evolutionary algorithm (RL-TEA) to address the hybrid seru system scheduling problem with worker transfer (HSSSP-WT). To conquer this complex problem, the HSSSP-WT is divided into worker assignment-related subproblems (WS) and batch scheduling-related subproblems (BS) according to the problem characteristics. To effectively solve the subproblems, a probability model-based exploration and a lower bound-guided heuristic are presented for the WS, and a greedy search is designed for the BS. Meanwhile, to improve search efficiency and effectiveness, a knowledge-based selection mechanism is proposed to determine which subproblem group to optimise in each generation by fusing a reinforcement learning technique and a lower bound filtering strategy. Moreover, an elite enhancement strategy inspired by the problem property is designed to improve the solution quality. Experimental results demonstrate the effectiveness of the worker transfer strategy and the superior performance of the RL-TEA compared with the state-of-the-art algorithms in solving the HSSSP-WT.KEYWORDS: Hybrid seru system schedulingworker transferreinforcement learninglower bound filteringtwo-stage optimisation AcknowledgmentThis work was supported in part by the National Natural Science Foundation of China under Grant 62273193 and in part by the National Science Fund for Distinguished Young Scholars of China under Grant 61525304.Disclosure statementNo potential conflict of interest was reported by the author(s).Data availability statementThe authors confirm that the data supporting the findings of this study are available within the article.Additional informationFundingThis work was supported by National Natural Science Foundation of China [grant number: 62273193].Notes on contributorsYuting WuYuting Wu received the M.Sc. degree from the Dongbei University, Shenyang, China, in 2020. She is currently pursuing the Ph.D. degree in control theory and control engineering with Tsinghua University, Beijing, China. Her main research interests include intelligent optimisation and seru production system scheduling.Ling WangLing Wang received the B.Sc. degree in automation and the Ph.D. degree in control theory and control engineering from Tsinghua University, Beijing, China, in 1995 and 1999, respectively. Since 1999, he has been with the Department of Automation, Tsinghua University, where he became a Full Professor in 2008. He has authored five academic books and more than 300 refereed papers. His current research interests include computational intelligence-based optimisation and scheduling. He is a recipient of the National Natural Science Fund for Distinguished Young Scholars of China, the National Natural Science Award (Second Place) in 2014, and the Natural Science Award (First Place in 2003, and Second Place in 2007) nominated by the Ministry of Education of China. He is the Editor-in-Chief for the International Journal of Automation and Control, and the Associate Editor for the IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, Swarm and Evolutionary Computation, etc.Jing-fang ChenJing-fang Chen received the Ph.D. degree in control theory and control engineering in 2023 from Tsinghua University, Beijing, China. He is currently a postdoctor in the Department of Automation, Tsinghua University. His main research interests include intelligent optimisation on complex scheduling problems.Jie ZhengJie Zheng received the Ph.D. degree in control theory and control engineering in 2023 from Tsinghua University, Beijing, China. She is currently a Senior Algorithm Engineer with Huawei, Wuhan, China. Her main research interests include the scheduling problem under uncertainty with intelligent optimisation.Zixiao PanZixiao Pan received the B.Sc. degree in automation from the Wuhan University of Technology, Wuhan, China, in 2019. He is currently pursuing the Ph.D. degree in control theory and control engineering with Tsinghua University, Beijing, China. His main research interests include the distributed and green scheduling with intelligent optimisation and reinforcement learning.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
贰鸟应助七月流火采纳,获得10
2秒前
yulia完成签到 ,获得积分10
3秒前
佳期如梦完成签到 ,获得积分10
3秒前
4秒前
阿Q完成签到,获得积分10
5秒前
6秒前
彬琪发布了新的文献求助10
7秒前
7秒前
8秒前
8秒前
雨木目完成签到,获得积分10
9秒前
小鱼完成签到,获得积分10
9秒前
chenkaixin发布了新的文献求助10
9秒前
梦XING完成签到 ,获得积分10
10秒前
eternity136发布了新的文献求助10
10秒前
vv完成签到,获得积分10
11秒前
11秒前
哈哈哈哈发布了新的文献求助20
11秒前
KANG完成签到,获得积分10
12秒前
义气黄焖排骨完成签到,获得积分10
12秒前
13秒前
如梦如画发布了新的文献求助10
13秒前
Hannes应助15902933324sjc采纳,获得10
14秒前
14秒前
14秒前
梓默完成签到 ,获得积分10
14秒前
我是老大应助Japan采纳,获得10
15秒前
彬琪完成签到,获得积分10
15秒前
红尘踏歌完成签到,获得积分10
15秒前
不忘初心发布了新的文献求助10
16秒前
18746005898完成签到 ,获得积分10
16秒前
chenkaixin完成签到,获得积分10
17秒前
WangZhen完成签到,获得积分20
18秒前
乔木木完成签到,获得积分10
18秒前
一路畅通accept完成签到,获得积分10
18秒前
潇湘学术完成签到,获得积分10
18秒前
烂漫的如冬完成签到,获得积分10
19秒前
koi发布了新的文献求助10
19秒前
21秒前
高分求助中
【提示信息,请勿应助】关于scihub 10000
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] 3000
徐淮辽南地区新元古代叠层石及生物地层 3000
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 3000
Global Eyelash Assessment scale (GEA) 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 550
Research on Disturbance Rejection Control Algorithm for Aerial Operation Robots 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4038619
求助须知:如何正确求助?哪些是违规求助? 3576294
关于积分的说明 11375058
捐赠科研通 3306084
什么是DOI,文献DOI怎么找? 1819374
邀请新用户注册赠送积分活动 892698
科研通“疑难数据库(出版商)”最低求助积分说明 815066