Two dimensional rectilinear polygon packing using genetic algorithm with a hierarchical chromosome

This paper proposes a new placement method for two dimensional rectilinear polygons. The proposed method is based on the idea of corner junction method and uses only genetic algorithm approach with a new chromosome structure to pack rectilinear polygons onto container. The proposed method is implemented by enhancing the double chromosome structure to a hierarchical chromosome structure. It is a novel approach for solving the layout problem of rectilinear polygons using only genetic algorithm. Experimental results show the proposed method is succeeded in placement of some complicated two dimensional rectilinear polygons in feasible time.