| 矩形件二维下料问题的一种求解方法 |
| |
| 引用本文： | 易向阳,仝青山,潘卫平.矩形件二维下料问题的一种求解方法[J].锻压技术,2015,40(6). |
| |
| 作者姓名： | 易向阳 仝青山 潘卫平 |
| |
| 作者单位： | 1. 广西大学计算机与电子信息学院,广西南宁,530004
2. 河北金融学院实验教学中心,河北保定,071051 |
| |
| 摘 要： | 求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。
|
| 关 键 词： | 下料 线性规划 背包算法 四块排样方式 矩形件 |
A solving method of two-dimensional cutting for the rectangular blank |
| |
| Yi Xiangyang,Tong Qingshan,Pan Weiping.A solving method of two-dimensional cutting for the rectangular blank[J].Forging & Stamping Technology,2015,40(6). |
| |
| Authors: | Yi Xiangyang Tong Qingshan Pan Weiping |
| |
| Abstract: | |
| |
| Keywords: | cutting linear programming knapsack algorithm nesting four parts rectangular blank |
| 本文献已被 CNKI 等数据库收录！ |
|
