A self‐learning artificial bee colony algorithm based on reinforcement learning for a flexible job‐shop scheduling problem

• Published in: Concurrency and computation Vol. 34; no. 4
• Main Authors: Long, Xiaojun, Zhang, Jingtao, Qi, Xing, Xu, Wenlong, Jin, Tianguo, Zhou, Kai
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc 15.02.2022
• Subjects: artificial bee colony; Convergence; flexible job‐shop scheduling problem; Machine learning; Optimization; Optimization algorithms; Process planning; reinforcement learning; Scheduling; Search algorithms; self‐learning artificial bee colony; Swarm intelligence
• ISSN: 1532-0626; 1532-0634
• DOI: 10.1002/cpe.6658

Summary The flexible job‐shop scheduling problem (FJSP) is currently one of the most critical issues in process planning and manufacturing. The FJSP is studied with the goal of achieving the shortest makespan. Recently, some intelligent optimization algorithms have been applied to solve FJSP, but the key parameters of intelligent optimization algorithms cannot be dynamically adjusted during the solution process. Thus, the solutions cannot best meet the needs of production. To solve the problems of slow convergence speed and reaching a local optimum with the artificial bee colony (ABC) algorithm, an improved self‐learning artificial bee colony algorithm (SLABC) based on reinforcement learning (RL) is proposed. In the SLABC algorithm, the number of updated dimensions of the ABC algorithm can be intelligently selected according to the RL algorithm, which improves the convergence speed and accuracy. In addition, a self‐learning model of the SLABC algorithm is constructed and analyzed using Q‐learning as the learning method of the algorithm, and the state determination and reward methods of the RL algorithm are designed and included in the environment of the artificial bee colony algorithm. Finally, this article verifies that SLABC has excellent convergence speed and accuracy in solving FJSP through Brandimarte instances.