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

被引：23

作者：

崔耀东

张春玲

赵谊

机构：

[1] 广西师范大学计算机科学系

[2] 广西师范大学计算机科学系桂林

[3] 桂林

来源：

计算机辅助设计与图形学学报 | 2004年 / 02期

关键词：

薄钢板; 二维切割; 切割下料; 优化;

D O I：

暂无

中图分类号：

TH123 [机械计算];

学科分类号：

080203 ;

摘要：

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

引用

页码：252 / 256

页数：5