Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
We propose a recursion for packing rectangular items into strips. We propose a recursion for placing strips on the plate. The cutting plan is obtained from solving a sequence of residual problems. Solve more than 75% of the benchmark instances to optimality. Achieve better solution quality than a commercial stock cutting software package.
cutting two-staged patterns two-dimensional cutting stock column generation