已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

An improved MOEA/D for multi-objective flexible job shop scheduling by considering efficiency and cost

水准点(测量) 作业车间调度 计算机科学 数学优化 调度(生产过程) 航空航天 人口 工作车间 流水车间调度 数学 工程类 地铁列车时刻表 人口学 航空航天工程 社会学 地理 操作系统 大地测量学
作者
Biao Xiao,Zhengcai Zhao,Yingchen Wu,Xialin Zhu,Shixin Peng,Honghua Su
出处
期刊:Computers & Operations Research [Elsevier BV]
卷期号:167: 106674-106674 被引量:30
标识
DOI:10.1016/j.cor.2024.106674
摘要

To achieve cost reduction and efficiency improvement in the production process of the aerospace industry, this study establishes a mathematical model for the multi-objective flexible job shop scheduling problem (MOFJSP). The model comprehensively considers four optimisation objectives: completion time, tool number, machine load, and machine energy consumption. For solving the MOFJSP, an improved MOEA/D (IMOEA/D) algorithm is proposed. To improve the quality of solutions, the algorithm introduces another global update strategy in addition to the original substitution operation. The population is initialised using four allocation rules, and the neighbourhood is dynamically updated based on the degree of population evolution. The simulation results on a single instance indicate that the simulation time of IMOEA/D has decreased by 10.5% and machine energy consumption has reduced by 9.5%. Moreover, when compared to various classic multi-objective algorithms on 25 benchmark instances, the IMOEA/D algorithm achieved optimal results in 19 instances for inverted generational distance comparisons, 15 instances for hypervolume comparisons and nearly all instances for set coverage comparisons. The results reveal that the proposed IMOEA/D is effective and competitive in solving MOFJSP.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
余悲也白发布了新的文献求助10
1秒前
慕青的应助被潘健康采纳,获得10
2秒前
2秒前
橘子味棒冰完成签到,获得积分10
2秒前
秋风的应助被温暖砖头采纳,获得20
3秒前
tjzbw发布了新的文献求助10
4秒前
4秒前
aa发布了新的文献求助10
4秒前
无极微光的应助被SZL2026采纳,获得20
5秒前
7秒前
3921337477发布了新的文献求助10
7秒前
雪白菠萝关注了科研通微信公众号
7秒前
万能图书馆的应助被kjh采纳,获得10
7秒前
111完成签到,获得积分10
7秒前
wmy发布了新的文献求助10
8秒前
8秒前
9秒前
9秒前
tttt发布了新的文献求助30
9秒前
10秒前
菜菜发布了新的文献求助30
10秒前
852的应助被不糊不喝生椰汁采纳,获得10
10秒前
潘健康完成签到,获得积分10
12秒前
13秒前
核桃发布了新的文献求助10
13秒前
李爱国的应助被wmy采纳,获得10
14秒前
14秒前
潘健康发布了新的文献求助10
15秒前
16秒前
11号yan完成签到 ,获得积分10
16秒前
17秒前
lmd发布了新的文献求助10
17秒前
OHDJSZMS完成签到,获得积分10
18秒前
机智的白卉的应助被Dl采纳,获得10
18秒前
长情的雨发布了新的文献求助10
18秒前
wby完成签到 ,获得积分10
19秒前
3921337477发布了新的文献求助10
20秒前
20秒前
思源的应助被活泼的鼠标采纳,获得10
20秒前
20秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184536
求助须知:如何正确求助?哪些是违规求助? 9573526
关于积分的说明 21832132
捐赠科研通 7781791
什么是DOI,文献DOI怎么找? 3434376
关于科研通互助平台的介绍 2558490
邀请新用户注册赠送积分活动 2480989