Development of the Multimethod Genetic Algorithm for the Strip Packing Problem
2014 ◽
Vol 598
◽
pp. 377-381
◽
Keyword(s):
Np Hard
◽
The actual in industry strip packing problem which is NP-hard in strong sense is considered in paper. To the strip packing problem comes down solution of a large number of different practical problems, including problems in logistics, scheduling and planning. The new heuristics intended to pack a given set of rectangular two-dimensional objects in order to minimize of the total length of the filled part of container with an infinity length and fixed width are offered. The proposed multimethod genetic algorithm is investigated on well-known standard benchmarks of two-dimensional strip packing problems.
2017 ◽
Vol 2017
◽
pp. 1-11
◽
Keyword(s):
2006 ◽
Vol 172
(3)
◽
pp. 814-837
◽
2014 ◽
Vol 2014
◽
pp. 1-10
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol 22
(4)
◽
pp. 251
◽
Keyword(s):