A sequential heuristic procedure for the two-dimensional cutting-stock problem [An article from: International Journal of Production Economics]

This digital document is a journal article from International Journal of Production Economics, published by Elsevier in . The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.

Description:
A three stages sequential heuristic procedure is presented for the two-dimensional rectangular guillotine cutting-stock problem with the objective of minimizing the trim loss. In the first stage a width-cutting pattern is determined that produces the minimum width trim loss. Determining the table length and the associated layout of the pieces length wise to produce a good cutting pattern follows in the second stage. In the final stage the number of times the generated cutting pattern will be used is determined, and consequently the two-dimensional cutting problem is reduced ready for another iteration of the heuristic procedure.