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

• 作者: 周密 崔耀东 郑文
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 递归算法 一维下料 开堆 线性规划
• 年，卷（期）: 2010,（4）
• 页码范围: 415-417
• 分类号: TP391.72
• 字数: 2783字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2010.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
2	周密	广西大学计算机与电子信息学院	2	6	2.0	2.0
3	郑文	广西大学计算机与电子信息学院	1	2	1.0	1.0