|
|
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.
Citation:
V. A. Chekanin, A. V. Chekanin, “Effective methods for solving an orthogonal packing problem”, Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2014, no. 2, 37–45
Linking options:
https://www.mathnet.ru/eng/itvs150 https://www.mathnet.ru/eng/itvs/y2014/i2/p37
|
| Statistics & downloads: |
| Abstract page: | 115 | | Full-text PDF : | 86 | | References: | 3 |
|