摘要
The permutation flow shop scheduling problem, as a classical problem in the scheduling field, is an NP-hard problem. However, most of the reported algorithms are difficult to achieve good accuracy and efficiency. To address this problem, a hybrid grey wolf optimizer (HGWO) is proposed in this paper. First, one cooperative initialization strategy is proposed to improve the quality of the initial solution based on the improved Nawaz-Enscore-Ham (NEH) method and the tent chaotic map method. Second, a levy flight strategy is introduced to balance the exploitation and exploration of the algorithm for the problem's characteristics. Third, the crossover and mutation strategy, and the critical block exchange based on critical path strategy are proposed to avoid falling into the local optimum. In addition, for the best individual, the variable neighborhood descent strategy is proposed to enhance the convergence accuracy of the algorithm. To verify the performance of the proposed algorithm, three different types of instances are selected for comparison experiments with other existing methods, and the experimental results show that the proposed HGWO outperforms other comparison algorithms in solving the problem.
学科与关键词
- RETRACTED: A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem (Retracted article. See vol. 128, pg. 567, 2022)Abdel-Basset, Mohamed*; Manogaran, Gunasekaran; El-Shahat, Doaa; Mirjalili, SeyedaliFUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 85: 129-145.被引 218
- Enhancing Whale Optimization Algorithm with Chaotic Theory for Permutation Flow Shop Scheduling ProblemLi, Jiang; Guo, Lihong*; Li, Yan; Liu, Chang; Wang, Lijuan; Hu, HuiINTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2021, 14(1): 651-675.被引 12
- A hybrid discrete biogeography-based optimization for the permutation flowshop scheduling problemLin, Jian*International Journal of Production Research, 2016, 54(16): 4805-4814.被引 22
