A method to balancing robotic mixed-model assembly lines: Practical constraints, computational challenges, and performance estimation

Daniel Schibelbain,Thiago Cantos Lopes,Leandro Magatão
DOI: https://doi.org/10.1016/j.cie.2024.110595
IF: 7.18
2024-10-05
Computers & Industrial Engineering
Abstract:This paper considers a robotic assembly line with various practical constraints. These have been previously modeled mathematically, but extending it to consider mixed-model production presents two challenges: computational costs increase substantially with problem size, and devising a theoretical model for practical performance is difficult within mathematical programming. This paper seeks to bridge those gaps,by proposing a method based on fixing, constraining, and optimizing mixed-integer programming instances. Simulations and linear relaxations are used to measure performance and estimate room for improvement. The resulting solution for the large-size industrial case study reached approximately 5% better throughput than a mixed-model benchmark approach, which represents around 85% of the estimated improvement potential for starting from that initial solution. Furthermore, an exhaustive set of tests was performed to demonstrate the proposed method's efficacy. Hence, the method managed to optimize a rather challenging computational problem that combines the complexity of relevant practical constraints with theoretical difficulties in estimating the performance of solutions.
computer science, interdisciplinary applications,engineering, industrial
What problem does this paper attempt to address?