Triangle Rectangle Method for 20 Irregular Cutting-Stock Problems

The goal of 2D irregular cutting-stock problems is to make the remaining materials reduce to a minimum in the cutting process, making the maximum utilization of raw materials. This paper proposed "Triangle rectangle method". First, turn the irregular shapes of parts into the smallest triangle or quadrilateral, if it is a quadrilateral, turn the quadrilateral to the smallest triangle and turn the triangle to the smallest right triangle, then make the two same smallest right triangles coincide as a rectangular along the longest side of the envelope. At last, follow Rectangular envelope method, to find the best way of cutting. This method makes the utilization of raw materials greatly improved and increases the profits of the enterprise, thus improves the competitiveness of enterprises, having very important practical significance.