A new metaheuristic genetic-based placement algorithm for 2D strip packing

Given a container of fixed width, infinite height and a set of rectangular block, the 2d-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. the position is subject to confinement of no overlapping of blocks. the problem is a complex np-hard combinatorial optimization, thus a heuristic based on genetic algorithm is proposed to solve it. in this paper, we give a hybrid approach which combined genetic encoding and evolution scheme with the proposed placement approach. such a combination resulted in better population evolution and faster solution convergence to optimal. the approach is subjected to a comprehensive test using benchmark instances. the computation results validate the solution and the effectiveness of the approach.