A heuristic approach for the two-dimensional bin-packing problem is proposed. The algorithm is based on the sequential heuristic procedure that generates each pattern to produce some items and repeats until all items are produced. Both guillotine and non-guillotine patterns can be used. Each...

Three-staged cutting patterns are often used in dividing large plates into small rectangular items. Vertical cuts separate the plate into segments in the first stage, horizontal cuts split each segment into strips in the second stage, and vertical cuts divide each strip into items in the third...

A sequential grouping heuristic (SGH) that supports parallel computing is presented for solving the two-dimensional cutting stock problem with pattern reduction, where a set of rectangular items with given demand are cut from rectangular stock plates of the same size, considering both...