Analysis of the type II robotic mixed-model assembly line balancing problem |
| |
Authors: | Zeynel Abidin Çil Süleyman Mete |
| |
Affiliation: | 1. Department of Manufacturing Engineering, University of Batman, Batman, Turkey;2. Department of Industrial Engineering, Gaziantep University, Gaziantep, Turkey |
| |
Abstract: | In recent years, there has been an increasing trend towards using robots in production systems. Robots are used in different areas such as packaging, transportation, loading/unloading and especially assembly lines. One important step in taking advantage of robots on the assembly line is considering them while balancing the line. On the other hand, market conditions have increased the importance of mixed-model assembly lines. Therefore, in this article, the robotic mixed-model assembly line balancing problem is studied. The aim of this study is to develop a new efficient heuristic algorithm based on beam search in order to minimize the sum of cycle times over all models. In addition, mathematical models of the problem are presented for comparison. The proposed heuristic is tested on benchmark problems and compared with the optimal solutions. The results show that the algorithm is very competitive and is a promising tool for further research. |
| |
Keywords: | Mixed-model beam search heuristic robot assembly line balancing |
|
|