№4 (51), 2019

V.A. Chekanin

Multimethod genetic algorithm for solving the rectangular cutting and orthogonal packing problems

The article contains a description of the developed heuristics for placing rectangular objects which are applicable for rectangular cutting and orthogonal packing problems. The results of testing the implemented multimethod genetic algorithm using the developed heuristics on standard test problems of packing on a semi-infinite strip with known exact lower bounds are presented.

Keywords: heuristics, multimethod genetic algorithm, packing problem, rectangular cutting problem, optimization.

[ Back to contents ]
[ Get the article ]