2024/12/12 by Moritz Willmann, Willmann, Moritz, Marcel Albus +5
Engineering · #Assembly Line Balancing Optimization #FOS: Physical sciences #Manufacturing Process and Optimization #Quantum Physics (quant-ph) #Scheduling and Optimization Algorithms
paper · pdf · doi:10.48550/arxiv.2412.09239
openalex publication_date 2024/12/12 · openalex created_date 2024/12/14 · openalex updated_date 2026/07/28
The even distribution and optimization of tasks across resources and workstations is a critical process in manufacturing aimed at maximizing efficiency, productivity, and profitability, known as Robotic Assembly Line Balancing (RALB). With the increasing complexity of manufacturing required by mass customization, traditional computational approaches struggle to solve RALB problems efficiently. To address these scalability challenges, we investigate applying quantum computing, particularly quantum annealing, to the real-world based problem. We transform the integer programming formulation into a quadratic unconstrained binary optimization problem, which is then solved using a hybrid quantum-classical algorithm on the D-Wave Advantage 4.1 quantum computer. In a case study, the quantum solution is compared to an exact solution, demonstrating the potential for quantum computing to enhance manufacturing productivity and reduce costs. Nevertheless, limitations of quantum annealing, including hardware constraints and problem-specific challenges, suggest that continued advancements in quantum technology will be necessary to improve its applicability to RALB manufacturing optimization.