An Improved Artificial Bee Colony Algorithm With Q-Learning for Solving Permutation Flow-Shop Scheduling Problems

Abstract

A permutation flow-shop scheduling problem (PFSP) has been studied for a long time due to its significance in real-life applications. This work proposes an improved artificial bee colony (ABC) algorithm with <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$Q$</tex-math> </inline-formula> -learning, named QABC, for solving it with minimizing the maximum completion time (makespan). First, the Nawaz–Enscore–Ham (NEH) heuristic is employed to initialize the population of ABC. Second, a set of problem-specific and knowledge-based neighborhood structures are designed in the employ bee phase. <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$Q$</tex-math> </inline-formula> -learning is employed to favorably choose the premium neighborhood structures. Next, an all-round search strategy is proposed to further enhance the quality of individuals in the onlooker bee phase. Moreover, an insert-based method is applied to avoid local optima. Finally, QABC is used to solve 151 well-known benchmark instances. Its performance is verified by comparing it with the state-of-the-art algorithms. Experimental and statistical results demonstrate its superiority over its peers in solving the concerned problems.