RUS  ENG
Full version
JOURNALS // Informatsionnye Tekhnologii i Vychslitel'nye Sistemy // Archive

Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2014 Issue 2, Pages 37–45 (Mi itvs150)

MATHEMATICAL MODELING

Effective methods for solving an orthogonal packing problem

V. A. Chekanin, A. V. Chekanin

Moscow State Technological University "Stankin"

Abstract: 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, orthogonal packing, packing model, multimethodical genetic algorithm, heuristics, computational experiment.



© Steklov Math. Inst. of RAS, 2024