Back to Search Start Over

改进灰狼优化算法求解模糊车间调度问题.

Authors :
成金海
徐 华
杨金峰
Source :
Application Research of Computers / Jisuanji Yingyong Yanjiu. Jul2023, Vol. 40 Issue 7, p2060-2074. 7p.
Publication Year :
2023

Abstract

Fuzzy Job-Shop scheduling problem is a classic embodiment of complex scheduling, and an excellent scheduling scheme designed for this problem can improve production efficiency. At present, the research on fuzzy Job-Shop scheduling problem mainly focused on single objective, this paper proposed an improved grey wolf optimization(IGWO) algorithm to solve the bi-objective fuzzy flexible Job-Shop scheduling problem to minimize the fuzzy completion time and the total load of fuzzy machines. This algorithm proposed a two-layer coding method to make IGWO discretization, designed a strategy based on HV contribution degree to improve population diversity. Then it used reinforcement learning method to determine global and local search parameters, improved two crossover operators to help individuals evolve in different update modes, and used two-level variable neighborhood and four replacement strategies to improve local search capability. Finally, this paper carried out several groups of experiments on several examples to verify the effectiveness of the improved strategy. In most test cases, the performance of IGWO algorithm is better than the comparison algorithm, with good convergence and distribution. [ABSTRACT FROM AUTHOR]

Details

Language :
Chinese
ISSN :
10013695
Volume :
40
Issue :
7
Database :
Academic Search Index
Journal :
Application Research of Computers / Jisuanji Yingyong Yanjiu
Publication Type :
Academic Journal
Accession number :
165133105
Full Text :
https://doi.org/10.19734/j.issn.1001-3695.2022.11.0515