Answers are grounded in this paper and cite their sources.
We present a heuristic for the problem of placing irregular shapes in two or three dimensions within a container, such that the placement of the shapes is optimized for balance and inertia moment and no two shapes overlap. The heuristic is based on a technique that iteratively removes overlap, which has previously proven successful for bin‐packing problems with rectangular objects and strip‐packing problems with irregular shapes. We extend this method and demonstrate its ability to optimize an objective function related to the individual position of each shape. The approach iteratively reduces an augmented objective function, which is the sum of balance, inertia moment and overlap and uses the metaheuristic Guided Local Search.
No takes yet. Share an insight, caveat, or question.
Jens Egeblad (2009) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: