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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
xiaoting应助kysl采纳,获得10
刚刚
1秒前
李健的小迷弟应助自由井采纳,获得10
2秒前
klb13完成签到,获得积分0
2秒前
yy发布了新的文献求助20
2秒前
CipherSage应助syx采纳,获得10
3秒前
李健的小迷弟应助GALAXY采纳,获得10
3秒前
kaio完成签到,获得积分10
4秒前
4秒前
大鱼完成签到,获得积分20
4秒前
4秒前
xiao完成签到,获得积分10
4秒前
难过的笑天完成签到,获得积分10
4秒前
5秒前
lailai完成签到 ,获得积分10
5秒前
桐桐应助狂野怜蕾采纳,获得10
5秒前
淡定映之完成签到,获得积分20
5秒前
lynn完成签到,获得积分10
5秒前
Joff_W完成签到,获得积分10
5秒前
Jiang完成签到,获得积分10
6秒前
丘比特应助洁净斑马采纳,获得10
6秒前
xt完成签到,获得积分10
6秒前
liusx123完成签到,获得积分20
8秒前
烂漫念柏发布了新的文献求助10
8秒前
爆米花应助Lancent采纳,获得10
9秒前
9秒前
10秒前
鹿鹿鹿鹿发布了新的文献求助10
10秒前
桀桀桀发布了新的文献求助10
10秒前
11秒前
11秒前
ziyue发布了新的文献求助10
12秒前
乐乐应助yy采纳,获得10
12秒前
12秒前
12秒前
12秒前
Lik完成签到,获得积分10
13秒前
13秒前
napnap完成签到 ,获得积分10
13秒前
lalala发布了新的文献求助10
13秒前
高分求助中
A new approach to the extrapolation of accelerated life test data 1000
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 500
Picture Books with Same-sex Parented Families: Unintentional Censorship 500
Nucleophilic substitution in azasydnone-modified dinitroanisoles 500
不知道标题是什么 500
A Preliminary Study on Correlation Between Independent Components of Facial Thermal Images and Subjective Assessment of Chronic Stress 500
Phylogenetic study of the order Polydesmida (Myriapoda: Diplopoda) 360
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3970843
求助须知:如何正确求助?哪些是违规求助? 3515550
关于积分的说明 11178897
捐赠科研通 3250660
什么是DOI,文献DOI怎么找? 1795393
邀请新用户注册赠送积分活动 875828
科研通“疑难数据库(出版商)”最低求助积分说明 805188