RALB – A Heuristic Algorithm for Design and Balancing of Robotic Assembly Lines

Jacob Rubinovitz, Joseph Bukchin, Ehud Lenz

Research output: Contribution to journalArticlepeer-review

Abstract

Summary This paper describes an heuristic approach for design and balancing of a robotic assembly line. The objective of RALB (Robotic Assembly Line Balancing) algorithm is to balance the assembly line, by allocating equal amount of work to the stations on the line, while assigning the most efficient robot type, out of several different types of robots available for the assembly task, to each workstation, and minimizing the number of workstations and robots used. RALB uses heuristics to limit and guide a Branch and Bound frontier starch, thus leading to solution of very large or difficult problems. A recommendation of the optimal set of heuristic rules is made based on results of extensive testing of RALB with a variety of assembly problems.
Original languageUndefined/Unknown
Pages (from-to)497-500
Number of pages4
JournalCIRP Annals - Manufacturing Technology
Volume42
Issue number1
DOIs
StatePublished - 1993

Keywords

  • Robotic Assembly
  • Line Balancing
  • Frontier Search

Cite this