有约束单一尺寸矩形毛坯最优排样的拼合算法

• 作者: 崔耀东 郭俐
• 来源期刊: 农业机械学报
• 学科: 工学
• 关键词: 矩形毛坯 两维切割 拼合 优化
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 先进制造技术及基础理论
• 页码范围: 140-144
• 页数: 5页
• 分类号: TH164
• 字数: 4692字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1298.2007.10.034

摘要

采用拼合法解决有约束单一尺寸矩形毛坯的优化排样问题.采用分支定界法扩展排样方式树,考察所有可能使当前最好解改善的节点.详细阐述分支及确定上限与下限的方法.对无约束排样的Agrawal剪切算法进行扩展,使之适用于解决有约束排样问题.采用拼合算法和扩展Agrawal剪切算法对大量数据进行实验计算,说明拼合算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机与信息工程学院	52	496	13.0	20.0
2	郭俐	佛山科学技术学院信息中心	5	57	4.0	5.0