EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Efficient Tree Search Algorithm for Solving Robotic Assembly Line Balancing Problems

Hedi Mhalla, Nilüfer Pekin Alakoç

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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