An Improved Sheet Optimization Algorithm

This paper provides an improved algorithm for sheet cutting optimization for identical rectangular areas to be cut out of sheets on guillotine type paper cutters. The algorithm provides optimization where grain direction is not a concern. The algorithm was tested and compared to several commercial software optimization programs, some of which are integral to computerized guillotines by a major equipment manufacturer, and all were found to be inferior (the criterion being the number of pieces that fit on a given area) to the algorithm under consideration.