№2 (41), 2017

Chekanin V.A., Kireev D.S.

Heuristics for objects placement for the three-dimensional orthogonal bin packing problem

The paper is devoted to the evaluation of the effectiveness of application of heuristics for objects placement for the three-dimensional orthogonal bin packing problem. The developed heuristics of placement include 5 rules for selecting objects and 7 rules for selecting free spaces of containers. The results of testing heuristics on the standard three-dimensional orthogonal packing problems are presented. The recommendations for the rational selection of heuristics are proposed for their application in the multimethod genetic algorithm.

Keywords: packing problem, three-dimensional orthogonal bin packing problem, heuristics, multimethod genetic algorithm..

[ Back to contents ]
[ Get the article ]