矩形件二维下料问题的一种求解方法

• 作者: 仝青山 易向阳 潘卫平
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 下料 线性规划 背包算法 四块排样方式 矩形件
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 计算机应用
• 页码范围: 150-154
• 分类号: TG386
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2015.06.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仝青山	河北金融学院实验教学中心	10	34	2.0	5.0
2	潘卫平	广西大学计算机与电子信息学院	13	114	6.0	10.0
3	易向阳	广西大学计算机与电子信息学院	18	74	4.0	8.0