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

摘要：

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

关键词：薄钢板、二维切割、切割下料、优化

所属期刊栏目：16

分类号：TH164

资助基金：广西科学基金桂科基0236017

在线出版日期：2004-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：252-256