An Efficient Heuristic Algorithm for Solving Robotic Assembly Line Balancing Problem

摘要

In the assembly system, robots provide to increase flexibility of the system and automation. The balancing robotic assembly line (RALB) problem consists two main works, which are not only assigning task to station, but also allocation robots in stations. Because each robots can perform different performance on the same tasks due to their capabilities. In this study, iterative beam search algorithm is developed to minimize cycle time. The performance of the algorithm outperforms other algorithm in the literature.