一种基于递归技术的一维下料算法

摘要：

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

关键词： 递归算法 一维下料 开堆 线性规划

作者: 郑文 崔耀东 周密

作者单位: 广西大学计算机与电子信息学院,广西南宁 530004

会议类型: 国内会议

会议名称: 广西计算机学会2010年年会

会议地点: 南宁

会议语种:中文

页码: 415-417

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