位置:成果数据库 > 期刊 > 期刊详情页
基于单毛坯条带的矩形件最优两段排样方式
  • ISSN号:1673-0291
  • 期刊名称:《北京交通大学学报:自然科学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京交通大学机械与电子控制工程学院,北京100044
  • 相关基金:国家自然科学基金资助项目(61063031,60975046)
中文摘要:

对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方式,选择最优的两个段组成排样方式.对传统文献中的43道大规模基准测题进行计算,有38道测题达到最优,剩余5道测题的优化结果与最优化结果的比率达到99.9%,每题的平均计算时间仅用2.17s.结果表明,本文算法优于经典两段和著名的T型排样算法,在解决大规模矩形件排样具有高效性.

英文摘要:

An efficient exact algorithm is presented for large-scale rectangular packing problem. This algorithm generates new cutting patterns--optimal two-segment cutting patterns for rectangular pieces based on the homogenous strip. Firstly, the algorithm uses a dynamic programming recursion to generate optimal homogenous strips. Secondly, the algorithm solves knapsack problems so as to obtain the strip layouts on the sections and the section layouts on segments of various lengths. Finally, the algorithm selects two optimal segments to compose the cutting pattern. The algorithm is tested on 43 large-scale benchmark problems. The number of optimal solutions is 38 for this paper's algorithm, and the rate of the rest 5 problem's solution value and the optimal solution reaches 99.9 %. The average computation time is 2.17seconds. Compared with the classic two segment and the well known T-shape algorithms, the solutions of this paper' s algorithm are better. Experimental results show that the algorithm is efficient in solving large-scale instances.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《北京交通大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:北京交通大学
  • 主编:孙守光
  • 地址:北京市西直门外上园村3号北方交通大学8楼8101室
  • 邮编:100044
  • 邮箱:bfxb@bjtu.edu.cn
  • 电话:010-51688053
  • 国际标准刊号:ISSN:1673-0291
  • 国内统一刊号:ISSN:11-5258/U
  • 邮发代号:
  • 获奖情况:
  • 1995年铁道部科技期刊一等奖、1999年教育部组织的...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5152