• Page 37-45

Effective methods for solving an orthogonal packing problem

V.A. Chekanin, A.V. Chekanin

Annotation

The multidimensional packing task is considered at the article. Proposed by authors new packing model «virtual objects», used at planning any dimension orthogonal packing task, is investigated. New heuristics for solving the task are described. Computational experiments on standard rectangular two-dimension packing tasks are carried out and the results are dicussed.

Keywords

combinatorial problem, optimization, packing task, packing model, packing task, packing problem