EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Q-Learning-Based Meta-Heuristics for Solving Disassembly Line Balancing Problems

Yuxia Pan, Dachao Li

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →