2D Cutting Stock Optimization Software Survey

We present a detailed survey of software packages for two-dimensional cutting stock problems. Cutting stock problems (CSP) may involve a variety of objectives and constraints, which directly depend on technological and organizational parameters of each company. Therefore, this comparison was based on some of the packages’ main features, the most relevant to the problem’s context. The software’s technology is based on algorithms designed to try to achieve optimal or near optimal solutions for the cutting patterns. These algorithms are often heuristic approaches and use a number of user-definable parameters, which constrain the number of combinations to be examined in the search of the optimal solution, so that the computational time turns out to be acceptable, even in high dimensional problems. The software survey aims at highlighting the diversity of software packages, oriented to industrial applications, available on the market.

view