Triangle Rectangle Method for 2D 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.

关键词： 2D cutting-stock Triangle rectangle method utilization of raw materials

作者: Wu ZHENG Bing LI Kuo-ran YANG Hang LI

作者单位: Institute of Mechanical Science and Engineering, Jilin University, Changchun 130025, P.R. China

会议类型: 国际会议

会议名称: 2011 3nd International Conference on Mechanical and Electronics Engineering(2011年第三届机械与电子工程国际会议 ICMEE2011)

会议地点: 合肥

会议语种:英文

页码: 2090-2093

在线出版日期: 2011-09-23（万方平台首次上网日期，不代表论文的发表时间）