圆形片剪冲下料问题的一种求解算法

• 作者: 张军 王峰 胡钢
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 剪冲下料 动态规划 线性规划 圆形片
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 板料成形
• 页码范围: 39-44
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2015.10.009

摘要

求解圆形片剪冲下料问题,即解决如何用最少的板材切割出所需的全部圆形片毛坯.本文提出一种生成圆形片条带四块下料方案的确定型算法.首先采用动态规划技术生成排样方式,然后采用基于列生成的线性规划技术迭代调用排样方式生成算法生成下料方案.采用测题将本算法与直切下料算法与T型下料算法进行比较,研究结果表明,本算法生成的下料利用率高于以上两种经典算法.最后通过一个下料实例的解表明:所提出的算法在计算时间和下料利用率两方面都有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡钢		18	70	6.0	7.0
2	张军	郑州科技学院电气工程学院	21	93	4.0	9.0
3	王峰	河北金融学院实验教学中心	5	24	3.0	4.0