基于两段排样方式的剪冲下料优化算法

• 作者: 冉翠翠 向文欣 荀珂
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 下料问题 剪切 冲压 两段排样方式 动态规划
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 板料成形
• 页码范围: 35-40
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2019.06.005

摘要

针对金属板材剪冲下料问题,提出一种基于两段排样方式的优化算法.下料过程分两个阶段:第1阶段将板材剪切成条料,第2阶段将条料冲压出零件.两段排样方式把板材划分为两个段,每个段包含一组相同长度和方向的条料,每根条料仅包含同种零件.首先构造排样算法生成单张板材上零件的两段排样方式,采用动态规划技术确定条料在段中的优化布局,采用启发式方法确定板材的最优两段划分.然后构造下料算法,通过调用上述排样算法生成一系列排样方式,按照板材使用张数最小原则确定每个排样方式的使用次数,得到下料方案.对比文献中基准例题的计算结果表明,本文算法的板材下料利用率高于其他3种文献算法,并且计算时间合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向文欣	四川信息职业技术学院数字艺术系	31	28	3.0	4.0
2	冉翠翠	河南农业职业学院信息工程学院	16	17	3.0	3.0
3	荀珂	河南农业职业学院信息工程学院	13	16	2.0	3.0