您的位置: 专家智库 > >

杨瑞

作品数:1 被引量:13H指数:1
供职机构:郑州科技学院更多>>
发文基金:河南省科技攻关计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇圆片
  • 1篇启发式算法
  • 1篇下料
  • 1篇背包算法

机构

  • 1篇四川信息职业...
  • 1篇郑州科技学院
  • 1篇河南牧业经济...

作者

  • 1篇潘立武
  • 1篇胡钢
  • 1篇杨瑞

传媒

  • 1篇图学学报

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
基于价值修正的圆片下料顺序启发式算法被引量:13
2016年
讨论圆片剪冲下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成圆片条带最优四块排样方式的背包算法,然后采用基于价值修正的顺序启发式算法迭代调用上述背包算法,每次都根据生产成本最小的原则改善目标函数并修正各种圆片的当前价值,按照当前价值生成一个新的排样方式,最后选择最优的一组排样方式组成下料方案。采用文献中的基准测题将文中下料算法与文献中T型下料算法和启发式下料算法分别进行比较。实验计算结果表明,该算法的材料利用率比T型下料算法和启发式下料算法分别高0.83%和3.63%,且计算时间在实际应用中合理。
胡钢杨瑞潘立武
关键词:圆片背包算法启发式算法
共1页<1>
聚类工具0