赵谊
- 作品数：3 被引量：35H指数：2
- 供职机构：广西师范大学计算机科学与信息工程学院计算机科学与技术系更多>>
- 发文基金：广西省自然科学基金更多>>
- 相关领域：金属学及工艺自动化与计算机技术更多>>
- 动态规则在矩形毛坯单一排样
- 矩形件排样优化通常是指在一定数量的长和宽给定的板材上,尽可能多地排放所需要的矩形件,从而使得所需要的板材尽可能地少,以达到节省材料的目的。这项工作广泛用于机械制造、轻工、家具以及玻璃切割等行业。 对于非矩形件的不规则装...
- 赵谊
- 文献传递
- 动态规划在矩形毛坯单一排样中的应用被引量：5
- 2004年
- 介绍矩形毛坯单一排样的概念和常用算法,其中的动态规划算法原理简单,容易实现,并根据其特点分析了动态规划算法在矩形毛坯单一排样中的应用。
- 张春玲赵谊崔耀东
- 关键词：动态规划
- 同尺寸矩形毛坯排样的连分数分支定界算法被引量：30
- 2004年
- 在确定同尺寸矩形毛坯最优排样方式的算法中 ,连分数算法的时间效率最高 ,但所生成排样方式的切割工艺复杂 提出连分数分支定界算法 ,该算法应用连分数法确定毛坯数最优值 ,采用贴切的上界估计方法 ;在搜索过程中只保留上界不小于最优值的分支 ,遇到下界等于最优值的分支时结束搜索 实验结果表明 ,该算法的时间效率和连分数算法接近 ,并可以有效地简化切割工艺 ,生成切割工艺最简单的排样方式 最后 。
- 崔耀东张春玲赵谊
- 关键词：上界估计
