文献类型：期刊文章

作　　者：王峰[1] 张军[2] 胡钢[3]

机构地区：[1]河北金融学院实验教学中心,河北保定071051 [2]郑州科技学院电气工程学院,河南郑州450064 [3]四川信息职业技术学院,四川广元628017

出　　处：《锻压技术》

年　　份：2015

卷　　号：40

期　　号：10

起止页码：39-44

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSA、CSCD、CSCD_E2015_2016、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：剪冲下料  动态规划 线性规划 圆形片  

分 类 号：TG48] TP301.6]