Premium
Placement of two‐ and three‐dimensional irregular shapes for inertia moment and balance
Author(s) -
Egeblad J.
Publication year - 2009
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2009.00703.x
Subject(s) - moment of inertia , moment (physics) , heuristic , container (type theory) , inertia , mathematical optimization , position (finance) , function (biology) , mathematics , computer science , algorithm , metaheuristic , engineering , physics , classical mechanics , mechanical engineering , finance , evolutionary biology , economics , biology
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.