广西研究生教育创新计划(2009106020812M64)
- 作品数：2 被引量：15H指数：2
- 相关作者：杨剑黄少丽侯桂玉崔耀东潘涛更多>>
- 相关机构：广西师范大学更多>>
- 发文基金：国家自然科学基金广西研究生教育创新计划广西省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 圆片剪冲下料排样算法被引量：5
- 2010年
- 为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。
- 杨剑黄少丽侯桂玉崔耀东
- 关键词：动态规划算法线性规划
- 一种求解圆形件下料问题的启发式算法被引量：11
- 2010年
- 针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。
- 侯桂玉崔耀东黄少丽杨剑潘涛
