arrow
返回

Multi-Strategy Dynamic Evolution-Based Improved MOEA/D Algorithm for Solving Multi-Objective Fuzzy Flexible Job Shop Scheduling Problem

delete2023-01-01
delete3
delete
OA
AI
刘正刚 封面图
刘正刚 (Zheng-gang Liu)
X
Xu Liang *
L
Lingyan Hou
Q
Qiang Tong
DOI:10.1109/ACCESS.2023.3281364delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A scheduling model was developed to optimize the maximum completion time, total machine load, and maximum machine load for the fuzzy flexible job shop problem with uncertain processing times. To solve this problem, a multi-strategy dynamic evolution-based improved multi-objective evolutionary algorithm based on decomposition(IMOEA/D) was proposed. In order to enhance the quality of the non-dominated solution set and improve the algorithm efficiency. The algorithm firstly employs a strategy based on minimum processing time and workload, along with a non-dominated solution prioritization mechanism to generate the initial population. Secondly, three evolutionary strategies are incorporated, and their probabilities are dynamically adjusted with the increase of evolution generations. Finally, a variable neighborhood search method is introduced to improve the search performance of the algorithm. The effectiveness of the proposed algorithm was demonstrated through experimental validation.
Keyword:
Job shop scheduling
Heuristic algorithms
Optimization
Production
Search problems
Statistics
Fuzzy systems
Nearest neighbor methods
Fuzzy flexible job shop scheduling
evolutionary algorithm
multi-objective optimization
dynamic evolution
variable neighborhood search

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

暂无机构信息
引用论文

引用论文

Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling
err2020-07-01
err52
errOAAI
errVela, Camino R.; Afsar, Sezin; Jose Palacios, Juan; Gonzalez-Rodriguez, Ines; Puente, Jorge
err分享
err收藏
Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm
err2019-05-01
err236
errOAAI
errGao, Kaizhou; Yang, Fajun; Zhou, MengChu; Pan, Quanke; Suganthan, Ponnuthurai Nagaratnam
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容