We are in need for a web-based sheet cutting optimization cutting plans.
It’s kinda the following description:
Layout and design problems are important in many industries, as they involve the optimal use of raw material.
Problems of optimal arrangement of 2D pieces to be cut from an initial piece of stock material are called nesting problems. This problem finds wide application in the textile manufacturing, leather cutting, and glass industries, where material is costly and scrap must be minimized. The 2 dimensional cutting stock problem is a classic combinatorial optimization problem in which a number of parts of various dimensions must be cut from a 2 dimensional material. Computational results are provided that increase the ability of the algorithm based approach to decrease the amount of scrap enerated in the production process.
A solution to this problem takes the form of a cutting tree. This is a tree for which each node represents one guillotinable cut, where each branch is a cutting line. The 2d sheet is cutting in lines, with each line producing the cuts for one level of the tree. The depth of the tree is therefore limited to the number of cuttings lines (x-line, y-line and z-line) so our cutting tree can have no more than 3 levels. Only guillotine cuts are permitted means that the cuts must go from one edge of a 2d sheet to the opposite edge in a straight line. This constraint is crucial, because mostly of the cutting machines can only carry out these cuts. It is assumed that the sheet rectangle is and every part fits at least in one orientation. The first cuts that have to be made are the x-cuts and go directly from one point of the longer side of the sheet to the opposite side. They divide the sheet in sections. The secondary cuts are the y-cuts and the z-cuts which divide the sections in subsections. The y-cuts and z-cuts are also guillotine cuts.
Input fields are:
Standard format sheets which are to be cut to desired sizes:
-> sheet width
-> sheet length
-> circular saw thickness
Required sizes:
-> panel length
-> panel width
-> number of panels
=> these field for each size!!
Output:
-> number of required standard size sheets
-> Sheet(s) cutting plan (see attachment!!)
