Back to Search
Start Over
改进灰狼优化算法求解模糊车间调度问题.
- 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