互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

矩形毛坯最优层排样方式的动态规划算法


  摘 要:讨论矩形毛坯无约束二维剪切排样问题,提出层排样方式的动态规划算法,使板材所含毛坯总价值最大。排样时使用一组平行的剪切线将板材分割为多个层,层的长度等于板材的长度或宽度,宽度等于最左边主毛坯的高度。通过动态规划算法确定所有可能尺寸层的最大价值和板材中层的最优组合。实验结果表明,该算法在满足实际应用要求的同时,板材利用率和计算时间两方面都较有效。

  关键词:两维切割; 剪切; 层排样方式; 动态规划

  中图分类号:TP301.6文献标志码:A

  文章编号:1001-3695(2010)06-2040-03

  doi:10.3969/j.issn.1001-3695.2010.06.012

  Dynamic programming algorithm for generating optimal layer patterns of rectangular blanks

  WANG Xiao-qing, LI Shang-fang, CUI Yao-dong

  (School of Computer Science & Information Engineering, Guangxi Normal University, Guilin Guangxi 541004, China)

  Abstract:Focusing on the unconstrained two-dimensional guillotine cutting problem of rectangular blanks, this paper proposed a dynamic programming algorithm to generate layer patterns, making the total value of the blanks included in the plant reach its maximum. The algorithm divided the plate into layers with horizontal cuts. The length of the cuts was equal to the length or width of the plate, the width was the same as the height of the leftmost blank in the layer. The dynamic programming algorithm determined the optimal value of all the layers and the optimal combination of the layers included in the plate. The computational results indicate that the algorithm can satisfy the requirement of actual application and is efficient both in material utilization and in computation time.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017