同尺寸矩形毛坯排样的连分数分支定界算法

• 作者: 崔耀东 张春玲 赵谊
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 薄钢板 二维切割 切割下料 优化
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 应用荟萃
• 页码范围: 252-256
• 页数: 5页
• 分类号: TH164
• 字数: 3345字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.02.020

摘要

在确定同尺寸矩形毛坯最优排样方式的算法中,连分数算法的时间效率最高,但所生成排样方式的切割工艺复杂 .提出连分数分支定界算法,该算法应用连分数法确定毛坯数最优值,采用贴切的上界估计方法;在搜索过程中只保留上界不小于最优值的分支,遇到下界等于最优值的分支时结束搜索 .实验结果表明,该算法的时间效率和连分数算法接近,并可以有效地简化切割工艺,生成切割工艺最简单的排样方式 .最后,通过实例分析说明该算法的节约材料潜力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学系	52	496	13.0	20.0
2	张春玲	广西师范大学计算机科学系	10	105	5.0	10.0
3	赵谊	广西师范大学计算机科学系	2	58	2.0	2.0