基于递归的同尺寸矩形最优剪切排样算法

• 作者: 何冬黎 崔耀东 许道云
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 薄钢板 二维切割 动态规划 递归
• 年，卷（期）: 2008,（2）
• 页码范围: 102-105
• 页数: 4页
• 分类号: TP301.6|TH164
• 字数: 2655字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2008.02.026

摘要

对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进,给出了改进算法的基本设计原理、语言描述和一例系统排样输出.算法采用树型递归调用策略将板材按要求切成同尺寸矩形件,并使所产生的废料最少.实验结果表明,与原算法相比,可使循环计算次数大大减少,运算效率有较大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与信息工程学院	52	496	13.0	20.0
2	许道云	贵州大学计算机科学与技术学院	125	460	12.0	16.0
3	何冬黎	广西师范大学计算机科学与信息工程学院	10	92	5.0	9.0