№4 (31), 2014. MATHEMATICS AND SCIENCE

V.A. Chekanin, A.V. Chekanin

Heuristic algorithm for the rectangular strip packing problem optimization

The NP-completed strip packing problem is considered in the article. New heuristics for multimethod genetic algorithm intended to optimize solutions of strip packing problem are described. The efficiency of the heuristic algorithm is investigated on the standard benchmarks of rectangular packing problems. 

 

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

[ Back to contents ]
[ Get the article ]