矩形毛坯最优层排样方式的动态规划算法

• 作者: 崔耀东 李尚芳 王晓庆
• 来源期刊: 计算机应用研究
• 关键词: 两维切割 剪切 层排样方式 动态规划
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2040-2042,2067
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.06.012

摘要

讨论矩形毛坯无约束二维剪切排样问题,提出层排样方式的动态规划算法,使板材所含毛坯总价值最大.排样时使用一组平行的剪切线将板材分割为多个层,层的长度等于板材的长度或宽度,宽度等于最左边主毛坯的高度.通过动态规划算法确定所有可能尺寸层的最大价值和板材中层的最优组合.实验结果表明,该算法在满足实际应用要求的同时,板材利用率和计算时间两方面都较有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与信息工程学院	52	496	13.0	20.0
2	王晓庆	广西师范大学计算机科学与信息工程学院	3	25	3.0	3.0
3	李尚芳	广西师范大学计算机科学与信息工程学院	2	21	2.0	2.0