Main menu

Journal founder

FSBEI HPE MSTU Moscow State University of Technology
Registration certificate № FS77-31574 from 4th of April 2008
Issued by Federal Service for Media Law Compliance and Cultural Heritage

1, Vadkovsky per., Moscow, 127055

Tel.: (499) 972-95-30, e-mail: vestnik@stankin.ru

ISSN 2072-3172

4(51), 2019. AUTOMATION AND CONTROL OF TECHNOLOGICAL PROCESSES AND PRODUCTIONS

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 ]