减少切割成本的圆形件下料优化算法

• 作者: 王珂 胡小春 陈燕 农英雄 蒋志一
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 条带数量 T形结构 圆形件 下料 动态规划 顺序价值修正
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 板料成形
• 页码范围: 50-55
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2021.01.008

摘要

针对圆形件下料问题,从减少条带数量的角度考虑降低下料总成本,提出一种基于顺序价值修正的启发式下料算法.一个下料方案由一个或多个排样方式组成,每个排样方式均采用T形结构布局.T形结构用一条分界线将板材为两段,同一段中所有条带的方向相同、长度相等.首先,根据所需的不同圆形件直径确定所有的断点长度,再将其代入排样方式生成函数,分别采用动态规划算法和递推算法确定T形排样方式两段中的条带最优组合和最佳断点长度,最后,采用顺序价值修正启发式算法得到最终的下料方案.实验计算结果表明,此优化算法可有效地减少下料方案的条带数量,从而减少企业下料的切割成本.