The guiltineq.lng Model

Rectangular 2D cutting stock with guillotine cuts

View the model
Download the model

Raw material master rectangle of dimensions x1 by y1,
and finished good (f.g.) rectangles i, of dimensions dx(i) by dy(i),
Find a sequence of guillotine cuts x(j) and y(j), so as to
maximize the value of the f.g. rectangles cut from the master.
Cutting process is viewed as a binary tree, with
node i having the two children: 2*i and 1+2*i.
Each cut splits a rectangle into two smaller
rectangles. Material may be isotropic, (rotate = 1)such as glass,
so finished good may be rotated 90 degrees, or
non-isotropic (rotate = 0) such as a heavily grained wood.


Cutting Stock | Guillotine Cut, Two-dimensional Cutting Stock |