期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
生成矩形毛坯最优两段排样方式的确定型算法
被引量：
24
1
作者
季君
陆一平
+2 位作者
查建中
崔耀东
王金敏
《计算机学报》
EI
CSCD
北大核心
2012年第1期183-191,共9页
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优...
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理.
展开更多
关键词
下料
二维
无约束
排
样
同质块
背包问题
动态规划算法
下载PDF
职称材料
题名
生成矩形毛坯最优两段排样方式的确定型算法
被引量：
24
1
作者
季君
陆一平
查建中
崔耀东
王金敏
机构
北京交通大学机械与电子控制工程学院
广西大学计算机与电子信息学院
天津职业技术师范大学机械工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2012年第1期183-191,共9页
基金
国家自然科学基金(61063031
60975046)资助~~
文摘
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理.
关键词
下料
二维
无约束
排
样
同质块
背包问题
动态规划算法
Keywords
cutting stock
unconstrained two-dimensional cutting
homogenous blocks
knapsack problem
dynamic programming recursion
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
生成矩形毛坯最优两段排样方式的确定型算法
季君
陆一平
查建中
崔耀东
王金敏
《计算机学报》
EI
CSCD
北大核心
2012
24
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
