Affinity Propagation Hierarchical Memetic Algorithm for Multimodal Multiobjective Flexible Job Shop Scheduling With Variable Speed

模因算法 计算机科学 作业车间调度 调度(生产过程) 流水车间调度 变量(数学) 数学优化 算法 人工智能 局部搜索(优化) 数学 地铁列车时刻表 数学分析 操作系统
作者
Cong Luo,Xinyu Li,Wenyin Gong,Liang Gao
出处
期刊:IEEE Transactions on Evolutionary Computation [Institute of Electrical and Electronics Engineers]
卷期号:29 (6): 2729-2741 被引量:40
标识
DOI:10.1109/tevc.2024.3521585
摘要

The flexible job shop scheduling, as the most typical production mode in industrial manufacturing, aims to improve production efficiency. However, the proposal of energy-saving and emission-reduction policy implies that it is impossible to increase the processing speed to improve productivity, and energy consumption is also becoming another important optimization objective. For the multi-objective flexible job shop scheduling problem, the optimization process tends to converge faster in some regions. This is because different scheduling sequences obtain the same objective values, i.e. there is a multimodal characteristic, which is still hardly investigated. Therefore, optimizing the decision space and the objective space simultaneously has become an urgent challenge that needs to be solved. To overcome the above challenges, we model the multimodal multi-objective flexible job shop scheduling problem with variable speed (MMFJSP-S) and propose an affinity propagation hierarchical memetic algorithm (APHMA) to minimize makespan and total energy consumption. Firstly, four problem-specific neighborhood structures are employed to enhance the convergence; Then, an affinity propagation clustering combined with the random forests strategy is proposed to classify the global and local Pareto sets; Finally, a hierarchical environmental selection strategy is designed to ensure the convergence and diversity in the decision and objective spaces. Evaluations against seven advanced algorithms on MK and DP benchmarks demonstrate the competitive performance of APHMA in solving MMFJSP-S.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
1秒前
Nia发布了新的文献求助10
1秒前
简单山水发布了新的文献求助10
1秒前
小孙大王发布了新的文献求助10
2秒前
2秒前
2秒前
踏实初蓝完成签到,获得积分20
2秒前
科研岗完成签到,获得积分10
2秒前
3秒前
唐唐发布了新的文献求助10
3秒前
xhy完成签到 ,获得积分10
3秒前
ini发布了新的文献求助10
3秒前
yan完成签到,获得积分10
3秒前
风_Feng完成签到,获得积分10
4秒前
流沙发布了新的文献求助10
4秒前
我是老大的应助被Rufus采纳,获得10
4秒前
4秒前
贝奇发布了新的文献求助10
5秒前
天真梦槐完成签到,获得积分10
5秒前
6秒前
理想三寻发布了新的文献求助10
6秒前
6秒前
6秒前
zyy发布了新的文献求助30
6秒前
卡瓦丽咔发布了新的文献求助10
7秒前
7秒前
7秒前
在水一方的应助被BBIBBI采纳,获得10
7秒前
江随烨完成签到,获得积分10
8秒前
PziPzi完成签到,获得积分10
8秒前
无奈的成危关注了科研通微信公众号
9秒前
酷酷班发布了新的文献求助10
9秒前
Nia完成签到,获得积分10
9秒前
小孙大王完成签到,获得积分10
9秒前
nangua完成签到,获得积分10
9秒前
Joy完成签到,获得积分10
9秒前
Rainvin发布了新的文献求助10
10秒前
芥末完成签到,获得积分10
11秒前
Laney发布了新的文献求助10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181379
求助须知:如何正确求助?哪些是违规求助? 9571317
关于积分的说明 21817457
捐赠科研通 7777820
什么是DOI,文献DOI怎么找? 3433454
关于科研通互助平台的介绍 2557692
邀请新用户注册赠送积分活动 2479523