Hybrid grey wolf optimizer for solving permutation flow shop scheduling problem

Abstract

SummaryThe 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.