广西省自然科学基金(0728100)
- 作品数:26 被引量:124H指数:6
- 相关作者:崔耀东余鹏杨莹赵新芳严玄更多>>
- 相关机构:广西师范大学运城学院楚雄师范学院更多>>
- 发文基金:广西省自然科学基金国家自然科学基金贵州省高层次人才科研条件特助经费项目更多>>
- 相关领域:自动化与计算机技术机械工程金属学及工艺化学工程更多>>
- 有约束单一尺寸矩形毛坯最优排样的拼合算法被引量:7
- 2007年
- 采用拼合法解决有约束单一尺寸矩形毛坯的优化排样问题。采用分支定界法扩展排样方式树,考察所有可能使当前最好解改善的节点。详细阐述分支及确定上限与下限的方法。对无约束排样的Agrawal剪切算法进行扩展,使之适用于解决有约束排样问题。采用拼合算法和扩展Agrawal剪切算法对大量数据进行实验计算,说明拼合算法是有效的。
- 郭俐崔耀东
- 关键词:拼合
- 一种卷板填充分层递归排样的优化算法被引量:2
- 2008年
- 研究了卷板填充排样问题,提出了一种分层递归排样的优化算法。算法使用水平剪切线将卷板分层,每层的宽度和卷板宽度相同,高度和层最左端的主毛坯高度相同;通过调用递归过程确定卷板中层的排列,为各层选定主毛坯,并确定毛坯的排列方式;采用分支定界技术缩小搜索空间。实验结果说明该算法比文献中最近报道的几种算法都有效。
- 何冬黎崔耀东
- 一种求解圆形件下料问题的启发式算法被引量:11
- 2010年
- 针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。
- 侯桂玉崔耀东黄少丽杨剑潘涛
- 同直径圆形片条带剪切排样的递归算法被引量:4
- 2007年
- 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84%,比用单一X向级排样方式提高1.23%,比用单一Y向级排样方式提高2.01%。该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践。
- 赵新芳杨莹崔耀东余鹏
- 关键词:递归算法
- 一种高效的矩形套裁排样的带填充排样算法被引量:1
- 2008年
- 提出一种带填充排样算法,实现矩形毛坯套裁排样。该算法首先用水平剪切线将板材分层,每层的宽度和板材宽度相同,高度和层最左端的主毛坯高度相同;通过调用两个递归过程确定最优排样方式,第一个过程确定每层左端的主毛坯,第二个过程确定层右端区域的毛坯排列方式。采用分支定界技术缩小搜索空间。实验计算结果说明所述算法比文献中最近报道的几种算法都有效。
- 何冬黎崔耀东
- 关键词:薄钢板
- 同直径圆形片条带剪切排样的递归算法
- 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法, 并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下...
- 赵新芳杨莹崔耀东余鹏
- 关键词:递归算法
- 文献传递
- 矩形件带排样的一种遗传算法被引量:34
- 2008年
- 采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件顺序,选取最适合的零件进行填充,使零件排放紧凑,提高了材料的利用率.对20多道基准排样例题的实验计算结果表明,文中算法速度快,所得排样方案的材料利用率高.最后提出利用该算法解决VLSI模块布局问题的方法框架.
- 赵新芳崔耀东杨莹余鹏
- 关键词:遗传算法排样
- 生成矩形毛坯最优三块排样方式的精确算法被引量:5
- 2008年
- 采用三块排样方式,基于背包问题和动态规划算法,用两条成T形的剪切线将板材分成三个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块。实验计算表明,所述算法时间效率合理,能够有效提高材料利用率和简化切割下料过程。
- 杨玉丽崔耀东景运革张青凤
- 关键词:排样动态规划背包问题
- 简化同尺寸矩形毛坯排样方式的动态规划算法被引量:4
- 2008年
- 同尺寸矩形毛坯排样方式的最优性包括毛坯数量最优性和切割工艺最优性。前者是指排样方式中所含毛坯数最大;后者是指在所有实现毛坯数量最优性的排样方式中,切割工艺最为简单。采用条带数衡量排样方式的复杂性,用动态规划算法生成条带数最少的最优排样方式。实验计算结果表明,所述算法能够明显简化下料工艺,对指导生产实践具有较重要的意义。
- 孙英崔耀东
- 关键词:CADCAM排样动态规划
- 金刚石复合片显微硬度分析被引量:2
- 2008年
- 本文采用维氏压头和努普压头施加4.9 N、19.6 N、29.4 N负荷,对HV5维氏显微硬度计的标准块进行了硬度检测。通过对比发现:采用努普压头、4.9 N负荷能较精确的测量出硬度值。因此采用此法对金刚石复合片进行了努普硬度检测,及磨耗比检测。分析结果发现:沿径向从边缘到中心硬度逐渐减少,与磨耗比有相似的变化规律,在穿晶断裂为主的区域,显微硬度和磨耗比明显高于以沿晶断裂为主的区域。所以要合理的控制合成工艺,从根本上提高金刚石颗粒间的结合能,形成更多的强D-D结合,以提高金刚石复合片的质量。
- 林峰姜伟冯吉富吕海波
- 关键词:显微硬度穿晶断裂