Application of quantum annealing for scalable robotic assembly line optimization: a case study
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929627712192512 |
|---|---|
| author | Willmann, Moritz Albus, Marcel Schnabel, Jan Roth, Marco |
| author_facet | Willmann, Moritz Albus, Marcel Schnabel, Jan Roth, Marco |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_09239 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Application of quantum annealing for scalable robotic assembly line optimization: a case study Willmann, Moritz Albus, Marcel Schnabel, Jan Roth, Marco Quantum Physics 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. |
| title | Application of quantum annealing for scalable robotic assembly line optimization: a case study |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2412.09239 |