Multiobjective Dynamic Flexible Job Shop Scheduling With Biased Objectives via Multitask Genetic Programming

计算机科学 遗传程序设计 调度(生产过程) 作业车间调度 人工智能 运营管理 工程类 操作系统 地铁列车时刻表
作者
Fangfang Zhang,Gaofeng Shi,Yi Mei,Mengjie Zhang
出处
期刊:IEEE transactions on artificial intelligence [Institute of Electrical and Electronics Engineers]
卷期号:6 (1): 169-183 被引量:21
标识
DOI:10.1109/tai.2024.3456086
摘要

Dynamic flexible job shop scheduling is an important combinatorial optimization problem that has rich real-world applications such as product processing in manufacturing. Genetic programming has been successfully used to learn scheduling heuristics for dynamic flexible job shop scheduling. Intuitively, users prefer small and effective scheduling heuristics that can not only generate promising schedules but also are computationally efficient and easy to be understood. However, a scheduling heuristic with better effectiveness tends to have a larger size, and the effectiveness of rules and rule size are potentially conflicting objectives. With the traditional dominance relation-based multiobjective algorithms, there is a search bias toward rule size, since rule size is much easier to optimized than effectiveness, and larger rules are easily abandoned, resulting in the loss of effectiveness. To address this issue, this article develops a novel multiobjective genetic programming algorithm that takes size and effectiveness of scheduling heuristics for optimization via multitask learning mechanism. Specifically, we construct two tasks for the multiobjective optimization with biased objectives using different search mechanisms for each task. The focus of the proposed algorithm is to improve the effectiveness of learned small rules by knowledge sharing between constructed tasks which is implemented with the crossover operator. The results show that our proposed algorithm performs significantly better, i.e., with smaller and more effective scheduling heuristics, than the state-of-the-art algorithms in the examined scenarios. By analyzing the population diversity, we find that the proposed algorithm has a good balance between exploration and exploitation during the evolutionary process.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
2秒前
快乐的小木虫完成签到,获得积分10
2秒前
csy完成签到,获得积分10
3秒前
fangyuan完成签到,获得积分10
4秒前
郑琦敏钰完成签到 ,获得积分10
5秒前
davyean完成签到,获得积分10
5秒前
aaa完成签到,获得积分10
5秒前
淡淡依霜完成签到 ,获得积分10
7秒前
辣条我有呀完成签到 ,获得积分10
7秒前
jiangsi完成签到 ,获得积分10
8秒前
酷炫的大碗完成签到,获得积分10
8秒前
Daisy完成签到 ,获得积分10
9秒前
执着的天使完成签到 ,获得积分10
10秒前
生动的乐曲完成签到,获得积分10
10秒前
ChengYonghui完成签到,获得积分10
11秒前
火星上蜜粉完成签到,获得积分10
12秒前
树妖三三完成签到,获得积分10
13秒前
13秒前
crab完成签到,获得积分10
14秒前
厉奕欣完成签到 ,获得积分10
15秒前
QwQ完成签到 ,获得积分10
18秒前
SSY发布了新的文献求助10
18秒前
Wei发布了新的文献求助20
21秒前
Orange的应助被酷酷的怀莲采纳,获得10
25秒前
27秒前
xfy的应助被科研通管家采纳,获得10
27秒前
淡然雁梅完成签到 ,获得积分10
28秒前
ri_290完成签到,获得积分10
29秒前
29秒前
xzcx完成签到 ,获得积分10
29秒前
方方完成签到,获得积分10
30秒前
心如止水完成签到,获得积分10
32秒前
SCINEXUS完成签到,获得积分0
32秒前
怡然绯完成签到 ,获得积分10
33秒前
书生完成签到,获得积分10
37秒前
张倾情完成签到,获得积分10
37秒前
翻斗花园吴靓靓完成签到 ,获得积分10
38秒前
Anatee完成签到,获得积分10
38秒前
忧伤的平安完成签到,获得积分10
41秒前
情怀的应助被帆320采纳,获得10
42秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Hidden Empire of Finance: How Wall Street Profits from Our Cities and Fuels Global Inequality 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8166556
求助须知:如何正确求助?哪些是违规求助? 9559576
关于积分的说明 21750809
捐赠科研通 7757392
什么是DOI,文献DOI怎么找? 3429167
关于科研通互助平台的介绍 2553530
邀请新用户注册赠送积分活动 2473923