Q-Learning-Based Meta-Heuristics for Solving Disassembly Line Balancing Problems
Processes · 23.07.2026 · 14 (15) · 2379
DOI: 10.3390/pr14152379 ↗Kurz gefasst
Fachartikel in der Zeitschrift Processes, online erschienen am 23.07.2026. Verfasst von Yuxia Pan und 1 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Bureau of Science and Technology of Huzhou Municipality Public Welfare Application Research Project, Industry [Public welfare], 2025 Industrial Control National Key Laboratory Open Fund—Huzhou Control Special Project.
Abstract (Originalsprache)
With the growing emphasis on sustainable manufacturing, the recovery and reuse of end-of-life products have become increasingly important. Disassembly plays a critical role in this process by facilitating the recovery of reusable and recyclable components, thereby reducing resource consumption, waste generation, and associated environmental impacts. This work addresses disassembly line balancing problems with a fixed number of workstations for minimizing the maximum completion time (makespan). First, a mathematical model is developed that satisfies the priority and time interference constraints. Second, four meta-heuristics with a Q-learning strategy are proposed, including Q-learning-based variable neighborhood search (QVNS), Q-learning-based artificial bee colony algorithm (QABC), Q-learning-based genetic algorithm (QGA), and Q-learning-based particle swarm optimization (QPSO). In the iterations of meta-heuristics, Q-learning is employed to select competitive local search strategies. Finally, experiments are conducted for solving five large-scale instances, and the proposed algorithms are compared with existing algorithms. The statistical results and comparisons show that the meta-heuristics with Q-learning strategy have competitive performance on the tested instances. Among the proposed algorithms, QPSO achieves the best average performance on the tested instances.
Förderung
- Bureau of Science and Technology of Huzhou Municipality Public Welfare Application Research Project, Industry [Public welfare]
- 2025 Industrial Control National Key Laboratory Open Fund—Huzhou Control Special Project
Zitieren
APA
Pan, Y., & Li, D. (2026). Q-Learning-Based Meta-Heuristics for Solving Disassembly Line Balancing Problems. Processes, 14(15), 2379. https://doi.org/10.3390/pr14152379
Vancouver
Pan Y, Li D. Q-Learning-Based Meta-Heuristics for Solving Disassembly Line Balancing Problems. Processes. 2026;14(15):2379. doi:10.3390/pr14152379
BibTeX
@article{Pan2026,
author = {Pan, Yuxia and Li, Dachao},
title = {Q-Learning-Based Meta-Heuristics for Solving Disassembly Line Balancing Problems},
journal = {Processes},
year = {2026},
volume = {14},
number = {15},
pages = {2379},
doi = {10.3390/pr14152379}
}
EUVIMED