基于最佳断点的圆形件T形下料算法
作者:
作者单位:

广西大学 计算机与电子信息学院;广西多媒体通信与网络技术重点实验室, 南宁 530004; 广西财经学院 信息与统计学院, 南宁 530007;

作者简介:

通讯作者:

基金项目:


An Algorithm for T-shaped Blanking of Circular Items with Best Break Points
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    【目的】圆形件下料问题广泛存在于工业生产中,如汽车、船舶零部件的制造等。通过提高材料利用率,减少切割成本可有效降低企业生产成本。基于此,提出了一种基于最佳断点的圆形件T形下料算法。【方法】首先根据需求的圆形件种类生成多规格的标准条带,然后根据规范长度求得点长度集合,再用全容量动态规划算法生成排样方式,遍历断点长度集合,得出最佳断点长度和排样方式,确定排样方式的使用次数并加入排样方案,直到满足所有圆形件的需求;最后根据价值修正公式不断调整圆形件价值,通过迭代生成多种排样方案,以防算法陷入局部最优。【结果】与文献数据相比,该算法能够提高材料利用率,降低切割成本。【结论】实验结果表明,该算法在降低企业生产总成本上具有有效性。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

陈燕,晓军,胡小春,王珂.基于最佳断点的圆形件T形下料算法[J].重庆师范大学学报自然科学版,2021,(6):56-

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: