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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Raul发布了新的文献求助10
3秒前
4秒前
明明完成签到,获得积分10
4秒前
Yukangqian完成签到,获得积分20
4秒前
王饼干完成签到,获得积分10
5秒前
噗噗发布了新的文献求助10
7秒前
追三发布了新的文献求助10
7秒前
8秒前
li完成签到,获得积分10
9秒前
10秒前
Raul完成签到,获得积分20
10秒前
10秒前
11秒前
小马甲应助xn201120采纳,获得150
13秒前
13秒前
pearer完成签到,获得积分10
14秒前
14秒前
Akim应助li采纳,获得10
14秒前
小冉完成签到,获得积分10
15秒前
李健的小迷弟应助蒋紫妍采纳,获得10
15秒前
16秒前
Later发布了新的文献求助10
16秒前
John完成签到,获得积分10
16秒前
17秒前
Yukangqian发布了新的文献求助10
18秒前
纸鸢发布了新的文献求助10
19秒前
20秒前
Wang0102完成签到,获得积分10
21秒前
SciGPT应助CyS采纳,获得10
21秒前
丘比特应助徐徐采纳,获得10
22秒前
22秒前
丽Li完成签到,获得积分10
22秒前
纸鸢完成签到,获得积分10
22秒前
FashionBoy应助mtw采纳,获得10
26秒前
苗苗发布了新的文献求助10
26秒前
爆米花应助何敏娟采纳,获得10
27秒前
28秒前
28秒前
suhe完成签到,获得积分10
29秒前
bkagyin应助madoudou采纳,获得10
29秒前
高分求助中
A new approach to the extrapolation of accelerated life test data 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 700
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 500
Nucleophilic substitution in azasydnone-modified dinitroanisoles 500
不知道标题是什么 500
Indomethacinのヒトにおける経皮吸収 400
Phylogenetic study of the order Polydesmida (Myriapoda: Diplopoda) 370
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3976235
求助须知:如何正确求助?哪些是违规求助? 3520399
关于积分的说明 11203166
捐赠科研通 3256989
什么是DOI,文献DOI怎么找? 1798580
邀请新用户注册赠送积分活动 877738
科研通“疑难数据库(出版商)”最低求助积分说明 806516