简化同尺寸矩形毛坯排样方式的动态规划算法

• 作者: 孙英 崔耀东
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: CAD CAM 二维切割 排样 动态规划
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 91-92
• 页数: 2页
• 分类号: TP3
• 字数: 1466字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.12.031

摘要

同尺寸矩形毛坯排样方式的最优性包括毛坯数量最优性和切割工艺最优性.前者是指排样方式中所含毛坯数最大;后者是指在所有实现毛坯数量最优性的排样方式中,切割工艺最为简单.采用条带数衡量排样方式的复杂性,用动态规划算法生成条带数最少的最优排样方式.实验计算结果表明,所述算法能够明显简化下料工艺,对指导生产实践具有较重要的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学系	52	496	13.0	20.0
2	孙英	楚雄师范学院计算机科学系	12	33	3.0	5.0