An Efficient Tree Search Algorithm for Solving Robotic Assembly Line Balancing Problems
Production Engineering Archives · 01.06.2026 · 32 (2) · 335-341
DOI: 10.30657/pea.2026.32.26 ↗Kurz gefasst
Fachartikel in der Zeitschrift Production Engineering Archives, online erschienen am 08.05.2026. Verfasst von Hedi Mhalla und 1 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Traditional assembly line balancing problems (ALBP) aim to assign tasks to stations to meet specific production targets, but in practice, the problems can be extremely complex because of the additional factors, such as robot or automated equipment alternatives. The robotic assembly line problem is a broad and challenging variant of traditional lines. Designing and balancing robotic assembly lines are crucial in manufacturing to optimize productivity, efficiency, and flexibility. In this study, we propose a heuristic algorithm that provides practical and effective solutions for robotic assembly line balancing problems (RALB). We aim to assign robot and task combinations to workstations simultaneously with the objective of minimizing the system cost, including the cost of installing new robots and opening new workstations. We evaluate the algorithm’s performance on a large set of random problem instances by using statistical methods. We conclude that feasible and good solutions can be found easily, even for large-scale problems, in short processing times.
Zitieren
APA
Mhalla, H., & Alakoç, N. P. (2026). An Efficient Tree Search Algorithm for Solving Robotic Assembly Line Balancing Problems. Production Engineering Archives, 32(2), 335-341. https://doi.org/10.30657/pea.2026.32.26
Vancouver
Mhalla H, Alakoç NP. An Efficient Tree Search Algorithm for Solving Robotic Assembly Line Balancing Problems. Production Engineering Archives. 2026;32(2):335-341. doi:10.30657/pea.2026.32.26
BibTeX
@article{Mhalla2026,
author = {Mhalla, Hedi and Alakoç, Nilüfer Pekin},
title = {An Efficient Tree Search Algorithm for Solving Robotic Assembly Line Balancing Problems},
journal = {Production Engineering Archives},
year = {2026},
volume = {32},
number = {2},
pages = {335--341},
doi = {10.30657/pea.2026.32.26}
}
EUVIMED