矩形件二维下料问题的一种求解方法  

A solving method of two-dimensional cutting for the rectangular blank

作　　者：易向阳[1] 仝青山[2] 潘卫平[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]河北金融学院实验教学中心,河北保定071051

出　　处：《锻压技术》2015年第6期150-154,共5页Forging & Stamping Technology

基　　金：国家自然科学基金资助项目(61262003)

摘　　要：求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。To solve the two-dimensional cutting was to handle that how to cut out the required rectangular blank by the least sheet metal. A new simple nesting type of the cutting process, namely nesting four parts in a single strip, was put forward. Firstly, the nesting type was generated by the classical knapsack algorithm, and then the algorithm of solving cutting process was generated by calling the above nesting type based on the linear programming iterative algorithm of column generation. It was compared with the traditional two stages and two seg- ment nesting types respehively. The experimental computation results show that the type of nesting four parts is higher than the above two kinds of nesting type. Finally, through the cutting example, a higher material utilization was proved.

关 键 词：下料 线性规划 背包算法 四块排样方式 矩形件 

分 类 号：TG48[金属学及工艺—焊接]