中文摘要：

提出一种生成多板材单一矩形件下料方案的优化算法。该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提下使所用的板材总面积最小。实验结果表明,对于板材张数无约束问题和有约束问题,多板材下料算法比文献中的单一板材下料算法下料利用率分别提高了2.09%和0.83%。

英文摘要：

An optimal algorithm of generating multiple plate single rectangle part cutting process was put forward.Firstly,the dynamic programming method with the characteristic of full capacity was applied to generate all of the single plate patterns once.Then the integer programming model was established to solve the cutting process,and the number of each kind of plate used was obtained.The optimal goal was to minimize the total area of the plates used under the demand that blanks being satisfied.The experimental results show that,as for the plate number unconstrained problems and constrained problems,the material utilization rate with multiple plate algorithm is improved by 2.09% and 0.83% respectively more than that of single plate cutting algorithm cited in other articles.