返回
Multi-Strategy Dynamic Evolution-Based Improved MOEA/D Algorithm for Solving Multi-Objective Fuzzy Flexible Job Shop Scheduling Problem
DOI:10.1109/ACCESS.2023.3281364.png)
摘要
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
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
暂无机构信息
引用论文
A two-stage solution method based on NSGA-II for Green Multi-Objective integrated process planning and scheduling in a battery packaging machinery workshop基于nsga-ii的电池包装机械车间绿色多目标集成工艺规划与调度两阶段求解方法

