Chekanin V.A., Kireev D.S.
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..