Hybrid approach for 2D strip packing problem using genetic algorithm

Abstract

In this paper we have studied the two-dimensional cutting stock problem, in which large number of small rectangles are to be placed in the big container such that the trim loss and height of the layout is minimized. We have proposed a placement approach along with a relevant fitness function to evaluate the overall goodness of the design layout. The computation results validate the solution and the effectiveness of the approach. © 2013 Springer-Verlag Berlin Heidelberg.