WorksPhysics and Astronomy
Nesting in additive manufacturing using quantum annealing
Abstract
Nesting in powder bed fusion (PBF), an additive manufacturing (AM) process, determines the positions and orientations of parts within the build space and influences build height and build time. As the number of parts and feasible placements increases, the nesting problem becomes computationally demanding. Exact approaches are limited to small problem sizes as computational effort increases rapidly with the problem size, while heuristic and metaheuristic approaches involve a trade-off between solution quality and computation time. Quantum annealing (QA) offers an alternative for solving combinatorial optimization problems, but its application to nesting in AM remains largely unexplored. This paper presents a QA-based approach for nesting in AM to investigate its feasibility and its scaling behavior across three problem sizes. An iterative binary quadratic model based approach (IBQM) is developed to minimize build height while considering the geometric characteristics of AM parts. Geometric abstraction, iterative decomposition, and variable pruning are applied to address the computational complexity of the nesting problem. The approach is evaluated using three cases with increasing problem sizes and compared to a classical approach combining tabu search and simulated annealing (TBSA). Compared with TBSA, IBQM reduces the build height of the original parts by up to 13.32% and the computation time by up to 74.27%.