A Novel Q-learning based Variable Neighborhood Iterative Search Algorithm for Solving Disassembly Line Scheduling Problems

Yaxian Ren,Kaizhou Gao,Yaping Fu,Hongyan Sang,Dachao Li,Zile Luo
DOI: https://doi.org/10.1016/j.swevo.2023.101338
IF: 10.267
2023-05-26
Swarm and Evolutionary Computation
Abstract:A B S T R A C T This paper addresses disassembly line scheduling problems (DLSP) to minimize the smoothing index with the workstation number threshold. First, a mathematical model is developed to formulate the concerned problems. Second, seven novel neighborhood structures are designed based on the feature of the DLSP and the corresponding local search operators are designed. Third, a novel Q-Learning based variable neighborhood iterative search (Q-VNIS) algorithm is first proposed to solve the DLSP. Q-learning is employed to select the premium local search operator in each iteration. Finally, the effectiveness of Q-learning in the proposed Q-VNIS is verified. To test the performance of the proposed Q-VNIS, 20 cases with different scales are solved and the Friedman test is executed. The experimental results and discussions show that the proposed Q-VNIS competes strongly for solving the DLSP.
computer science, artificial intelligence, theory & methods
What problem does this paper attempt to address?