Heuristics for solving a multi-model robotic assembly line balancing problem

Abstract

a department of Mathematical sciences, aalborg university, aalborg, denmark; b department of Materials and Production, aalborg university, aalborg, denmark ABSTRACT Topic of balancing assembly lines is of great interest for researchers and industry practitioners due to the significant impact it has on increasing productivity and efficiency of manufacturing systems. Robots are widely applied in manufacturing industries for assembly processes. Wide literature has been reported on balancing of robotic assembly lines with single and mixed models. Researchers have extensively used heuristics and metaheuristics to solve these problems due to their NPhard nature. However, no work has been reported on how to balance a robotic assembly line with multiple models (MuRALB) with batch production. This problem is highly relevant for large-scale assembly of products found, e.g. the automotive industry. To authors' knowledge, this is the first attempt to solve this problem. This research proposes a novel heuristic to solve type II MuRALB problem. Type II problem deals with minimizing the cycle time for a fixed set of robots. Heuristic is implemented, and method for scheduling batched production with related setup times for a robotic assembly line is presented, and based on the analysis conducted, advantage of batching is presented. Proposed heuristic is tested on a set of new five datasets, and performance of this heuristic and batching is presented in detail.

Balancing Workload and Workforce Capacity in Lean Management: Application to Multi-Model Assembly Lines

“…In the ALBP recent literature, there is an upward trend on robotic lines [52]. However, the research on multi-model assembly lines with robots is scarce [53]. In further research, our methodology could be extended to robotic lines.…”

Multi-objective multi-model assembly line balancing problem: a quantitative study in engine manufacturing industry

“…The implementation of the proposed model has improved performance of the considered assembly line. Kammer Christensen et al [21] have proposed a heuristic to solve a type II multi-model robotic assembly line balancing problem. The heuristic has been tested on a set of databases and its performance has been discussed by the authors.…”

Solving assembly line balancing problem using heuristic: a case study of power transformer in electrical industry

“…The process of sorting the right sequence order in assembly line seems to be significantly important for the manufacturing system [4] and critical part in production system [5]. This area of study are familiar with certain terms like processing time and cycle time.…”

“…Since the application of AL is widely used in wide industry [6], numerous researchers argued that the balancing of assembly line has shown a great importance [5,7]. The best way to optimize the assembly line is by reaching the line balancing.…”

“…The best way to optimize the assembly line is by reaching the line balancing. In addition, it is still worth to study the process of balancing the AL as 851 this area still gaining in interest [5]. Baykasoǧlu & Dereli [8] achieved the line balancing by reducing the idle time between workstations.…”