考虑余料生成及利用的圆片下料算法

• 作者: 崔耀东 王婷婷 王睿 陈燕
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 圆片下料 余料 库存 布局图 动态规划 顺序价值修正
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 板料成形
• 页码范围: 40-47
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2019.04.007

摘要

针对圆片下料问题,从简化切割工艺的角度来考虑提高下料利用率,提出一种考虑余料生成及利用的圆片下料算法,并以企业长期消耗的板材总面积最小为目标进行优化.该算法采用考虑主动生成余料的直切布局图组成下料方案,产生的余料库存应用于计划期内的连续生产当中.首先,运用动态规划与枚举结合的方法生成布局图,在生成布局图时可以主动生成规范的余料,并通过上限约束保持合理的余料库存量;然后,采用顺序价值修正启发式算法得到最终的下料方案.长期生产的实验结果表明,该算法时间合理,与文献方法相比,应用本文下料算法可较明显地降低生产成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	广西大学计算机与电子信息学院	17	76	5.0	8.0
5	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
6	王婷婷	广西大学计算机与电子信息学院	10	27	3.0	5.0
7	王睿	广西大学计算机与电子信息学院	6	4	1.0	1.0