Packing problems with applications in additive manufacturing
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
Additive manufacturing is a very complex process. Hence, optimization models and methods play a central role for improving related technologies to save resources like material, time, and energy, and to protect the environment. We first provide existing principles for modeling corresponding tasks as problems of packing optimization, particularly the phi-function technique as a basic analytical tool. Due to the large number of items to pack, the mutual influence of items, and the resulting nonconvexity of the packing optimization problem, a practical solution may become extremely difficult. Therefore, in a generalized way, we present model-based algorithmic ideas to tackle such optimization problems. This includes a decomposition principle and heuristics for obtaining good feasible solutions. We discuss three main cases of packing optimization problems with significant relevance to additive manufacturing, where the general methodology is applied. In the first case we are concerned with the generation of void structures in components that should be printed. Those structures can save material, time, and energy. The second case deals with optimal placements of components in the build space of a 3D printer. In this way, production time can be saved. Finally, we study the problem of simulating the filling of a given 3D volume with particles of possibly different shapes. This may be employed for decreasing the porosity in printed parts, as well as for saving material.
Details
| Original language | English |
|---|---|
| Pages (from-to) | 477–510 |
| Number of pages | 34 |
| Journal | Applications of Mathematics |
| Volume | 71 |
| Issue number | 4 |
| Publication status | Published - Aug 2026 |
| Peer-reviewed | Yes |
External IDs
| Scopus | 105050613027 |
|---|
Keywords
Research priority areas of TU Dresden
DFG Classification of Subject Areas according to Review Boards
Subject groups, research areas, subject areas according to Destatis
Sustainable Development Goals
ASJC Scopus subject areas
Keywords
- additive manufacturing, approximate solution method, mathematical modeling, packing optimization