文献类型：期刊文章

作　　者：易向阳[1] 仝青山[2] 潘卫平[1]

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]河北金融学院实验教学中心,河北保定071051

出　　处：《锻压技术》

基　　金：国家自然科学基金资助项目(61262003)

年　　份：2015

卷　　号：40

期　　号：6

起止页码：150-154

语　　种：中文

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

摘　　要：求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。

关 键 词：下料 线性规划 背包算法 四块排样方式  矩形件

分 类 号：TG48]