arrow
返回

Multi-level guided evolution algorithm for solving fuzzy flexible job shop problem

delete2024-09-01
delete0
PRE
AI
Z
Zeyin Guo
L
Lixin Wei *
J
Jinlu Zhang
呼
呼子宇 (Ziyu Hu)
H
Hao Sun
H
Haijun Che
DOI:10.1016/j.asoc.2024.111932delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Traditional flexible job shop scheduling problems (FJSP) are mostly limited to deterministic environments. In actual production, some uncertain factors lead to changes in job processing time. When solving multiobjective fuzzy flexible job shop scheduling problems (MOFFJSP), the existing evolutionary algorithms do not fully utilize information transfer between levels during the population evolution process. Therefore, a multilevel guided evolutionary (MLGE) optimization method is proposed to solve MOFFJSP. In the proposed MLGE method, decomposition and dominance techniques are combined to balance the diversity and convergence performance of the algorithm. Meanwhile, the idea of the Jaya algorithm approaching good individuals and distancing poor individuals is introduced. Combined with improved Jaya operator operations, it is used to guide individual evolution, preserving and inheriting solutions that perform well in terms of convergence and diversity. Finally, numerous experiments are carried out to evaluate the effectiveness of MLGE. The results show that MLGE can provide promising results for MOFFJSP. Additionally, it shows how MLGE outperforms other comparison algorithms in terms of convergence and variety of solutions.
Keyword:
Fuzzy flexible job shop scheduling
Multi-objective optimization
Multi-level guided evolution
Discrete Jaya algorithm
MOEA/D
NSGA-II

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

Y
Yanshan University
学者数:
1.7W
论文数: 1.1W
被引数: 1.3W
引用论文

引用论文

Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems
err2020-05-06
err21
PREAI
errGonzalez-Rodriguez, Ines; Puente, Jorge; Jose Palacios, Juan; Vela, Camino R.
err分享
err收藏
An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time
err2015-03-11
err81
PREAI
errGao, Kai Zhou; Suganthan, Ponnuthurai Nagaratnam; Pan, Quan Ke; Tasgetiren, Mehmet Fatih
err分享
err收藏
学者 查看更多内容