基于排样矩形的直角边零件下料算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金青年基金(41706198); 山东省高等学校科技计划(J17KA056)


Rectilinear Parts Cutting Algorithm Based on Layout Rectangle
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    针对实际操作中直角边零件下料利用率不高的问题, 导入排样矩形的概念, 将直角边零件下料问题分解为若干优化子问题, 在此基础上, 基于动态规划思想通过求解子问题构建全局最优解. 实验表明, 与传统的直角边零件板材切割相比, 使用本文算法能够使板材的利用率提高30%–50%; 与其他几种典型算法相比, 本算法板材利用率提高显著, 并且排样方案简单, 更适用于实际操作.

    Abstract:

    For the rectilinear parts cutting problem of low sheet utilization rate in practice, the concept of layout rectangle is introduced. The rectilinear parts cutting problem is decomposed into several optimization sub-problems. On this basis, the global optimal solution is constructed by solving the sub-problems based on dynamic programming. Experiment shows that compared with the traditional method of rectilinear parts cutting, the sheet utilization rate can be increased by 30%–50%. Compared with other typical algorithms, the sheet utilization rate is significantly improved and the scheme is more practical to layout.

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

郭百海,隋毅.基于排样矩形的直角边零件下料算法.计算机系统应用,2021,30(1):162-167

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-05-30
  • 最后修改日期:2020-06-23
  • 录用日期:
  • 在线发布日期: 2020-12-31
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号