中文摘要：

用递归技术进行排样,并将排样方式与线性规划相结合,提出一种基于递归技术的一维下料算法.该算法通过约束一个排样方式中所含毛坯种数,达到减少开堆数的目的,利用上界技术来减少计算时间.该算法可以大幅缩短计算时间,在材料利用率基本不下降的情况下,可以明显减少最大开堆数.

英文摘要：

A recursive algorithm to solve one-dimensional cutting stock problem is proposed.A recursive procedure is used for pattern generation and articulated with linear programming to generate the cutting plan.The algorithm reduces the open stacks by means of constraining the number of item types in each pattern,and using branch and bound method to decrease computing time.The computational results indicate that the presented approach can decrease the computing time significanthy and reduce effectively the open stacks with high material utilization rate.