国家自然科学基金(60763011)
- 作品数：21 被引量：118H指数：7
- 相关作者：崔耀东杨莹赵新芳杨玉丽余鹏更多>>
- 相关机构：广西师范大学运城学院贵州大学更多>>
- 发文基金：国家自然科学基金广西省自然科学基金贵州省高层次人才科研条件特助经费项目更多>>
- 相关领域：自动化与计算机技术机械工程理学轻工技术与工程更多>>
- 矩形件带排样的一种遗传算法被引量：33
- 2008年
- 采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件顺序,选取最适合的零件进行填充,使零件排放紧凑,提高了材料的利用率.对20多道基准排样例题的实验计算结果表明,文中算法速度快,所得排样方案的材料利用率高.最后提出利用该算法解决VLSI模块布局问题的方法框架.
- 赵新芳崔耀东杨莹余鹏
- 关键词：遗传算法排样
- 生成矩形毛坯最优三块排样方式的精确算法被引量：5
- 2008年
- 采用三块排样方式,基于背包问题和动态规划算法,用两条成T形的剪切线将板材分成三个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块。实验计算表明,所述算法时间效率合理,能够有效提高材料利用率和简化切割下料过程。
- 杨玉丽崔耀东景运革张青凤
- 关键词：排样动态规划背包问题
- 一种求解圆形件下料问题的启发式算法被引量：11
- 2010年
- 针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。
- 侯桂玉崔耀东黄少丽杨剑潘涛
- 一种基于递归技术的一维下料算法
- 本文讨论一维下料问题。采用基于递归技术的排样方式生成算法,限制一根线材中所含毛坯种数;将排样方式生成算法与线性规划相结合,形成排样方案生成算法。实验计算结果表明,本文所述方法可以有效地减少所需下料场地的面积。
- 郑文崔耀东周密
- 关键词：递归算法线性规划
- 文献传递
- 同直径圆形片条带剪切排样的递归算法被引量：5
- 2007年
- 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84%,比用单一X向级排样方式提高1.23%,比用单一Y向级排样方式提高2.01%。该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践。
- 赵新芳杨莹崔耀东余鹏
- 关键词：递归算法
- 一种高效的矩形套裁排样的带填充排样算法被引量：1
- 2008年
- 提出一种带填充排样算法,实现矩形毛坯套裁排样。该算法首先用水平剪切线将板材分层,每层的宽度和板材宽度相同,高度和层最左端的主毛坯高度相同;通过调用两个递归过程确定最优排样方式,第一个过程确定每层左端的主毛坯,第二个过程确定层右端区域的毛坯排列方式。采用分支定界技术缩小搜索空间。实验计算结果说明所述算法比文献中最近报道的几种算法都有效。
- 何冬黎崔耀东
- 关键词：薄钢板
- 同直径圆形片条带剪切排样的递归算法
- 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法, 并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0．067s,平均下...
- 赵新芳杨莹崔耀东余鹏
- 关键词：递归算法
- 文献传递
- 求解圆柱形物品装载问题的递归启发式算法
- 2008年
- 研究同尺寸圆柱形物品的装载问题.先将同尺寸圆柱形物品装入容量相同的长方体小箱,然后将小箱装入集装箱中,使集装箱所装物品数最多.对于各种可能的小箱尺寸,用启发式算法确定物品在小箱内的布局,使体积利用率尽可能高;用递归算法确定小箱在集装箱内的布局,使体积利用率最高.实验结果表明本文算法能够简化小箱布局方案,同时简化装箱过程,具有较好的应用价值.
- 杨莹赵新芳崔耀东
- 关键词：装载递归算法
- 有约束单一尺寸矩形毛坯最优排样的拼合算法被引量：7
- 2007年
- 采用拼合法解决有约束单一尺寸矩形毛坯的优化排样问题。采用分支定界法扩展排样方式树,考察所有可能使当前最好解改善的节点。详细阐述分支及确定上限与下限的方法。对无约束排样的Agrawal剪切算法进行扩展,使之适用于解决有约束排样问题。采用拼合算法和扩展Agrawal剪切算法对大量数据进行实验计算,说明拼合算法是有效的。
- 郭俐崔耀东
- 关键词：拼合
- 一种卷板填充分层递归排样的优化算法被引量：2
- 2008年
- 研究了卷板填充排样问题,提出了一种分层递归排样的优化算法。算法使用水平剪切线将卷板分层,每层的宽度和卷板宽度相同,高度和层最左端的主毛坯高度相同;通过调用递归过程确定卷板中层的排列,为各层选定主毛坯,并确定毛坯的排列方式;采用分支定界技术缩小搜索空间。实验结果说明该算法比文献中最近报道的几种算法都有效。
- 何冬黎崔耀东
