计算机应用与软件Issue(10)：253-255,297,4.DOI:10.3969/j.issn.1000-386x.2015.10.060
生成冲裁条带四块排样方式的最优算法
OPTIMAL ALGORITHM FOR GENERATING FOUR-BLOCK LAYOUT PATTERNS OF BLANKING STRIPS
摘要
Abstract
With the purpose of solving the unconstrained punching layout problem,this paper presents an optimal algorithm for generating four-block layout patterns of blanking strips.It uses three cutting line to divide the sheet into four blocks,each of which contains the blanking strips with the same direction and length only.The algorithm first generates the blanking strips of all possible length,and then generates the optimal layout of the blanking strips in the block by solving knapsack problem,finally it obtains different four-block composites by enumera-ting three cutting line positions,and chooses the four-block composite which can make the sheet have a maximum layout value to generate the optimal four-block layout pattern.Experimental results show that the algorithm can not only improve the utilisation rate of the material,but al-so has a reasonable time computation.关键词
冲裁件/剪冲下料/二维排样/条带布局/四块排样方式Key words
Punched blanks/Shearing and punching/Two-dimensional layout/Strip layout/Four-block layout patterns分类
机械制造引用本文复制引用
潘卫平,苏兰,陈秋莲,崔耀东..生成冲裁条带四块排样方式的最优算法[J].计算机应用与软件,2015,(10):253-255,297,4.基金项目
国家自然科学基金项目 （）
