期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
矩形件二维下料问题的一种求解方法
被引量:
23
1
作者
易向阳
仝青山
潘卫平
《锻压技术》
CAS
CSCD
北大核心
2015年第6期150-154,共5页
求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式...
求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。
展开更多
关键词
下料
线性规划
背包算法
四块排样方式
矩形件
原文传递
题名
矩形件二维下料问题的一种求解方法
被引量:
23
1
作者
易向阳
仝青山
潘卫平
机构
广西大学计算机与电子信息学院
河北金融学院实验教学中心
出处
《锻压技术》
CAS
CSCD
北大核心
2015年第6期150-154,共5页
基金
国家自然科学基金资助项目(61262003)
文摘
求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。
关键词
下料
线性规划
背包算法
四块排样方式
矩形件
Keywords
cutting
linear
programming
knapsack
algorithm
nesting
four
parts
rectangular
blank
分类号
TG48 [金属学及工艺—焊接]
原文传递
题名
作者
出处
发文年
被引量
操作
1
矩形件二维下料问题的一种求解方法
易向阳
仝青山
潘卫平
《锻压技术》
CAS
CSCD
北大核心
2015
23
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部