Ensemble Artificial Bee Colony Algorithm and Q-Learning for Multi-Objective Distributed Heterogeneous Flowshop Scheduling Problems with Sequence-Dependent Setup Time

计算机科学 人工蜂群算法 调度(生产过程) 序列(生物学) 算法 数学优化 人工智能 数学 生物 遗传学
作者
Fubin Liu,Kaizhou Gao,Adam Słowik,Ponnuthurai Nagaratnam Suganthan
出处
期刊:Complex system modeling and simulation [Institute of Electrical and Electronics Engineers]
卷期号:5 (3): 221-235 被引量:13
标识
DOI:10.23919/csms.2024.0040
摘要

As the global economy develops and people's awareness of environmental protection increases, the efficient scheduling of production lines in workshops has received more and more attention. However, there is very little research focusing on distributed scheduling for heterogeneous factories. This study addresses a multi-objective distributed heterogeneous permutation flow shop scheduling problem with sequence-dependent setup times (DHPFSP-SDST). The objective is to optimize the trade-off between the maximum completion time (Makespan) and total energy consumption. First, to describe the concerned problems, we establish a mathematical model. Second, we use the artificial bee colony (ABC) algorithm to optimize the two objectives, incorporating five local search strategies tailored to the problem characteristics to enhance the algorithm's performance. Third, to improve the convergence speed of the algorithm, a Q-learning based strategy is designed to select the appropriated local search operator during iterations. Finally, based on experiments conducted on 72 instances, statistical analysis and discussions show that the Q-learning-based ABC algorithm can effectively solve the problems better than its peers.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
等待geduo发布了新的文献求助10
1秒前
独云完成签到,获得积分10
2秒前
秋风的应助被靓丽藏花采纳,获得200
2秒前
yyx关注了科研通微信公众号
4秒前
hooz完成签到,获得积分10
4秒前
雪球完成签到,获得积分10
5秒前
5秒前
5秒前
筱筱完成签到 ,获得积分10
5秒前
愉快的丹彤完成签到 ,获得积分10
5秒前
学霸业的应助被Ted采纳,获得10
5秒前
顾矜的应助被liugm采纳,获得10
6秒前
独孤求败完成签到,获得积分10
8秒前
Orange的应助被虞山小王子采纳,获得10
8秒前
yu关闭了yu的文献求助
8秒前
忐忑的数据线完成签到,获得积分10
10秒前
多少发布了新的文献求助10
10秒前
王嘉欣发布了新的文献求助10
11秒前
研友_VZG7GZ的应助被阔达的心情采纳,获得10
11秒前
11秒前
乐乐的应助被qwer采纳,获得10
11秒前
CTA完成签到,获得积分20
11秒前
Lucas试剂发布了新的文献求助20
13秒前
萧水白完成签到,获得积分10
14秒前
科研通AI6.4的应助被vevive采纳,获得10
15秒前
saka完成签到,获得积分10
15秒前
SZn关闭了SZn的文献求助
16秒前
王WWWWWWWW发布了新的文献求助10
17秒前
17秒前
18秒前
18秒前
18秒前
18秒前
斯文败类的应助被Lucky采纳,获得10
19秒前
情怀的应助被XR采纳,获得10
19秒前
19秒前
20秒前
20秒前
xiahaijun发布了新的文献求助10
20秒前
ctx完成签到,获得积分10
21秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 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小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8189584
求助须知:如何正确求助?哪些是违规求助? 9576880
关于积分的说明 21849988
捐赠科研通 7787473
什么是DOI,文献DOI怎么找? 3435679
关于科研通互助平台的介绍 2559801
邀请新用户注册赠送积分活动 2482606