期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
二维一刀切装箱问题的两阶段启发式算法
被引量:
10
1
作者
曹大勇
杨梅
+1 位作者
科托夫.弗拉基米尔.米哈伊拉维奇
刘润涛
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第9期1954-1963,共10页
对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维...
对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维一刀切非旋转装箱问题的两阶段算法。在500组标准测试案例的基础上,与多种算法进行了比较。实验结果表明,所提算法在绝大多数测试案例上能够获得更好的排样布局。
展开更多
关键词
递归算法
启发式算法
一刀切
二维非旋转装箱问题
下载PDF
职称材料
题名
二维一刀切装箱问题的两阶段启发式算法
被引量:
10
1
作者
曹大勇
杨梅
科托夫.弗拉基米尔.米哈伊拉维奇
刘润涛
机构
哈尔滨理工大学应用数学系
哈尔滨工业大学电气工程系
白俄罗斯国立大学应用数学与计算机系
哈尔滨理工大学信息与科学计算技术研究所
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第9期1954-1963,共10页
基金
国家自然科学基金资助项目(10571037)
黒龙江省教育厅资助项目(12511103)
哈尔滨理工大学青年科学研究基金资助项目(2009YFL005)~~
文摘
对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维一刀切非旋转装箱问题的两阶段算法。在500组标准测试案例的基础上,与多种算法进行了比较。实验结果表明,所提算法在绝大多数测试案例上能够获得更好的排样布局。
关键词
递归算法
启发式算法
一刀切
二维非旋转装箱问题
Keywords
recursive algorithms
heuristic algorithms
guillotine 2D oriented bin packing problem
分类号
TH164 [机械工程—机械制造及自动化]
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
二维一刀切装箱问题的两阶段启发式算法
曹大勇
杨梅
科托夫.弗拉基米尔.米哈伊拉维奇
刘润涛
《计算机集成制造系统》
EI
CSCD
北大核心
2012
10
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部